The recursive-construction conjecture for permanents of 312-avoiding matrices
The recursive-construction conjecture for permanents of 312-avoiding matrices
Let be the maximum permanent of an 0-1 matrix avoiding the permutation pattern 312. Let be the set of matrices obtained by starting with identity matrices and repeatedly applying the two operations and in any order. Recursive-construction conjecture. For every ,
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.