Tuza's conjecture for binary geometries
Abstract
Tuza (A conjecture, in Proceedings of the Colloquia Mathematica Societatis Janos Bolyai, 1981) conjectured that τ(G) 2(G) for all graphs G, where τ(G) is the minimum size of an edge set whose removal makes G triangle-free, and (G) is the maximum size of a collection of pairwise edge-disjoint triangles. Here, we generalise Tuza's conjecture to simple binary matroids that do not contain the Fano plane as a restriction. We prove that the geometric version of the conjecture holds for cographic matroids.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.