Tuza's conjecture for Fano-plane-free binary matroids
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.