Copertina

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Janzer, Oliver, Sudakov, Benny
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Improved Bounds for the Erdős–Rogers (s,s+2)‐Problem
di: Oliver Janzer, et al.
Pubblicazione: (2025)

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

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

Sunflowers and Ramsey problems for restricted intersections
di: Janzer, Barnabás, et al.
Pubblicazione: (2025)

Induced Ramsey problems for trees and graphs with bounded treewidth
di: Hunter, Zach, et al.
Pubblicazione: (2024)

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

Two Erdos-Hajnal-type theorems for forbidden order-size pairs
di: Arnold, Fabian, et al.
Pubblicazione: (2024)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2025)

Incidence bounds via extremal graph theory
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)

Restricted subgraphs of edge-colored graphs and applications
di: Sudakov, Benny
Pubblicazione: (2024)

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

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

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

A step towards the Erdős-Rogers problem
di: Du, Longma, et al.
Pubblicazione: (2026)

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

Hamiltonicity of expanders: optimal bounds and applications
di: Draganić, Nemanja, et al.
Pubblicazione: (2024)

The growth rate of multicolor Ramsey numbers of $3$-graphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2023)

Bounded-degree spanning trees in randomly perturbed graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2015)

Color-avoiding directed paths in tournaments
di: Fox, Jacob, et al.
Pubblicazione: (2025)

Counting subgraphs in locally dense graphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

Acyclic subgraphs of tournaments with high chromatic number
di: Fox, Jacob, et al.
Pubblicazione: (2019)

Packing subgraphs in regular graphs
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

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

Generalized Erdős-Rogers problems for hypergraphs
di: He, Xiaoyu, et al.
Pubblicazione: (2025)

On the order of Erdős-Rogers functions
di: Mubayi, Dhruv, et al.
Pubblicazione: (2024)

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

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

Short monochromatic odd cycles
di: Janzer, Oliver, et al.
Pubblicazione: (2025)

The Helly number of Hamming balls and related problems
di: Alon, Noga, et al.
Pubblicazione: (2024)

Point-variety incidences, unit distances and Zarankiewicz's problem for algebraic graphs
di: Milojević, Aleksa, et al.
Pubblicazione: (2024)

A Note on Generalized Erdős-Rogers Problems
di: Du, Longma, et al.
Pubblicazione: (2026)

Ordered Ramsey numbers of graphs with $m$ edges
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

Cyclic subsets of tournaments
di: Hunter, Zach, et al.
Pubblicazione: (2025)

Approximate path decompositions of regular graphs
di: Montgomery, Richard, et al.
Pubblicazione: (2024)

Ramsey numbers of digraphs with local edge structure
di: Bradač, Domagoj, et al.
Pubblicazione: (2025)

An improved upper bound for the multicolour Ramsey number of odd cycles
di: Axenovich, Maria, et al.
Pubblicazione: (2025)

The Mihail-Vazirani conjecture and strong edge-expansion in random $0/1$ polytopes
di: Christoph, Micha, et al.
Pubblicazione: (2026)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
di: Kang, Dong Yeap, et al.
Pubblicazione: (2021)

Coloring small locally sparse degenerate graphs and related problems
di: Bradač, Domagoj, et al.
Pubblicazione: (2026)