11 problems
- 0 votes0 replies1 view
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.…
- 0 votes0 replies0 views
Positive-double-circuit conjecture for cosimple gammoids
Let be a cosimple gammoid of corank at least two. A positive double circuit is a double circuit whose circuit partition has more singular classes than multiple classes. Positiv…
- 0 votes0 replies1 view
The GSP conjecture for orientations of gammoids
Let be an orientation of a gammoid. GSP conjecture for orientations of gammoids. is generalized series-parallel (). This conjecture would provide a direct route to now…
- 0 votes0 replies1 view
Positive-coline conjecture for gammoids
A positive coline of a matroid is a coline whose copoint partition has more singular classes than multiple classes. A gammoid is a matroid arising from a directed graph by the gamm…
- 0 votes0 replies0 views
Strong fractality conjecture for gammoids
A gammoid is a matroid obtained from a directed graph by specifying a set of terminal vertices and taking as independent sets those linkable to the terminals by pairwise vertex-dis…
- 0 votes0 replies0 views
Unbounded arc-complexity conjecture for gammoids
Let denote the arc complexity of a gammoid , where is its ground-set size. Unbounded arc-complexity conjecture for gammoids. For every…
- 0 votes0 replies0 views
Arc-complexity conjecture for uniform matroids
Let with . The uniform matroid of rank on elements is , where … Let ,…
- 0 votes0 replies0 views
Quite simple coline conjecture for simple gammoids
Let be a simple gammoid of rank at least . A coline of is a flat of codimension , and a copoint is a flat of codimension ; a coline is quite simple when it is cont…
- 0 votes0 replies0 views
The duality conjecture for -free gammoids
A -free gammoid is a gammoid avoiding the excluded configuration . The duality conjecture. The class of -free gammoids is closed under duality. This is presented as…
- 0 votes0 replies1 view
The (I3) conjecture for path-transversal systems
A path-transversal system is a system arising from path transversals in a dimaze. The (I3) conjecture. Any path-transversal system satisfies (I3). The preceding discussion notes th…
- 0 votes0 replies0 views
Extension condition for strict gammoids to satisfy the maximality axiom
Let be a dimaze, and let be its linkability system. For every and every , suppose there is a maximal independent set in…