Logarithmic lower bound conjecture for separating non-contractible cycles

About 6 years old · traced to

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θlog⁡n\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.

References

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.