Tags
Prizes
More
FAQ
Problem Lists
Definitions
Links
How to help
Go
Go
All
Random Solved
Random Open
OPEN
Is it true that \[\mathrm{ex}(n; K_{r,r}) \gg n^{2-1/r}?\]
#714
:
[Er64c]
[Er69]
[Er81]
graph theory
,
turan number
Kövári, Sós, and Turán
[KST54]
proved \[\mathrm{ex}(n; K_{r,r}) \ll n^{2-1/r}.\] Brown
[Br66]
proved the conjectured lower bound when $r=3$.
See also
[147]
.
Additional thanks to
: Rishika Agrawal
Previous
Next