Imagen de Portada

The rainbow saturation number is linear

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Behague, Natalie, Johnston, Tom, Letzter, Shoham, Morrison, Natasha, Ogden, Shannon
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A note on inverting the dijoin of oriented graphs
por: Behague, Natalie, et al.
Publicado: (2024)

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

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

Separating paths systems of almost linear size
por: Letzter, Shoham
Publicado: (2022)

Using polynomials to find lower bounds for $r$-bond bootstrap percolation
por: Morrison, Natasha, et al.
Publicado: (2024)

Proper rainbow saturation for trees
por: Lane, Andrew, et al.
Publicado: (2024)

Sublinear expanders and their applications
por: Letzter, Shoham
Publicado: (2024)

Improved bounds for proper rainbow saturation
por: Lane, Andrew, et al.
Publicado: (2024)

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

Layered subgraphs of the hypercube
por: Behague, Natalie, et al.
Publicado: (2024)

Infinite induced-saturated graphs
por: Bonamy, Marthe, et al.
Publicado: (2025)

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

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

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

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

Universality for transversal powers of Hamilton cycles
por: Heath, Emily, et al.
Publicado: (2025)

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

Nearly all known Euclidean Ramsey sets are subsoluble
por: Behague, Natalie
Publicado: (2025)

Common Pairs of Graphs
por: Behague, Natalie, et al.
Publicado: (2022)

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

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

Packing subgraphs in regular graphs
por: Letzter, Shoham, et al.
Publicado: (2025)

On the gracesize of trees
por: Letzter, Shoham, et al.
Publicado: (2025)

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

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

Weak rainbow saturation numbers of graphs
por: Li, Xihe, et al.
Publicado: (2024)

On the proper rainbow saturation numbers of cliques, paths, and odd cycles
por: Baker, Dustin, et al.
Publicado: (2024)

Creating Subgraphs in Semi-Random Hypergraph Games
por: Behague, Natalie, et al.
Publicado: (2024)

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

Sabotage the Mantel Theorem
por: Behague, Natalie, et al.
Publicado: (2025)

A proof of the Kim-Vu sandwich conjecture
por: Behague, Natalie, et al.
Publicado: (2025)

Generalized Ramsey numbers via conflict-free hypergraph matchings
por: Lane, Andrew, et al.
Publicado: (2024)

A case of the dijoin conjecture on inverting oriented graphs
por: Behague, Natalie, et al.
Publicado: (2025)

On multicolor Turán numbers
por: Balogh, József, et al.
Publicado: (2024)

Compatible Hamilton cycles in graphs with large minimum degree
por: Behague, Natalie, et al.
Publicado: (2026)

Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
por: Behague, Natalie C., et al.
Publicado: (2021)

Weak saturation numbers in random graphs
por: Kalinichenko, Olga, et al.
Publicado: (2023)

Weak saturation rank: a failure of linear algebraic approach to weak saturation
por: Terekhov, Nikolai, et al.
Publicado: (2024)

The saturation number of wheels
por: Qiu, Yanzhe, et al.
Publicado: (2025)

The 2-rainbow domination number of Cartesian product of cycles
por: Brezovnik, Simon, et al.
Publicado: (2024)