{"id":"arxiv/2610.00375","url":"https://arxiv.org/abs/2610.00375","tags":["math.CO","math.PR"],"score":0,"title":"Optimal discrepancy for triangles","domain":"math.CO","source":"arxiv","authors":["Gleb Smirnov"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}