Imagen de Portada

Regular subgraphs at every density

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chakraborti, Debsoumya, Janzer, Oliver, Methuku, Abhishek, Montgomery, Richard
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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)

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

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

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

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

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

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

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

Hamilton transversals in tournaments
por: Chakraborti, Debsoumya, et al.
Publicado: (2023)

Rainbow saturation for complete graphs
por: Chakraborti, Debsoumya, et al.
Publicado: (2022)

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

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

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

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

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

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

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

Short monochromatic odd cycles
por: Janzer, Oliver, et al.
Publicado: (2025)

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

Toward Vu's conjecture
por: Bradshaw, Peter, et al.
Publicado: (2025)

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

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

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

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

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