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

At least 4 years old · documented by

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.

References

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.