Zarankiewicz numbers near the triple system threshold
Combinatorics
2024-07-15 v2
Abstract
For positive integers and , the Zarankiewicz number can be defined as the maximum total degree of a linear hypergraph with vertices and edges. Guy determined for all . Here, we extend this by determining for all and, when is large, for all .
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