无限 Schnyder 木
组合数学
2025-11-12 v1 离散数学
概率论
摘要
众所周知，任何有限三角网都拥有唯一的最大 Schnyder 木。我们引入无限三角网的 Schnyder 木，并证明任何具有有限边界的无限三角网以及均匀的半平面无限三角网都存在唯一的最大 Schnyder 木。此外，均匀的无限平面三角网的最大 Schnyder 木是大型有限随机三角网最大 Schnyder 木的极限。还描述了无限 Schnyder 木的若干结构性质。
引用
@article{arxiv.2511.07601,
title = {Infinite Schnyder Woods},
author = {Louigi Addario-Berry and Emma Hogan and Lukas Michel and Alex Scott},
journal= {arXiv preprint arXiv:2511.07601},
year = {2025}
}
备注
68 pages, 15 figures