Packing subgraphs in regular graphs
Fuente:
arXiv
Saved in:
| Main Authors: | Letzter, Shoham, Methuku, Abhishek, Sudakov, Benny |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025)
by: Letzter, Shoham, et al.
Published: (2025)
Nearly Hamilton cycles in sublinear expanders and applications
by: Shoham Letzter, et al.
Published: (2026)
by: Shoham Letzter, et al.
Published: (2026)
Restricted subgraphs of edge-colored graphs and applications
by: Sudakov, Benny
Published: (2024)
by: Sudakov, Benny
Published: (2024)
Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)
Counting subgraphs in locally dense graphs
by: Bradač, Domagoj, et al.
Published: (2024)
by: Bradač, Domagoj, et al.
Published: (2024)
Power saving for the Brown-Erdős-Sós problem
by: Janzer, Oliver, et al.
Published: (2023)
by: Janzer, Oliver, et al.
Published: (2023)
Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)
by: Gishboliner, Lior, et al.
Published: (2024)
Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)
by: Janzer, Barnabás, et al.
Published: (2024)
Building graphs with high minimum degree on a budget
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)
by: Katsamaktsis, Kyriakos, et al.
Published: (2024)
Separating paths systems of almost linear size
by: Letzter, Shoham
Published: (2022)
by: Letzter, Shoham
Published: (2022)
Sublinear expanders and their applications
by: Letzter, Shoham
Published: (2024)
by: Letzter, Shoham
Published: (2024)
Acyclic subgraphs of tournaments with high chromatic number
by: Fox, Jacob, et al.
Published: (2019)
by: Fox, Jacob, et al.
Published: (2019)
Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)
by: Chakraborti, Debsoumya, et al.
Published: (2024)
Chi-boundedness of graphs containing no cycles with $k$ chords
by: Lee, Joonkyung, et al.
Published: (2022)
by: Lee, Joonkyung, et al.
Published: (2022)
Approximate path decompositions of regular graphs
by: Montgomery, Richard, et al.
Published: (2024)
by: Montgomery, Richard, et al.
Published: (2024)
Exact supported co-degree bounds for Hamilton cycles
by: Letzter, Shoham, et al.
Published: (2025)
by: Letzter, Shoham, et al.
Published: (2025)
Partitioning a tournament into sub-tournaments of high connectivity
by: Girão, António, et al.
Published: (2022)
by: Girão, António, et al.
Published: (2022)
On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)
by: Letzter, Shoham, et al.
Published: (2023)
Directed cycles with zero weight in $\mathbb{Z}_p^k$
by: Letzter, Shoham, et al.
Published: (2023)
by: Letzter, Shoham, et al.
Published: (2023)
Induced Ramsey problems for trees and graphs with bounded treewidth
by: Hunter, Zach, et al.
Published: (2024)
by: Hunter, Zach, et al.
Published: (2024)
Decomposing cubic graphs into isomorphic linear forests
by: Kronenberg, Gal, et al.
Published: (2022)
by: Kronenberg, Gal, et al.
Published: (2022)
$C_4$-free subgraphs of high degree with geometric applications
by: Hunter, Zach, et al.
Published: (2025)
by: Hunter, Zach, et al.
Published: (2025)
Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)
by: Dhawan, Abhishek, et al.
Published: (2025)
Incidence bounds via extremal graph theory
by: Milojević, Aleksa, et al.
Published: (2024)
by: Milojević, Aleksa, et al.
Published: (2024)
Bounded-degree spanning trees in randomly perturbed graphs
by: Krivelevich, Michael, et al.
Published: (2015)
by: Krivelevich, Michael, et al.
Published: (2015)
The growth rate of multicolor Ramsey numbers of $3$-graphs
by: Bradač, Domagoj, et al.
Published: (2023)
by: Bradač, Domagoj, et al.
Published: (2023)
Size-Ramsey numbers of tight paths
by: Letzter, Shoham, et al.
Published: (2025)
by: Letzter, Shoham, et al.
Published: (2025)
On the gracesize of trees
by: Letzter, Shoham, et al.
Published: (2025)
by: Letzter, Shoham, et al.
Published: (2025)
Rainbow Hamiltonicity in uniformly coloured perturbed digraphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)
by: Katsamaktsis, Kyriakos, et al.
Published: (2023)
On the Turán number of the hypercube
by: Janzer, Oliver, et al.
Published: (2022)
by: Janzer, Oliver, et al.
Published: (2022)
Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
by: Janzer, Oliver, et al.
Published: (2023)
by: Janzer, Oliver, et al.
Published: (2023)
Ordered Ramsey numbers of graphs with $m$ edges
by: Bradač, Domagoj, et al.
Published: (2024)
by: Bradač, Domagoj, et al.
Published: (2024)
Tight bounds for intersection-reverse sequences, edge-ordered graphs and applications
by: Janzer, Barnabás, et al.
Published: (2024)
by: Janzer, Barnabás, et al.
Published: (2024)
New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs
by: Kang, Dong Yeap, et al.
Published: (2020)
by: Kang, Dong Yeap, et al.
Published: (2020)
Set mappings for general graphs
by: Gishboliner, Lior, et al.
Published: (2026)
by: Gishboliner, Lior, et al.
Published: (2026)
Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)
by: Hunter, Zach, et al.
Published: (2025)
Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)
by: Gishboliner, Lior, et al.
Published: (2024)
Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)
by: Hunter, Zach, et al.
Published: (2024)
Coloring graphs with forbidden almost bipartite subgraphs
by: Anderson, James, et al.
Published: (2022)
by: Anderson, James, et al.
Published: (2022)
Chromatic number and regular subgraphs
by: Barnabás Janzer, et al.
Published: (2025)
by: Barnabás Janzer, et al.
Published: (2025)
Similar Items
-
Nearly Hamilton cycles in sublinear expanders, and applications
by: Letzter, Shoham, et al.
Published: (2025) -
Nearly Hamilton cycles in sublinear expanders and applications
by: Shoham Letzter, et al.
Published: (2026) -
Restricted subgraphs of edge-colored graphs and applications
by: Sudakov, Benny
Published: (2024) -
Rainbow subgraphs of uniformly coloured randomly perturbed graphs
by: Katsamaktsis, Kyriakos, et al.
Published: (2023) -
Counting subgraphs in locally dense graphs
by: Bradač, Domagoj, et al.
Published: (2024)