Cover Image

Incidence bounds via extremal graph theory

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Milojević, Aleksa, Tomon, István, Sudakov, Benny
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

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

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

$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)

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

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

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

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

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

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

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

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

From small eigenvalues to large cuts, and Chowla's cosine problem
by: Jin, Zhihan, et al.
Published: (2025)

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)

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

The number of symmetric chain decompositions
by: Tomon, István
Published: (2024)

Robust (rainbow) subdivisions and simplicial cycles
by: Tomon, István
Published: (2022)

Cross-free families have linear size
by: Tomon, István
Published: (2026)

Ramsey theory of low-degree semialgebraic relations
by: Adibelli, Azem, et al.
Published: (2026)

Factorization norms and Zarankiewicz problems
by: Tomon, István
Published: (2025)

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

Large Cuts in Hypergraphs via Energy
by: Räty, Eero, et al.
Published: (2024)

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

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

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

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

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

Universality for transversal Hamilton cycles in random graphs
by: Christoph, Micha, et al.
Published: (2025)

Explicit constructions of optimal blocking sets and minimal codes
by: Bishnoi, Anurag, et al.
Published: (2024)

Bisection Width, Discrepancy, and Eigenvalues of Hypergraphs
by: Räty, Eero, et al.
Published: (2024)

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

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

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

Random 0/1-polytopes expand rapidly
by: Guo, He, et al.
Published: (2026)

Cyclic Subsets of Tournaments
by: Zach Hunter, et al.
Published: (2026)

Set mappings for general graphs
by: Gishboliner, Lior, et al.
Published: (2026)

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

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

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