arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

Asayama-Matsumoto猜想与改进的偏差界

The Asayama-Matsumoto conjecture and a refined discrepancy bound

Alessio Basti, Tommaso Cremaschi

arXiv 2608.21585首次发表:更新:

AI 中文总结

该研究解决了Asayama-Matsumoto猜想,通过结合Loyola等人2026年与Kawarabayashi等人2026年的成果,改进了平面三角剖分的偏差界,并经普查验证了结论。

AI 中文摘要

每个n顶点平面三角剖分都存在一种红蓝顶点的多色着色,其偏差至多为n-2⌈n/3⌉≤⌊n/3⌋,解决了Asayama和Matsumoto的猜想。该证明结合了Loyola等人2026年与Kawarabayashi等人2026年的成果。对于n≥6且n≢5 mod6,我们证明了更精确的界n-2⌈(n+2)/3⌉。对n=4到12的9150种非同构球面三角剖分的详尽普查验证了这些界,也确认了剩余开放剩余类的首个阶n=11时的更精确估计。

英文摘要

Every $n$-vertex plane triangulation admits a polychromatic red--blue vertex coloring with discrepancy at most $n-2\ceil{n/3}\le\floor{n/3}$, resolving a conjecture of Asayama and Matsumoto. The proof follows by combining Loyola et al. 2026 and Kawarabayashi et al. 2026. For $n\ge6$ and $n\not\equiv5\pmod6$, we prove the sharper bound $n-2\ceil{(n+2)/3}$. An exhaustive census of all $9{,}150$ non-isomorphic sphere triangulations with $4\le n\le12$ verifies the bounds and also confirms the sharper estimate at $n=11$, the first order in the remaining open residue class.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑