Bollobás–Erdős-type conjecture for the high-girth triple-process

From papers

Let 4\ell \ge 4. Let mm be the total number of steps in the high-girth triple-process that produces a partial Steiner system with girth greater than \ell. High-girth process conjecture. With probability 1o(1)1-o(1),

(n2)3m=n3/2+o(1).\binom{n}{2}-3m=n^{3/2+o(1)}.

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

No solutions have been posted yet.