English

Zarankiewicz numbers near the triple system threshold

Combinatorics 2024-07-15 v2

Abstract

For positive integers mm and nn, the Zarankiewicz number Z2,2(m,n)Z_{2,2}(m,n) can be defined as the maximum total degree of a linear hypergraph with mm vertices and nn edges. Guy determined Z2,2(m,n)Z_{2,2}(m,n) for all n(m2)/3+O(m)n \geq \binom{m}{2}/3+O(m). Here, we extend this by determining Z2,2(m,n)Z_{2,2}(m,n) for all n(m2)/3n \geq \binom{m}{2}/3 and, when mm is large, for all n(m2)/6+O(m)n \geq \binom{m}{2}/6+O(m).

Keywords

Cite

@article{arxiv.2310.12685,
  title  = {Zarankiewicz numbers near the triple system threshold},
  author = {Guangzhou Chen and Daniel Horsley and Adam Mammoliti},
  journal= {arXiv preprint arXiv:2310.12685},
  year   = {2024}
}

Comments

18 pages, 4 figures

R2 v1 2026-06-28T12:55:31.467Z