Large expander conjecture for high-genus triangulations
Large expander conjecture for high-genus triangulations
Let satisfy
and let be a uniform triangulation of genus with edges. An induced subgraph is a -expander if every set of vertices has at least times its size in edges leaving it. Large expander conjecture. For every , there exists a depending only on and such that, with high probability, contains an induced subgraph with at least edges that is a -expander. This conjecture extends the paper's theorem for uniform unicellular maps to uniform triangulations, and concerns the global geometric structure of high-genus maps. It is presented as an ambitious open problem.
Sources & referencesView supporting material
Primary source
Baptiste Louf, “Large expanders in high genus unicellular maps”, arXiv:2102.11680 (2021).
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.