Buchumschlag

Regular subgraphs at every density

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chakraborti, Debsoumya, Janzer, Oliver, Methuku, Abhishek, Montgomery, Richard
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Edge-disjoint cycles with the same vertex set
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Tight general bounds for the extremal numbers of 0-1 matrices
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Independent sets and colorings of $K_{t,t,t}$-free graphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Power saving for the Brown-Erdős-Sós problem
von: Janzer, Oliver, et al.
Veröffentlicht: (2023)

Packing subgraphs in regular graphs
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

Almost-full transversals in equi-$n$-squares
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Packing the largest trees in the tree packing conjecture
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Approximate packing of independent transversals in locally sparse graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Almost spanning distance trees in subsets of finite vector spaces
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2023)

Robust Hamiltonicity in families of Dirac graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2023)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
von: Gishboliner, Lior, et al.
Veröffentlicht: (2024)

Large rainbow matchings in edge-colored graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)

Exact results on generalized Erdős-Gallai problems
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2020)

Colour-biased Hamilton cycles in dense graphs and random graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

Sabotage the Mantel Theorem
von: Behague, Natalie, et al.
Veröffentlicht: (2025)

Colorful Hamilton cycles in random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Almost every Latin square has a decomposition into transversals
von: Bowtell, Candida, et al.
Veröffentlicht: (2025)

Counting spanning subgraphs in dense hypergraphs
von: Montgomery, Richard, et al.
Veröffentlicht: (2023)

Ordered Ramsey numbers of powers of paths
von: Girão, António, et al.
Veröffentlicht: (2024)

Colorful fractional Helly theorem via weak saturation
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Sparse graphs with local covering conditions on edges
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Transversal cycles and paths in tournaments
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2024)

Hamilton transversals in tournaments
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2023)

Rainbow saturation for complete graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2022)

Chromatic number and regular subgraphs
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

Nearly Hamilton cycles in sublinear expanders, and applications
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

The probability that a random graph is even-decomposable
von: Janzer, Oliver, et al.
Veröffentlicht: (2024)

Hamiltonicity of regular sublinear expanders
von: Bradač, Domagoj, et al.
Veröffentlicht: (2026)

On the Turán number of the hypercube
von: Janzer, Oliver, et al.
Veröffentlicht: (2022)

Nearly tight bounds for MaxCut in hypergraphs
von: Janzer, Oliver, et al.
Veröffentlicht: (2025)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
von: Janzer, Oliver, et al.
Veröffentlicht: (2023)

Short monochromatic odd cycles
von: Janzer, Oliver, et al.
Veröffentlicht: (2025)

Well-mixing vertices and almost expanders
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Toward Vu's conjecture
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
von: Kang, Dong Yeap, et al.
Veröffentlicht: (2020)

Majority dynamics on sparse random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Twin-width of subdivisions of multigraphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2023)

On a rainbow extremal problem for color-critical graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2022)

Fractional Helly theorem for Cartesian products of convex sets
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)