Skip to main content
2 of 2
replaced http://mathoverflow.net/ with https://mathoverflow.net/

shortest circuit/cocircuit problem on transversal matroids or Gammoids

Is the shortest circuit/cocircuit problem on transversal matroids or gammoids NP-hard? Is there anything known about this? It is known that the shortest circuit on binary matroid is NP-hard. But I can not find any reference on transversal matroids or gammoids.

This is a followup question of A minimum set hitting every base of a matroid