The recursive-construction conjecture for permanents of 312-avoiding matrices

Let f312(n)f_{312}(n) be the maximum permanent of an n×nn\times n 0-1 matrix avoiding the permutation pattern 312. Let Mn(,)\mathcal{M}_n(\ast,\circ) be the set of n×nn\times n matrices obtained by starting with 1×11\times1 identity matrices and repeatedly applying the two operations \ast and \circ in any order. Recursive-construction conjecture. For every n1n\geq1,

f312(n)=max{per(A):AMn(,)}.f_{312}(n)=\max\{\operatorname{per}(A):A\in\mathcal{M}_n(\ast,\circ)\}.

The conjecture concerns whether the displayed recursive operations always contain an extremal construction. The source states it as open and does not provide a proof or counterexample.

Sources & referencesView supporting material

Primary source

Adam Zsolt Wagner, “Constructions in combinatorics via neural networks”, arXiv:2104.14516 (2021).

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.