Abstract
IfC⊂E(G) is a maximum cardinality cocircuit of a 2-connected graphG, then no other maximum cocircuit is contained in one and the same block ofG-C. The analogous conjecture for real representable matroids would have important applications to classifying convex bodies with a certain Helly type property.
Similar content being viewed by others
References
M. Aigner,Combinatorial Theory, Berlin-Heidelberg-New York: Springer-Verlag, (1979).
H. Walter andH. J. Voss,Über Kreise in Graphen, Berlin: VEB Deutscher Verlag der Wissenschaften, (1974).
J. Kincses, The classification of 3 and 4-Helly dimensional convex bodies,Geometriae Dedicata,22 (1987), 283–301.