Cover Image

Rainbow subgraphs of uniformly coloured randomly perturbed graphs

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 Hamiltonicity in uniformly coloured perturbed digraphs
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)

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

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

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

Rainbow subgraphs of star-coloured graphs
by: Lo, Allan, 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)

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

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)

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

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

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

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

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

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)

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

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

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

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

Maximum chordal subgraphs of random graphs
by: Krivelevich, Michael, et al.
Published: (2023)

Non-isomorphic subgraphs in random graphs
by: Krivelevich, Michael, et al.
Published: (2025)

Rainbow copies of spanning subgraphs
by: Cooper, Colin, et al.
Published: (2025)

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

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

Gallai 3-colourings of random graphs
by: Benevides, Fabrício S., et al.
Published: (2026)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
by: Henderson, Cicely, et al.
Published: (2024)

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

On constructing small subgraphs in the budget-constrained random graph process
by: Antoniuk, Sylwia, et al.
Published: (2026)

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

Reconfiguration of vertex colouring and forbidden induced subgraphs
by: Belavadi, Manoj, et al.
Published: (2022)

Eulerian magnitude homology: subgraph structure and random graphs
by: Giusti, Chad, et al.
Published: (2024)

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

Triangle packings in randomly perturbed graphs
by: Cheng, Xinbu, et al.
Published: (2026)

Antidirected subgraphs of oriented graphs
by: Stein, Maya, et al.
Published: (2022)

A local limit theorem for the edge counts of random induced subgraphs of a random graph
by: Balister, Paul, et al.
Published: (2025)

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