Canonical form conjecture for binary Δ-matroids under handle slides
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.