Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated

Claims

../

1971_01_01_simonovits: Simonovits's PhD thesis (Chapter 9, unpublished) shows that a graph on n vertices with the Turán number plus the ceiling of half of n edges contains a K_4 or a cycle joined to two independent vertices, both saturated planar.