Logo
All Random Solved Random Open
OPEN
Is it true that \[\mathrm{ex}(n;\{C_3,C_4\})=(n/2)^{3/2}+O(n)?\]
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.