Cover Image

Improved upper bounds on Zarankiewicz numbers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Davies, Sara, Gill, Peter, Horsley, Daniel
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C35 (Primary) 05C65 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)

Zarankiewicz numbers near the triple system threshold
by: Chen, Guangzhou, et al.
Published: (2023)

A conditional lower bound for the Turán number of spheres
by: Newman, Andrew, et al.
Published: (2024)

Zarankiewicz bounds from distal regularity lemma
by: Tong, Mervyn
Published: (2024)

Property O and Erdős--Szekeres properties in linear hypergraphs
by: Jiang, Suyun, et al.
Published: (2025)

The maximal running time of hypergraph bootstrap percolation
by: Hartarsky, Ivailo, et al.
Published: (2022)

Spectral radius of $2$-dimensional simplicial complexes with given Betti number
by: She, Chuan-Ming, et al.
Published: (2026)

Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)

Extremal, enumerative and probabilistic results on ordered hypergraph matchings
by: Anastos, Michael, et al.
Published: (2023)

Shifted and Threshold Matroids
by: Partida, Ethan
Published: (2024)

Improved Lower Bounds for Property B
by: Grill, Karl, et al.
Published: (2024)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
by: Chan, Timothy M., et al.
Published: (2024)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

An improved bound on Seymour's second neighborhood conjecture
by: Huang, Hao, et al.
Published: (2024)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

Principal eigenvectors and principal ratios in hypergraph Turán problems
by: Cooper, Joshua, et al.
Published: (2024)

Hitting sets and colorings of hypergraphs
by: Bursics, Balázs, et al.
Published: (2023)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

On Ramsey number of $K_{2,n}$ versus even cycles
by: Dewan, Abisek, et al.
Published: (2026)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

On decomposition thresholds for odd-length cycles and other tripartite graphs
by: Bryant, Darryn, et al.
Published: (2024)

Piercing all maximum cliques in hypergraphs
by: Holmsen, Andreas, et al.
Published: (2026)

Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$
by: Gao, Rui, et al.
Published: (2025)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
by: Kittipassorn, Teeradej, et al.
Published: (2025)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)

Forbidding Exactly One Hamming Distance
by: Balogh, József, et al.
Published: (2026)

Turán numbers of $r$-graphs on $r+1$ vertices
by: Sidorenko, Alexander
Published: (2022)

Weak randomness in graphons and theons
by: Coregliano, Leonardo N., et al.
Published: (2022)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Linear spectral Turan problems for expansions of graphs with given chromatic number
by: She, Chuan-Ming, et al.
Published: (2022)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)