Copertina

A lower bound on forcing numbers based on height functions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Aliyev, Fateh, Gladkov, Nikita
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C70, 52C20
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Degrees of interior polynomials and parking function enumerators
di: Kálmán, Tamás, et al.
Pubblicazione: (2023)

Slab tilings, flips and the triple twist
di: Alencar, George L. D., et al.
Pubblicazione: (2024)

On the independence number of sparser random Cayley graphs
di: Campos, Marcelo, et al.
Pubblicazione: (2024)

Constructing reflection-symmetric flexible realisations of graphs
di: Dewar, Sean, et al.
Pubblicazione: (2024)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
di: Grasegger, Georg, et al.
Pubblicazione: (2023)

Two lower bounds for maximum matching
di: Kuyanov, Fedor
Pubblicazione: (2024)

A Novel Approach to Counting Perfect Matchings of Graphs
di: Paul, Pravakar, et al.
Pubblicazione: (2024)

Minimum maximal matchings in permutahedra
di: Brenner, Sofia, et al.
Pubblicazione: (2025)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
di: Borgwardt, Steffen, et al.
Pubblicazione: (2025)

Associahedra minimize $f$-vectors of secondary polytopes of planar point sets
di: Fernández, Antonio, et al.
Pubblicazione: (2021)

Minimum forcing numbers of perfect matchings of circular and prismatic graphs
di: Shi, Qiaoyun, et al.
Pubblicazione: (2025)

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

A generalization of the Hamiltonian cycle in dense digraphs
di: Zhang, Jie, et al.
Pubblicazione: (2024)

Classifying rational polygons with small denominator and few interior lattice points
di: Bohnert, Martin, et al.
Pubblicazione: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)

The generalizations of Hamiltonian in oriented graphs
di: Zhou, Jia, et al.
Pubblicazione: (2024)

Cycle-factors in oriented graphs
di: Wang, Zhilan, et al.
Pubblicazione: (2024)

Domino tilings of three-dimensional cylinders: regularity of hamiltonian disks
di: de Marreiros, Raphael
Pubblicazione: (2024)

3D domino tilings: irregular disks and connected components under flips
di: de Marreiros, Raphael
Pubblicazione: (2022)

Lower bounds for cube-ideal set-systems
di: Abdi, Ahmad, et al.
Pubblicazione: (2025)

Symmetric Domino Tilings of Aztec Diamonds
di: Paul, Pravakar, et al.
Pubblicazione: (2024)

Colouring monohedral tilings: defects and grain boundaries
di: Alkauskas, Giedrius
Pubblicazione: (2023)

A logarithmic bound for the chromatic number of the associahedron
di: Berry, Louigi Addario, et al.
Pubblicazione: (2018)

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

Self-Reachable Configuration Polytopes for Trees
di: Lyons, Benjamin, et al.
Pubblicazione: (2024)

Semi-equivelar toroidal maps and their k-edge covers
di: Kundu, Arnab, et al.
Pubblicazione: (2021)

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

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

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
di: Lo, Allan, et al.
Pubblicazione: (2023)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Lower bounds for the Randić index in terms of matching number
di: Akbari, Saieed, et al.
Pubblicazione: (2024)

Quasi-period collapse in half-integral polygons
di: Bohnert, Martin
Pubblicazione: (2024)

Generalizations of Scott's inequality and Pick's formula to rational polygons
di: Bohnert, Martin, et al.
Pubblicazione: (2024)

The saturation number of $K^s_t$
di: Zhao, Xinghui, et al.
Pubblicazione: (2026)

Acyclotopes and Tocyclotopes
di: Bach, Eleonore, et al.
Pubblicazione: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
di: Zhou, Jia, et al.
Pubblicazione: (2024)

A classification of semi-equivelar gems on the double torus
di: Agarwal, Anshu, et al.
Pubblicazione: (2025)

The geometry of random tournaments
di: Sanchez, Mario, et al.
Pubblicazione: (2020)

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