The CCI-envelope form of Oxley's circuit-cocircuit intersection conjecture
A circuit-cocircuit intersection (CCI) is a subset of a matroid's ground set that is the intersection of a circuit and a cocircuit. A CCI-envelope is a matroid that contains a CCI of size and whose ground set has size , for an integer . Oxley's circuit-cocircuit intersection conjecture in CCI-envelope form. Every CCI-envelope of a size- CCI has a CCI of size . This is an equivalent reformulation of Oxley's conjecture, since every CCI has a minor on elements in which it is both a circuit and a cocircuit. The paper proves the conjecture for CCI size , while the general case remains open.
References
Primary source
Jaeho Shin, “The Circuit-Cocircuit Intersection Conjecture for Intersection Size 7”, arXiv:2308.02859 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.