Cover Image

Regular subgraphs at every density

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chakraborti, Debsoumya, Janzer, Oliver, Methuku, Abhishek, Montgomery, Richard
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Power saving for the Brown-Erdős-Sós problem
by: Janzer, Oliver, et al.
Published: (2023)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)

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

Packing the largest trees in the tree packing conjecture
by: Janzer, Barnabás, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

Almost every Latin square has a decomposition into transversals
by: Bowtell, Candida, et al.
Published: (2025)

Counting spanning subgraphs in dense hypergraphs
by: Montgomery, Richard, et al.
Published: (2023)

Ordered Ramsey numbers of powers of paths
by: Girão, António, et al.
Published: (2024)

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

Sparse graphs with local covering conditions on edges
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)

Rainbow saturation for complete graphs
by: Chakraborti, Debsoumya, et al.
Published: (2022)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

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

The probability that a random graph is even-decomposable
by: Janzer, Oliver, et al.
Published: (2024)

Hamiltonicity of regular sublinear expanders
by: Bradač, Domagoj, et al.
Published: (2026)

On the Turán number of the hypercube
by: Janzer, Oliver, et al.
Published: (2022)

Nearly tight bounds for MaxCut in hypergraphs
by: Janzer, Oliver, et al.
Published: (2025)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
by: Janzer, Oliver, et al.
Published: (2023)

Short monochromatic odd cycles
by: Janzer, Oliver, et al.
Published: (2025)

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

Toward Vu's conjecture
by: Bradshaw, Peter, et al.
Published: (2025)

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

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

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

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

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