pith:WRLXL3AX
An exact small-$n$ computation of the minimum 2-coloring discrepancy of $K_n^{(3)}$
For n ≡ 1 or 3 mod 6 up to 21, the minimum 2-coloring discrepancy of Steiner triple systems equals min over x of |x(n-x)/2 - n(n-1)/12|.
arxiv:2605.00492 v2 · 2026-05-01 · math.CO
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{WRLXL3AX4HXICYXYN4UOC6BXIC}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
An exact value of δ₂(n) for each such n, matching the formula δ₂(n) = min_{x ∈ [0,n] ∩ Z} |x(n-x)/2 - n(n-1)/12| obtained by optimising the GGS Example 1.1 family.
That simulated annealing finds the global minimum for n=13,15,19,21 and that the conjectural formula continues to hold for all larger n ≡1,3 mod 6.
Exact values of δ₂(n) for n=7,9,13,15,19,21 match the min over x of |x(n-x)/2 - n(n-1)/12|, with a conjecture that this holds for all n ≡1,3 mod 6.
Receipt and verification
| First computed | 2026-06-19T16:10:55.490221Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
b45775ec17e1ee8162f86f28e17837409b03db67bcda456626af9a4d142b4630
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/WRLXL3AX4HXICYXYN4UOC6BXIC \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: b45775ec17e1ee8162f86f28e17837409b03db67bcda456626af9a4d142b4630
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "d9705e14f49e5a5c11fb435b73a09612e724f72cc36767d09eac5b424caf71bf",
"cross_cats_sorted": [],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"primary_cat": "math.CO",
"submitted_at": "2026-05-01T08:02:38Z",
"title_canon_sha256": "d2d8276a6c8bcaf648628abf6d558739c50a55789afc2f0e126c068d363c7045"
},
"schema_version": "1.0",
"source": {
"id": "2605.00492",
"kind": "arxiv",
"version": 2
}
}