{"id":"arxiv/2605.00492","url":"https://arxiv.org/abs/2605.00492","tags":["math.CO"],"score":0,"title":"An exact small-$n$ computation of the minimum 2-coloring discrepancy of $K_n^{(3)}$","domain":"math.CO","source":"arxiv","authors":["Tong Niu"],"reviews":0,"subject":"math.CO","summary":"For an integer $r \\ge 2$ and an order $n \\equiv 1, 3 \\pmod{6}$, write $δ_r(n)$ for the minimum, over all $r$-colourings $χ: \\binom{[n]}{3} \\to [r]$, of $\\max_{\\mathcal{S}} \\mathrm{disc}(\\mathcal{S}, χ)$, where the maximum is over labelled Steiner triple systems $\\mathcal{S}$ of order $n$ and $\\mathrm{disc}(\\mathcal{S}, χ) = \\max_c |\\#\\{T \\in \\mathcal{S} : χ(T) = c\\} - |\\mathcal{S}|/r|$. Following Gishboliner, Glock, and Sgueglia \\cite{GishbolinerGlockSgueglia2025}, the bulk of the recent work on this quantity has been on lower bounds for $r \\ge 3$ (proving $δ_r(n) = Ω(n^2)$) and on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-01","reactions":{}}