Canonical form conjecture for binary Δ-matroids under handle slides
Let be a binary -matroid. A handle slide is the operation that replaces by for distinct elements of its ground set, as defined by the feasible-set transformation in the source. Let be the direct sum of with copies of , where is the direct sum of copies of , copies of , and copies of . For a binary -matroid, call it even when all feasible sets have the same parity of cardinality, and write for the difference between the sizes of a largest and a smallest feasible set.
Canonical form conjecture. For each binary -matroid , there is a sequence of handle slides taking to some where is the size of the ground set minus the size of a largest feasible set, is the size of a smallest feasible set, and is the difference in the sizes of a largest and a smallest feasible set. Moreover, if and only if is even, and if is odd then every value of from to can be attained.
This conjecture proposes a canonical classification of binary -matroids under handle slides, with the parameters constrained by the extremal feasible-set sizes and parity. The supplied text does not state whether the conjecture has been proved or disproved.
References
Primary source
Rémi Cocou Avohou, Brigitte Servatius and Herman Servatius, “Canonical binary Δ-matroids”, arXiv:2203.04365 (2022).
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
No solutions have been posted yet.