Logarithmic lower bound conjecture for separating non-contractible cycles

For any map mm, let SNC(m)\operatorname{SNC}(m) be the size of the shortest separating non-contractible cycle of mm. Let q(n)q^{(n)} be the random uniform high-genus quadrangulation, and let θ\theta denote the high-genus scaling parameter. Separating-cycle conjecture. There exists a constant sθs_\theta such that

SNC(q(n))sθlogn\operatorname{SNC}(q^{(n)})\geq s_\theta\log n

whp. This conjecture refines the preceding expectation that the shortest non-contractible cycle is non-separating, while separating non-contractible cycles are substantially larger; proving this logarithmic lower bound remains open.

Sources & referencesView supporting material

Primary source

Baptiste Louf, “Planarity and non-separating cycles in uniform high genus quadrangulations”, arXiv:2012.06512 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.