New constructions of unbalanced $\{C_4,{\theta }_{3,t}\}$-free bipartite graphs

Baran Düzgün, Ago-Erik Riet, Vladislav Taranchuk

In 1979, Erdős conjectured that if $m=O(n^{2/3})$, then $ex(n,m,\{C_4,C_6\})=O(n)$. This conjecture was disproven by several papers and the current best-known bounds for th…