Scale-invariant toy Rota Basis conjecture on circuit-rich pools

Let nn be the rank, and consider the circuit-rich pool instances generated by the source's recipe. Scale-invariant toy Rota Basis conjecture. For n{5,7,9,11,13}n\in\{5,7,9,11,13\} and pool size 2.2n\lceil2.2n\rceil, the evolved scale-aware policy succeeds within O(n2)O(n^2) steps. More ambitiously, there exists a constant c>2c>2 such that for every n5n\geq5, on pools of size cn\lceil cn\rceil generated by the same recipe, a deterministic de-randomization of the policy succeeds. This is a computationally motivated generalization of the finite-rank experiments; neither the all-nn assertion nor the required de-randomization is proved in the supplied text.

Sources & referencesView supporting material

Primary source

Gergely Bérczi, “Evolving Local Corrections for Global Constructions in Combinatorics”, arXiv:2603.06692 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.