Cover Image

On Kotzig's conjecture in random graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Glock, Stefan, Sgueglia, Amedeo
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

Steiner triple systems with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2025)

Tight Hamilton cycles with high discrepancy
by: Gishboliner, Lior, et al.
Published: (2023)

Defect and transference versions of the Alon-Frankl-Lovasz theorem
by: Gishboliner, Lior, et al.
Published: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

The square of a Hamilton cycle in randomly perturbed graphs
by: Böttcher, Julia, et al.
Published: (2022)

On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)

Dirac's theorem for graphs of bounded bandwidth
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Steiner Triple Systems With High Discrepancy
by: Lior Gishboliner, et al.
Published: (2025)

A proof of the Kotzig-Ringel-Rosa Conjecture
by: Gnang, Edinah K.
Published: (2022)

Ordered Ramsey and Turán numbers of alternating paths and their variants
by: Kucheriya, Gaurav, et al.
Published: (2026)

Approximate Itai-Zehavi conjecture for random graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Spanning spheres in Dirac hypergraphs
by: Illingworth, Freddie, et al.
Published: (2024)

Seymour's second neighbourhood conjecture: random graphs and reductions
by: Díaz, Alberto Espuny, et al.
Published: (2024)

The square of a Hamilton cycle in randomly perturbed graphs
by: Julia Böttcher, et al.
Published: (2024)

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

Around the positive graph conjecture
by: Conlon, David, et al.
Published: (2024)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for $k=5,6,7$
by: Glock, Stefan, et al.
Published: (2024)

Proof of a conjecture on graph polytope
by: Liu, Feihu
Published: (2024)

Some conjectures on $r$-graphs and equivalences
by: Ma, Yulai, et al.
Published: (2024)

Proof of a conjecture on eigenvalues of transposition graph
by: Ku, Cheng Yeaw, et al.
Published: (2025)

On the minimum constant resistance curvature conjecture of graphs
by: Sun, Wensheng, et al.
Published: (2025)

On the multicolor Turán conjecture for color-critical graphs
by: Li, Xihe, et al.
Published: (2024)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
by: Hefetz, Dan, et al.
Published: (2025)

Generating graphs randomly
by: Greenhill, Catherine
Published: (2022)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)

Jones' conjecture for Halin graphs and a bit more
by: Bärnkopf, Pál, et al.
Published: (2024)

Advances on two spectral conjectures regarding booksize of graphs
by: Zhai, Mingqing, et al.
Published: (2026)

So's conjecture for integral circulant graphs of $4$ types
by: Li, Hao, et al.
Published: (2024)

Hamiltonicity of inhomogeneous random graphs
by: Garbe, Frederik, et al.
Published: (2026)

Coloring powers of random graphs
by: Frieze, Alan, et al.
Published: (2026)

On a conjecture of Pach-Spencer-Tóth for graph crossing numbers
by: Chen, Kaizhe, et al.
Published: (2025)

A graph energy conjecture through the lenses of semidefinite programming
by: Abiad, Aida, et al.
Published: (2025)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
by: Lee, Seunghun, et al.
Published: (2024)

Seymour and Woodall's conjecture holds for graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Solution to a conjecture on resistance distances of block tower graphs
by: Sun, Wensheng, et al.
Published: (2024)

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

A random walk among random graphs
by: Curien, Nicolas
Published: (2024)

Colour-biased Hamilton cycles in dense graphs and random graphs
by: Behague, Natalie, et al.
Published: (2025)

The intersection of a random geometric graph with an Erdős-Rényi graph
by: Bennett, Patrick, et al.
Published: (2024)