3 problems
- 0 votes0 replies0 views
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…
- 0 votes0 replies0 views
Tightness conjecture for the systole of high-genus quadrangulations
Let be the random uniform high-genus quadrangulation, and let denote the size of its shortest non-contractible cycle. Systole tightness con…
- 0 votes0 replies0 views
Logarithmic diameter conjecture for uniform high-genus quadrangulations
Let be the random uniform quadrangulation in the high-genus regime, with genus parameter determined by , and let denote its graph d…