The reviewed record of science sign in
Pith

arxiv: 2107.11601 · v3 · pith:BC3WL352 · submitted 2021-07-24 · math.CO

Upper bounds on the extremal number of the 4-cycle

Reviewed by Pithpith:BC3WL352open to challenge →

classification math.CO
keywords boundsnumberupperassertsasymptoticallyboundbroadconjecture
0
0 comments X
read the original abstract

We obtain some new upper bounds on the maximum number $f(n)$ of edges in $n$-vertex graphs without containing cycles of length four. This leads to an asymptotically optimal bound on $f(n)$ for a broad range of integers $n$ as well as a disproof of a conjecture of Erd\H{o}s from 1970s which asserts that $f(n)=\frac12 n^{3/2}+\frac14 n+o(n)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.