发表机构
Mathematical Sciences Institute, Australian National University（澳大利亚国立大学数学科学研究所）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
证明平面任意n点集对三角形存在差异O(n^{1/4})的二染色，改进先前界并匹配下界。
AI 中文摘要
我们证明了平面中每个 $n$ 点集对所有三角形都有一个差异为 $O(n^{1/4})$ 的二染色。这改进了之前的界 $O(n^{1/4}\sqrt{\log n})$，并与经典下界匹配。
英文摘要
We prove that every $n$-point set in the plane has a two-coloring with discrepancy $O(n^{1/4})$ for all triangles. This improves the previous bound $O(n^{1/4}\sqrt{\log n})$ and matches the classical lower bound.
Comments11 pages
