On the intersections of circuits and cocircuits in matroids
Copyright policy )On the intersections of circuits and cocircuits in matroids
A 3- or 4-element set is called a triad or a quad, respectively, if it is the intersection of a circuit and a cocircuit of a matroid. \textit{P. D. Seymour} [Combinatorica 1, 387-394 (1981; Zbl 0489.05020)] proved that a matroid has a triad if and only if it is non-binary; and then every pair of elements is contained in a triad. The author characterizes those matroids which have a quad. He also shows that if a matroid has a circuit and a cocircuit meeting in more than 4 elements then it has a quad as well. Finally he proves that if a matroid has a quad and is 3-connected then every pair is in a quad.
- Louisiana State University United States
circuit of a matroid, intersection, quad, cocircuit of a matroid, Combinatorial aspects of matroids and geometric lattices, circuit
circuit of a matroid, intersection, quad, cocircuit of a matroid, Combinatorial aspects of matroids and geometric lattices, circuit
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).9 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!