The smallest $I_5$-free and triangle-free binary matroids
Peter Nelson, Kazuhiro Nomoto

TL;DR
This paper identifies the smallest simple binary matroids that are triangle-free and lack a five-element independent flat, addressing a specific case of a conjecture by Nelson and Norin.
Contribution
It determines the minimal size of certain binary matroids with specific properties, solving a particular case of an open conjecture.
Findings
Identified the smallest such binary matroids
Confirmed the conjecture for this special case
Provided structural insights into these matroids
Abstract
We determine the smallest simple triangle-free binary matroids that have no five-element independent flat. This solves a special case of a conjecture of Nelson and Norin.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Advanced Algebra and Logic · Commutative Algebra and Its Applications
