𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fundamental circuits and a characterization of binary matroids

✍ Scribed by Michel Las Vergnas

Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
84 KB
Volume
31
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

β„“-matrices and a characterization of bin
β„“-matrices and a characterization of binary matroids
✍ Robert E. Bixby πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 566 KB

1+ Introductim ## 2. &tnatrsids An Z-nt~rfpis is 8 @-I matrix having thk. I+ 7 .Fyaty tha? some permuta-tion of its distinct ~ofutnns is the matrix J: I,\* fair some intttgcr r 2 '1. JP is the r \* r matrix of all 1's and lr is thbz F X r identity. Given an [-maitrix with r rows. the follc:wing pr

Large Circuits in Binary Matroids of Lar
Large Circuits in Binary Matroids of Large Cogirth, I
✍ Winfried HochstΓ€ttler; Bill Jackson πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 291 KB

Let F 7 denote the Fano matroid and e be a fixed element of F 7 . Let P(F 7 , e) be the family of matroids obtained by taking the parallel connection of one or more copies of F 7 about e. Let M be a simple binary matroid such that every cocircuit of M has size at least d 3. We show that if M does no

Large Circuits in Binary Matroids of Lar
Large Circuits in Binary Matroids of Large Cogirth, II
✍ Winfried HochstΓ€ttler; Bill Jackson πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 223 KB

Let F 7 denote the Fano matroid and M be a simple connected binary matroid such that every cocircuit of M has size at least d 3. We show that if M does not have an F 7 -minor, M{F\* 7 , and d Γ‚ [5, 6, 7, 8], then M has a circuit of size at least min[r(M )+1, 2d ]. We conjecture that the latter resul

A characterization of threshold matroids
A characterization of threshold matroids
✍ Rick Giles; Ravindran Kannan πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 370 KB

~bl if and only if for each pair of , subsets R and S of E, such that IR (JSI ~3, either (i) VTcr E-(RUS), (RUT) E ZF+(SUT)E~