Abstract
Tuza [Finite and Infinite Sets, Proc. Colloq. Math. Soc. János Bolyai 37, North Holland, 1981, p. 888] conjectured that 𝜏(𝐺)≤2𝜈(𝐺) for all graphs 𝐺, where 𝜏(𝐺) is the minimum size of an edge set whose removal makes 𝐺 triangle-free and 𝜈(𝐺) is the maximum size of a collection of pairwise edge-disjoint triangles. Here, we generalize Tuza’s conjecture to simple binary matroids that do not contain the Fano plane as a restriction and prove that the geometric version of the conjecture holds for cographic matroids.
| Original language | English |
|---|---|
| Pages (from-to) | 1676–1685 |
| Number of pages | 10 |
| Journal | SIAM journal on discrete mathematics |
| Volume | 38 |
| Issue number | 2 |
| Early online date | 30 May 2024 |
| DOIs | |
| Publication status | Published - 2024 |
Keywords
- 2024 OA procedure
Fingerprint
Dive into the research topics of 'Tuza's Conjecture for Binary Geometries'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver