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;\{C_3,C_4\})=(n/2)^{3/2}+O(n)?\]
#573
:
[ErSi82]
graph theory
,
turan number
A problem of Erdős and Simonovits, who proved that \[\mathrm{ex}(n;\{C_4,C_5\})=(n/2)^{3/2}+O(n).\]
See also
[574]
and
the entry in the graphs problem collection
.
Previous
Next