Cover Image

Rainbow saturation for complete graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chakraborti, Debsoumya, Hendrey, Kevin, Lund, Ben, Tompkins, Casey
Format:	Preprint
Published:	2022
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Metric graphs of negative type
by: Campbell, Rutger, et al.
Published: (2025)

Almost spanning distance trees in subsets of finite vector spaces
by: Chakraborti, Debsoumya, et al.
Published: (2023)

Twin-width of random graphs
by: Ahn, Jungho, et al.
Published: (2022)

Robust Hamiltonicity in families of Dirac graphs
by: Anastos, Michael, et al.
Published: (2023)

Approximate packing of independent transversals in locally sparse graphs
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Twin-width of subdivisions of multigraphs
by: Ahn, Jungho, et al.
Published: (2023)

Large rainbow matchings in edge-colored graphs
by: Chakraborti, Debsoumya, et al.
Published: (2020)

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

Colorful fractional Helly theorem via weak saturation
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Colorful Hamilton cycles in random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Sparse graphs with local covering conditions on edges
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Exact results on generalized Erdős-Gallai problems
by: Chakraborti, Debsoumya, et al.
Published: (2020)

Sabotage the Mantel Theorem
by: Behague, Natalie, et al.
Published: (2025)

An Intersection-Weighted Erdős-Ko-Rado Theorem
by: Tompkins, Casey
Published: (2026)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Edge-disjoint cycles with the same vertex set
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Transversal cycles and paths in tournaments
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Hamilton transversals in tournaments
by: Chakraborti, Debsoumya, et al.
Published: (2023)

On a rainbow extremal problem for color-critical graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

Twin‐width of random graphs
by: Jungho Ahn, et al.
Published: (2024)

Almost-full transversals in equi-$n$-squares
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Blind cop-width and balanced minors of graphs
by: Buffière, Hector, et al.
Published: (2025)

Weak saturation numbers of large complete bipartite graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Twin-width of sparse random graphs
by: Hendrey, Kevin, et al.
Published: (2023)

The number of induced paths in outerplanar graphs
by: Wang, Yichen, et al.
Published: (2026)

Well-mixing vertices and almost expanders
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Embedding edge-colored graphs in expanders with roll-back
by: Lund, Ben, et al.
Published: (2025)

On hypergraph Turán problems with bounded matching number
by: Gerbner, Dániel, et al.
Published: (2024)

Optimal Tree-Decompositions with Bags of Bounded Treewidth
by: Hendrey, Kevin, et al.
Published: (2025)

Polynomial Bounds in the Apex Minor Theorem
by: Hendrey, Kevin, et al.
Published: (2025)

Fractional Helly theorem for Cartesian products of convex sets
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Induced saturation for complete bipartite posets
by: Liu, Dingyuan
Published: (2024)

On saturation numbers of complete multipartite graphs and even cycles
by: Mohammadian, Ali, et al.
Published: (2025)

Turán-Type Extremal Results for Distance-$k$ Graphs
by: He, Zhen, et al.
Published: (2026)

Rainbow common graphs must be forests
by: Sun, Yihang
Published: (2023)

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

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Infinite induced-saturated graphs
by: Bonamy, Marthe, et al.
Published: (2025)

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