English

Skew circuits and circumference in a binary matroid

Combinatorics 2026-03-09 v3

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.

Cite

@article{arxiv.2406.13861,
  title  = {Skew circuits and circumference in a binary matroid},
  author = {Sean McGuinness},
  journal= {arXiv preprint arXiv:2406.13861},
  year   = {2026}
}
R2 v1 2026-06-28T17:12:43.717Z