Cover Image

Power saving for the Brown-Erdős-Sós problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Janzer, Oliver, Methuku, Abhishek, Milojević, Aleksa, Sudakov, Benny
Format:	Preprint
Published:	2023
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Kővári-Sós-Turán theorem for hereditary families
by: Hunter, Zach, et al.
Published: (2024)

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

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

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

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

Gaussian random graphs and Ramsey numbers
by: Hunter, Zach, et al.
Published: (2025)

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

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

Cyclic subsets of tournaments
by: Hunter, Zach, et al.
Published: (2025)

$C_4$-free subgraphs of high degree with geometric applications
by: Hunter, Zach, et al.
Published: (2025)

Communication Complexity of Disjointness under Product Distributions
by: Hunter, Zach, et al.
Published: (2026)

On a problem of Brown, Erdős and Sós
by: Letzter, Shoham, et al.
Published: (2023)

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)

Canonical Ramsey numbers of sparse graphs
by: Gishboliner, Lior, et al.
Published: (2024)

Long induced paths in $K_{s, s}$-free graphs
by: Hunter, Zach, et al.
Published: (2024)

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

Disjoint pairs in set systems and combinatorics of low rank matrices
by: Hunter, Zach, et al.
Published: (2024)

On the quadratic 8-edge case of the Brown-Erdős-Sós problem
by: Pikhurko, Oleg, et al.
Published: (2025)

Regular subgraphs at every density
by: Chakraborti, Debsoumya, et al.
Published: (2024)

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

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

On supersaturation in the Erdős--Sós problem
by: Kupavskii, Andrey, et al.
Published: (2026)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for even integers $k$
by: Wang, Yan, et al.
Published: (2026)

The Brown-Erdős-Sós conjecture in dense triple systems
by: Santos, Giovanne, et al.
Published: (2025)

On the $(k+2,k)$-problem of Brown, Erdős and Sós for $k=5,6,7$
by: Glock, Stefan, et al.
Published: (2024)

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

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

Beyond the MaxCut problem in $H$-free graphs
by: Jin, Zhihan, et al.
Published: (2025)

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

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

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

Andrásfai--Erdős--Sós theorem for the generalized triangle
by: Liu, Xizhi, et al.
Published: (2024)

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

Generalized Andrásfai--Erdős--Sós theorems for odd cycles
by: Chen, Zian, et al.
Published: (2024)

Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
by: Liu, Xizhi, et al.
Published: (2024)

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

Long Induced Paths in Ks,s‐Free Graphs
by: Zach Hunter, et al.
Published: (2026)