Random Steiner quasigroup row-cycle and subsystem conjecture
Random Steiner quasigroup row-cycle and subsystem conjecture
Let be a Steiner quasigroup of order selected uniformly at random. Let be the length of its longest row cycle, and let be the size of its largest proper Steiner subsystem. Random Steiner quasigroup conjecture. With probability ,
If true, this structural property would yield average-case polynomial-time canonical labelling, and hence isomorphism testing, for Steiner triple systems. The source presents it as a belief and gives no evidence of a resolution, so it remains open.
Sources & referencesView supporting material
Primary source
Michael J. Gill, Adam Mammoliti and Ian M. Wanless, “Canonical labelling of Latin squares in average-case polynomial time”, arXiv:2402.06205 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.