Logarithmic lower bound conjecture for separating non-contractible cycles
Logarithmic lower bound conjecture for separating non-contractible cycles
For any map , let be the size of the shortest separating non-contractible cycle of . Let be the random uniform high-genus quadrangulation, and let denote the high-genus scaling parameter. Separating-cycle conjecture. There exists a constant such that
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
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.