Cover Image

A sharp upper bound for the number of connected sets in any grid graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ma, Hongxia, Jin, Xian'an, Yang, Weiling, Zhang, Meiqiao
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the enumeration of connected sets in finite cylindrical lattice graphs
by: Ma, Hongxia, et al.
Published: (2025)

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
by: Ning, Jiajun, et al.
Published: (2025)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

Extreme coefficients of multiplicity Tutte polynomials
by: Jin, Xian'an, et al.
Published: (2023)

A recursive definition for the polymatroid Tutte polynomial
by: Guan, Xiaxia, et al.
Published: (2025)

Orbits and self-twuality in set systems and delta-matroids
by: Li, Zhuo, et al.
Published: (2025)

The number of quasi-trees of bouquets with exactly one non-orientable loop
by: Deng, Qingying, et al.
Published: (2024)

On the maximum partial-dual genus of a planar graph
by: Chen, Jiaying, et al.
Published: (2025)

A note on the second-largest number of dissociation sets in connected graphs
by: Li, Pingshan, et al.
Published: (2025)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
by: Abreu, M., et al.
Published: (2024)

A direct proof of well-definedness for the polymatroid Tutte polynomial
by: Guan, Xiaxia, et al.
Published: (2024)

The number of dissociation sets in connected graphs
by: Yuan, Bo-Jun, et al.
Published: (2024)

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
by: Theodorakopoulos, Stefanos
Published: (2024)

On the coefficients of interior and exterior polynomials of polymatroids
by: Guan, Xiaxia, et al.
Published: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

Spectral upper bounds for the Grundy number of a graph
by: Assis, Thiago, et al.
Published: (2024)

On the representation number of grid graphs and cylindric grid graphs
by: Alshammari, Nawaf Shafi, et al.
Published: (2025)

Proof of a conjecture of Fomichev and Karev
by: Yan, Qi, et al.
Published: (2025)

Partial-twuality polynomials of matrices
by: Deng, Qingying, et al.
Published: (2026)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
by: Katz, Jasmin, et al.
Published: (2025)

A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size
by: Liu, Yuxiang, et al.
Published: (2024)

Ramsey numbers of grid graphs
by: He, Xiaoyu, et al.
Published: (2025)

Twist polynomial as a weight system for set systems
by: Deng, Qingying, et al.
Published: (2024)

The Frankl-Pach upper bound is not tight for any uniformity
by: Ge, Gennian, et al.
Published: (2024)

Coefficients of univariate Tutte polynomials with one variable fixed
by: Ma, Tianlong, et al.
Published: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
by: Fujita, Shinya, et al.
Published: (2025)

A sharp lower bound on the generalized 4-independence number
by: Huang, Jing
Published: (2025)

On the maximum twist width of delta-matroids
by: Jin, Xian'an, et al.
Published: (2026)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
by: Valyuzhenich, Alexandr
Published: (2024)

On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
by: Bikeev, Arthur Igorevich, et al.
Published: (2025)

A sharp upper bound on the third adjacency eigenvalue of a graph
by: Tang, Quanyu
Published: (2026)

Partial-twuality polynomials of delta-matroids
by: Yan, Qi, et al.
Published: (2022)

Matrix Quasi-tree Theorem
by: Deng, Qingying, et al.
Published: (2025)

Partial-dual polynomial as a framed weight system
by: Deng, Qingying, et al.
Published: (2024)

On upper domatic number of graphs
by: Paul, Subhabrata, et al.
Published: (2024)

An improved upper bound for the domination number of a graph
by: Arumugam, Subramanian, et al.
Published: (2024)

On the number of outer connected dominating sets of graphs
by: Alikhani, Saeid, et al.
Published: (2011)

On the disjunctive domination numbers of the torus grid graphs
by: Qiao, Zhi, et al.
Published: (2026)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)