Copertina

Rainbow saturation for complete graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chakraborti, Debsoumya, Hendrey, Kevin, Lund, Ben, Tompkins, Casey
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Metric graphs of negative type
di: Campbell, Rutger, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

Sabotage the Mantel Theorem
di: Behague, Natalie, et al.
Pubblicazione: (2025)

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

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

Regular subgraphs at every density
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2024)

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

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

Hamilton transversals in tournaments
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

Induced saturation for complete bipartite posets
di: Liu, Dingyuan
Pubblicazione: (2024)

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

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

Rainbow common graphs must be forests
di: Sun, Yihang
Pubblicazione: (2023)

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

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

Infinite induced-saturated graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)

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