A binary-matroid analogue of a graph connectivity result of Jamison and Mulder
Abstract
Let G be a graph such that, whenever two vertices x and y of G are joined by three internally disjoint paths, x and y are adjacent. Jamison and Mulder determined that the set of such graphs coincides with the set of graphs that can be built from cycles and complete graphs via 1-sums and parallel connections. This paper proves an analogous result for binary matroids.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.