Tuza's conjecture for Fano-plane-free binary matroids
Let be a simple binary matroid. A triangle packing is a set of pairwise disjoint triangles of , and a triangle hitting set is a set of elements meeting every triangle of . Write for the maximum size of a triangle packing and for the minimum size of a triangle hitting set. Assume that does not contain a restriction isomorphic to the Fano plane. Tuza's conjecture for Fano-plane-free binary matroids.
This extends Tuza's graph conjecture to simple binary matroids excluding the Fano plane, which is a counterexample in the unrestricted binary-matroid setting. The paper proves the geometric version for cographic matroids, while the conjecture stated here remains open.
References
Primary source
Kazuhiro Nomoto and Jorn van der Pol, “Tuza's conjecture for binary geometries”, arXiv:2112.06385 (2022).
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.