Cover Image

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Katsamaktsis, Kyriakos, Letzter, Shoham, Sgueglia, Amedeo
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)

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

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

Exact supported co-degree bounds for Hamilton cycles
by: Letzter, Shoham, et al.
Published: (2025)

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

Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)

Separating paths systems of almost linear size
by: Letzter, Shoham
Published: (2022)

Sublinear expanders and their applications
by: Letzter, Shoham
Published: (2024)

On Kotzig's conjecture in random graphs
by: Glock, Stefan, et al.
Published: (2025)

Directed cycles with zero weight in $\mathbb{Z}_p^k$
by: Letzter, Shoham, et al.
Published: (2023)

Partitioning a tournament into sub-tournaments of high connectivity
by: Girão, António, et al.
Published: (2022)

Leaf-to-leaf paths of many lengths
by: Di Braccio, Francesco, et al.
Published: (2025)

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

Size-Ramsey numbers of tight paths
by: Letzter, Shoham, et al.
Published: (2025)

Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

On the gracesize of trees
by: Letzter, Shoham, et al.
Published: (2025)

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

Decomposing cubic graphs into isomorphic linear forests
by: Kronenberg, Gal, et al.
Published: (2022)

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

Rainbow Hamiltonicity and the spectral radius
by: Zhang, Yuke, et al.
Published: (2024)

The rainbow saturation number is linear
by: Behague, Natalie, et al.
Published: (2022)

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

Rainbow subgraphs of star-coloured graphs
by: Lo, Allan, et al.
Published: (2025)

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

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

Multipath matroids, digraph colourings, and the Tutte polynomial
by: Caputi, Luigi, et al.
Published: (2024)

Extremal problems in uniformly dense hypergraphs and digraphs
by: Lin, Hao, et al.
Published: (2026)

Hamilton cycles in random digraphs with minimum degree at least one
by: Cooper, Colin, et al.
Published: (2023)

Edge disjoint Hamilton cycles in random digraphs of constant minimum degree
by: Cooper, Colin, et al.
Published: (2026)

Transversal Hamilton cycles in digraph collections
by: Cheng, Yangyang, et al.
Published: (2025)

Spectral radius and Hamiltonicity of uniform hypergraphs
by: Brooks, George, et al.
Published: (2025)

Karp's patching algorithm on random perturbations of dense digraphs
by: Frieze, Alan, et al.
Published: (2022)

Thresholds for constrained Ramsey and anti-Ramsey problems
by: Behague, Natalie, et al.
Published: (2024)

Dirac-type Problem of Rainbow matchings and Hamilton cycles in Random Graphs
by: Ferber, Asaf, et al.
Published: (2022)

Brooks-type colourings of digraphs in linear time
by: Gonçalves, Daniel, et al.
Published: (2024)

Nearly Hamilton cycles in sublinear expanders and applications
by: Shoham Letzter, et al.
Published: (2026)

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

Rainbow perfect matchings in 3-partite 3-uniform hypergraphs
by: Lu, Hongliang, et al.
Published: (2024)