### Current browse context:

math.CO

### Change to browse by:

### References & Citations

# Mathematics > Combinatorics

# Title: Extremal graphs without exponentially-small bicliques

(Submitted on 9 Jul 2021 (v1), last revised 6 Apr 2022 (this version, v2))

Abstract: The Tur\'an problem asks for the largest number of edges in an $n$-vertex graph not containing a fixed forbidden subgraph $F$. We construct a new family of graphs not containing $K_{s,t}$, for $t= C^s$, with $\Omega(n^{2-1/s})$ edges matching the upper bound of K\"ov\'ari, S\'os and Tur\'an.

## Submission history

From: Boris Bukh [view email]**[v1]**Fri, 9 Jul 2021 01:12:07 GMT (18kb)

**[v2]**Wed, 6 Apr 2022 18:18:27 GMT (21kb,D)

Link back to: arXiv, form interface, contact.