Local limit of random wooded triangulations

Open question on local limit of uniformly random wooded triangulations · arXiv:2511.07601

arXiv Informal medium confidence— first stated 2025-11-10

Authors: Louigi Addario-Berry, Emma Hogan, Lukas Michel, Alex Scott

Status open high confidence

The conjecture, posed in the November 2025 paper arXiv:2511.07601, asks whether uniformly random wooded triangulations (triangulations paired with an arbitrary Schnyder wood) possess a local limit as the boundary length tends to infinity, and if so, whether it differs from the maximal-Schnyder-wood half-plane triangulation constructed in the same work. The paper notes that tree heights in uniformly random wooded triangulations are Theta(sqrt(n)), whereas the maximal-Schnyder-wood setting yields order n^{3/4}, indicating a fundamentally different combinatorial regime. No follow-up work addressing this question was found in the literature as of May 2026.

Reviewer notes. The source paper (arXiv:2511.07601) is very recent (November 2025). Four web searches and one WebFetch of the arXiv abstract page found no follow-up paper addressing this open question. The question is clearly stated as open by the authors, distinguishing the uniformly random wooded triangulation regime (tree height Theta(sqrt(n))) from the maximal Schnyder wood regime (order n^{3/4}), and asking whether a local limit exists and what it would look like.

Auto-reviewed 2026-05-14 with claude-sonnet-4-6 (web search enabled).

Informal. It would be interesting to understand the local limit of uniformly random wooded triangulations as the boundary length tends to infinity, and whether such wooded triangulations have a local limit, which would be a random wooded triangulation of the half-plane different from the one constructed in this work.

Context

The authors remark that uniformly random wooded triangulations (triangulations paired with an arbitrary Schnyder wood) are quite different from maximal Schnyder woods of uniformly random triangulations: tree heights in the former are $\Theta(\sqrt{n})$ in probability, while the expected height of a uniformly random vertex in the latter is of order $n^{3/4}$. Whether these wooded triangulations possess a local limit as the boundary length grows is left open.

Source paper

Infinite Schnyder Woods
Louigi Addario-Berry, Emma Hogan, Lukas Michel, Alex Scott · 2025-11-10
https://arxiv.org/abs/2511.07601 PDF source