Wiki
Wiki

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

Updated

Claims

../

1992_06_01_alon: For every n, a complete equipartite graph G on n vertices has chi_L(G) + chi_L(G^c) of order (n log n)^{1/2}, so no exponent 1/2 + c works; refereed in 1992 and credited by the site's curator.