Wiki
Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claims
1986_12_01_erdos_frankl_rodl: Theorem 1.7 of Erdős, Frankl and Rödl (Graphs Combin. 1986) proves g_n(3r-3,3,r) = o(n^2) for every r >= 3, so with the Brown-Erdős-Sós lower bound d_r(3) = 3r-3; accepted on the refereed publication.
2004_12_01_sarkozy_selkow: Sárközy and Selkow (Combinatorica 2005) prove d_r(e) <= (r-2)e + 2 + floor(log_2 e) for all r, e >= 3, which meets the conjectured value at e = 3; accepted on the refereed publication.
Linked from (1)
Graph