7 problems
- 0 votes0 replies0 views
Scale-invariant toy Rota Basis conjecture on circuit-rich pools
Let be the rank, and consider the circuit-rich pool instances generated by the source's recipe. Scale-invariant toy Rota Basis conjecture. For and pool si…
- 0 votes0 replies0 views
Rank-7 toy Rota Basis conjecture and de-randomization
Let be a rank- binary matroid instance from the circuit-rich pool template described in the source, including trap instances and conjugation by . Ran…
- 0 votes0 replies0 views
Rank-5 toy Rota Basis Conjecture for circuit-rich pools
Let be a rank- binary matroid instance from the circuit-rich pool template described in the source, including trap instances and arbitrary conjugation by…
- 0 votes0 replies0 views
Equivalence of the lexicographic-composition de Bruijn constructions
Let denote the alternating sequence of s and s of length that ends with . Let be the de Bruijn sequence obtained from the lexicograp…
- 0 votes0 replies1 view
The conjectural formula for the shortest all-disks-moving sequence in the Towers of Hanoi
Conjectural formula. For all and ,
- 0 votes0 replies1 view
GCD divisibility conjecture for drop functions of the Novelli–Pak–Stoyanovskii algorithm
Let , let be a partition of , and let be such that the corresponding Novelli–Pak–Stoyanovskii algorithm is uniformly…
- 0 votes0 replies0 views
Krattenthaler–Müller complexity conjecture for the Novelli–Pak–Stoyanovskii algorithm
Let , let be a partition of , and let be the standard Young tableaux defining the linear column-wise and linear ro…