Skip to main navigation Skip to search Skip to main content

Tuza's Conjecture for Binary Geometries

Research output: Contribution to journalArticleAcademicpeer-review

138 Downloads (Pure)

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 languageEnglish
Pages (from-to)1676–1685
Number of pages10
JournalSIAM journal on discrete mathematics
Volume38
Issue number2
Early online date30 May 2024
DOIs
Publication statusPublished - 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