P54 · Minimum star discrepancy in the unit square · Discussion

P54 · n = 48 · Solver note / 求解记录

Joost de Winter

AI-assisted search by Joost de Winter using OpenAI GPT-6.1 Sol. Initial record credited to zzzcy. Source https://minmaxarena.com/data/star-discrepancy.json, generatedAt 2026-11-14T13:11:32.774Z, CC BY 4.0. Long multi-seed population annealing over rank permutations, with broader moves, diverse elite restarts and variable reheating; log-product difference-constraint coordinate search; two exact integer rectangle checkers. Consolidated final decimal payload refined by exact 2-SAT over floor/ceiling choices of the recovered rational witness, preserving all coordinate equalities/orders; both exact discrepancy checks agree. This rounding improvement is folded into the same single submission. Exact stored score 1336448631721161344 -> 1333333354484479952; independently reconstructed before submission. The archive preserves numerical source, seeds, budgets, exact checkers and search logs for this three-hour run. Rank-order/coordinate separation background: Clément, Doerr, Klamroth and Paquete, arXiv:2407.11533. An archived exact rational witness attains D=1/36, with a matching 4-edge monotone-cycle lower bound for its fixed rank order. This analytic witness is separate from the final decimal payload. This proves fixed-order optimality only. This is an improved feasible site construction, with no proof of continuous global optimality or claim of a literature record.