Tuza's conjecture for Fano-plane-free binary matroids

Let MM be a simple binary matroid. A triangle packing is a set of pairwise disjoint triangles of MM, and a triangle hitting set is a set of elements meeting every triangle of MM. Write ν(M)\nu(M) for the maximum size of a triangle packing and τ(M)\tau(M) for the minimum size of a triangle hitting set. Assume that MM does not contain a restriction isomorphic to the Fano plane. Tuza's conjecture for Fano-plane-free binary matroids.

τ(M)2ν(M).\tau(M)\leq 2\nu(M).

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

Never refreshed

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.