Cover Image

Bounded diameter variations of Ryser's conjecture

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gyarfas, Andras, Sarkozy, Gabor N.
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

2-reachable subsets in two-colored graphs
by: Gyarfas, Andras, et al.
Published: (2025)

Clique covers of complete graphs and piercing multitrack intervals
by: Barát, János, et al.
Published: (2024)

Proper edge colorings of planar graphs with rainbow $C_4$-s
by: Gyárfás, András, et al.
Published: (2024)

Partitioning perfect graphs into comparability graphs
by: Gyárfás, András, et al.
Published: (2024)

Ryser's Theorem for Simple Multi-Latin Rectangle
by: Bahmanian, Amin
Published: (2025)

Ryser's Conjecture and Stochastic matrices
by: Gallardo, Luis H.
Published: (2024)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

Counterexamples to the Corsten-Frankl conjecture on diameter-Ramsey simplices
by: Mao, Yaping
Published: (2026)

Ryser's Theorem for Symmetric $ρ$-latin Squares
by: Bahmanian, Amin, et al.
Published: (2022)

Bounds in radial Moore graphs of diameter 3
by: Ceresuela, Jesús M., et al.
Published: (2024)

Partitions of Graphs into Special Bipartite Graphs
by: Győrffy, Lajos, et al.
Published: (2024)

Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
by: Mészáros, András
Published: (2024)

Strengthening the Murty-Simon conjecture on diameter 2 critical graphs
by: Dailly, Antoine, et al.
Published: (2018)

Finding the diameter of a tree with distance queries
by: Gerbner, Dániel, et al.
Published: (2025)

Improved Upper Bounds for Slicing the Hypercube
by: Soiffer, Duncan, et al.
Published: (2026)

Proof of the strong conjecture about $F$-irregular graphs in the class of graphs $\{F\}$ of diameter $2$
by: Dovzhenok, Tatiana
Published: (2026)

About Füredi's conjecture
by: Hegedüs, Gábor
Published: (2024)

Bounded diameter monochromatic component covers
by: Pokrovskiy, Alexey
Published: (2025)

Erdős's diameter conjecture for separated distances fails in high dimensions
by: Ho, Boon Suan
Published: (2026)

Bounded diameter tree-decompositions
by: Berger, Eli, et al.
Published: (2023)

On Fox's trapezoidal conjecture
by: Azarpendar, Soheil, et al.
Published: (2024)

On the characteristic and diameter of planar integral point sets
by: Avdeev, N. N., et al.
Published: (2024)

Inversion diameter and treewidth
by: Wang, Yichen, et al.
Published: (2024)

Bounding the diameter and eigenvalues of amply regular graphs via Lin-Lu-Yau curvature
by: Huang, Xueping, et al.
Published: (2022)

On the order-diameter ratio of girth-diameter cages
by: Cambie, Stijn, et al.
Published: (2025)

Higher diameters of Cayley digraphs
by: Magda, G. C., et al.
Published: (2025)

Structure fault diameter of hypercubes
by: Zhao, Honggang, et al.
Published: (2024)

Stabilities of the Kleitman diameter theorem
by: Wu, Yongjiang, et al.
Published: (2024)

Geodesic-transitive graphs with large diameter
by: Hua, Pei Ce
Published: (2026)

Transposition diameter on circular binary strings
by: Nakanishi, Misa
Published: (2017)

Triangle-free graphs with diameter 2
by: Devillers, Alice, et al.
Published: (2024)

Using dense graph limit theory to count cocycles of random simplicial complexes
by: Mészáros, András
Published: (2025)

The diameter of randomly twisted hypercubes
by: Aragão, Lucas, et al.
Published: (2023)

Weakly distance-regular digraphs of diameter 2
by: Wang, Xiangli, et al.
Published: (2025)

Oriented diameter of graphs with given domination number
by: Wang, Xiaolin, et al.
Published: (2025)

The maximum diameter of 2-dimensional simplicial complexes
by: Parczyk, Olaf, et al.
Published: (2025)

On the minimum number of eigenvalues of trees of diameter seven
by: Allem, Luiz Emilio, et al.
Published: (2025)

A bounded diameter strengthening of Kőnig's Theorem
by: DeBiasio, Louis, et al.
Published: (2024)

The maximum diameter of $d$-dimensional simplicial complexes
by: Glock, Stefan, et al.
Published: (2026)

Weak diameter choosability of graphs with an excluded minor
by: Crouch, Joshua, et al.
Published: (2023)