Image de couverture de livre

The rainbow saturation number is linear

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Behague, Natalie, Johnston, Tom, Letzter, Shoham, Morrison, Natasha, Ogden, Shannon
Format:	Preprint
Publié:	2022
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A note on inverting the dijoin of oriented graphs
par: Behague, Natalie, et autres
Publié: (2024)

Thresholds for constrained Ramsey and anti-Ramsey problems
par: Behague, Natalie, et autres
Publié: (2024)

Directed cycles with zero weight in $\mathbb{Z}_p^k$
par: Letzter, Shoham, et autres
Publié: (2023)

Separating paths systems of almost linear size
par: Letzter, Shoham
Publié: (2022)

Using polynomials to find lower bounds for $r$-bond bootstrap percolation
par: Morrison, Natasha, et autres
Publié: (2024)

Proper rainbow saturation for trees
par: Lane, Andrew, et autres
Publié: (2024)

Sublinear expanders and their applications
par: Letzter, Shoham
Publié: (2024)

Improved bounds for proper rainbow saturation
par: Lane, Andrew, et autres
Publié: (2024)

Size-Ramsey numbers of tight paths
par: Letzter, Shoham, et autres
Publié: (2025)

Layered subgraphs of the hypercube
par: Behague, Natalie, et autres
Publié: (2024)

Infinite induced-saturated graphs
par: Bonamy, Marthe, et autres
Publié: (2025)

Partitioning a tournament into sub-tournaments of high connectivity
par: Girão, António, et autres
Publié: (2022)

Exact supported co-degree bounds for Hamilton cycles
par: Letzter, Shoham, et autres
Publié: (2025)

On a problem of Brown, Erdős and Sós
par: Letzter, Shoham, et autres
Publié: (2023)

Building graphs with high minimum degree on a budget
par: Katsamaktsis, Kyriakos, et autres
Publié: (2024)

Universality for transversal powers of Hamilton cycles
par: Heath, Emily, et autres
Publié: (2025)

Decomposing cubic graphs into isomorphic linear forests
par: Kronenberg, Gal, et autres
Publié: (2022)

Nearly all known Euclidean Ramsey sets are subsoluble
par: Behague, Natalie
Publié: (2025)

Common Pairs of Graphs
par: Behague, Natalie, et autres
Publié: (2022)

Chi-boundedness of graphs containing no cycles with $k$ chords
par: Lee, Joonkyung, et autres
Publié: (2022)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
par: Katsamaktsis, Kyriakos, et autres
Publié: (2023)

Packing subgraphs in regular graphs
par: Letzter, Shoham, et autres
Publié: (2025)

On the gracesize of trees
par: Letzter, Shoham, et autres
Publié: (2025)

Nearly Hamilton cycles in sublinear expanders, and applications
par: Letzter, Shoham, et autres
Publié: (2025)

Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
par: Katsamaktsis, Kyriakos, et autres
Publié: (2023)

Weak rainbow saturation numbers of graphs
par: Li, Xihe, et autres
Publié: (2024)

On the proper rainbow saturation numbers of cliques, paths, and odd cycles
par: Baker, Dustin, et autres
Publié: (2024)

Creating Subgraphs in Semi-Random Hypergraph Games
par: Behague, Natalie, et autres
Publié: (2024)

Colour-biased Hamilton cycles in dense graphs and random graphs
par: Behague, Natalie, et autres
Publié: (2025)

Sabotage the Mantel Theorem
par: Behague, Natalie, et autres
Publié: (2025)

A proof of the Kim-Vu sandwich conjecture
par: Behague, Natalie, et autres
Publié: (2025)

Generalized Ramsey numbers via conflict-free hypergraph matchings
par: Lane, Andrew, et autres
Publié: (2024)

A case of the dijoin conjecture on inverting oriented graphs
par: Behague, Natalie, et autres
Publié: (2025)

On multicolor Turán numbers
par: Balogh, József, et autres
Publié: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
par: Behague, Natalie, et autres
Publié: (2026)

Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
par: Behague, Natalie C., et autres
Publié: (2021)

Weak saturation numbers in random graphs
par: Kalinichenko, Olga, et autres
Publié: (2023)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
par: Terekhov, Nikolai, et autres
Publié: (2024)

The saturation number of wheels
par: Qiu, Yanzhe, et autres
Publié: (2025)

The 2-rainbow domination number of Cartesian product of cycles
par: Brezovnik, Simon, et autres
Publié: (2024)