Goddyn–Hochstättler–Neudauer positive-coline conjecture for gammoids
Goddyn–Hochstättler–Neudauer positive-coline conjecture for gammoids
Let be a matroid. A gammoid is a matroid arising from linkages in a directed graph; is simple if it has no loops or parallel elements, and a coline is a rank- flat. A coline is positive when its copoint partition has more singular than multiple classes. Goddyn–Hochstättler–Neudauer's positive-coline conjecture. Every simple gammoid of rank at least two has a positive coline. Equivalently, every cosimple gammoid of corank at least two has a positive double circuit. The conjecture was proposed in connection with proving the oriented-matroid version of Hadwiger's conjecture and is refuted in this paper by a large class of bicircular matroids without positive double circuits.
Sources & referencesView supporting material
Primary source
S. Guzmán-Pro and W. Hochstättler, “Double circuits in bicircular matroids”, arXiv:2203.12549 (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.