Bollobás–Erdős-type conjecture for the high-girth triple-process
Bollobás–Erdős-type conjecture for the high-girth triple-process
Let . Let be the total number of steps in the high-girth triple-process that produces a partial Steiner system with girth greater than . High-girth process conjecture. With probability ,
This predicts that the high-girth process leaves roughly the same number of uncovered pairs as the random triangle removal process. The paper presents this as a natural conjecture, motivated by the negligible impact of obstructions on more than four vertices during the early evolution; it remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Tom Bohman and Lutz Warnke, “Large girth approximate Steiner triple systems”, arXiv:1808.01065 (2019).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.