Skew circuits and circumference in a binary matroid
Abstract
Let C_1 and C_2 be skew circuits in a binary matroid having circumference c. For any positive integer k there is a constant a_k such that if min { |A| ; C_1 \subset A \subset E-A} > a_k, then |C_1| + |C_2| < 2c -k.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.13861
- arXiv:
- arXiv:2406.13861
- Bibcode:
- 2024arXiv240613861M
- Keywords:
-
- Mathematics - Combinatorics