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

Less than 1 year old · traced to

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 n≥5n\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.

References

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.