Image de couverture de livre

A lower bound on forcing numbers based on height functions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Aliyev, Fateh, Gladkov, Nikita
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C70, 52C20
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Degrees of interior polynomials and parking function enumerators
par: Kálmán, Tamás, et autres
Publié: (2023)

Slab tilings, flips and the triple twist
par: Alencar, George L. D., et autres
Publié: (2024)

On the independence number of sparser random Cayley graphs
par: Campos, Marcelo, et autres
Publié: (2024)

Constructing reflection-symmetric flexible realisations of graphs
par: Dewar, Sean, et autres
Publié: (2024)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
par: Grasegger, Georg, et autres
Publié: (2023)

Two lower bounds for maximum matching
par: Kuyanov, Fedor
Publié: (2024)

A Novel Approach to Counting Perfect Matchings of Graphs
par: Paul, Pravakar, et autres
Publié: (2024)

Minimum maximal matchings in permutahedra
par: Brenner, Sofia, et autres
Publié: (2025)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
par: Borgwardt, Steffen, et autres
Publié: (2025)

Associahedra minimize $f$-vectors of secondary polytopes of planar point sets
par: Fernández, Antonio, et autres
Publié: (2021)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
par: Shi, Qiaoyun, et autres
Publié: (2025)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
par: Abreu, M., et autres
Publié: (2024)

A generalization of the Hamiltonian cycle in dense digraphs
par: Zhang, Jie, et autres
Publié: (2024)

Classifying rational polygons with small denominator and few interior lattice points
par: Bohnert, Martin, et autres
Publié: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
par: Cheng, Yangyang, et autres
Publié: (2024)

The generalizations of Hamiltonian in oriented graphs
par: Zhou, Jia, et autres
Publié: (2024)

Cycle-factors in oriented graphs
par: Wang, Zhilan, et autres
Publié: (2024)

Domino tilings of three-dimensional cylinders: regularity of hamiltonian disks
par: de Marreiros, Raphael
Publié: (2024)

3D domino tilings: irregular disks and connected components under flips
par: de Marreiros, Raphael
Publié: (2022)

Lower bounds for cube-ideal set-systems
par: Abdi, Ahmad, et autres
Publié: (2025)

Symmetric Domino Tilings of Aztec Diamonds
par: Paul, Pravakar, et autres
Publié: (2024)

Colouring monohedral tilings: defects and grain boundaries
par: Alkauskas, Giedrius
Publié: (2023)

A logarithmic bound for the chromatic number of the associahedron
par: Berry, Louigi Addario, et autres
Publié: (2018)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
par: Yang, Xiwu
Publié: (2024)

Self-Reachable Configuration Polytopes for Trees
par: Lyons, Benjamin, et autres
Publié: (2024)

Semi-equivelar toroidal maps and their k-edge covers
par: Kundu, Arnab, et autres
Publié: (2021)

Signed Minkowski decompositions of convex polygons into minimum simplices and factorization of max-plus functions
par: Kitagawa, Soujun
Publié: (2025)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
par: Oh, Byung-Geun
Publié: (2020)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
par: Lo, Allan, et autres
Publié: (2023)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Lower bounds for the Randić index in terms of matching number
par: Akbari, Saieed, et autres
Publié: (2024)

Quasi-period collapse in half-integral polygons
par: Bohnert, Martin
Publié: (2024)

Generalizations of Scott's inequality and Pick's formula to rational polygons
par: Bohnert, Martin, et autres
Publié: (2024)

The saturation number of $K^s_t$
par: Zhao, Xinghui, et autres
Publié: (2026)

Acyclotopes and Tocyclotopes
par: Bach, Eleonore, et autres
Publié: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
par: Zhou, Jia, et autres
Publié: (2024)

A classification of semi-equivelar gems on the double torus
par: Agarwal, Anshu, et autres
Publié: (2025)

The geometry of random tournaments
par: Sanchez, Mario, et autres
Publié: (2020)

A Family of Non-Periodic Tilings, Describable Using Elementary Tools and Exhibiting a New Kind of Structural Regularity
par: Imura, Miki
Publié: (2025)