Hypergraphs with large transversal number
From MaRDI portal
Publication:1946666
DOI10.1016/j.disc.2013.01.012zbMath1262.05112OpenAlexW2051320892MaRDI QIDQ1946666
Anders Yeo, Michael A. Henning
Publication date: 15 April 2013
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2013.01.012
Related Items (20)
On upper transversals in 3-uniform hypergraphs ⋮ Bounds on the game transversal number in hypergraphs ⋮ Upper transversals in hypergraphs ⋮ On the transversal number of rank \(k\) hypergraphs ⋮ On the transversal number of \(k\)-uniform connected hypergraphs ⋮ Independence in 5-uniform hypergraphs ⋮ Transversals in regular uniform hypergraphs ⋮ The Tuza–Vestergaard Theorem ⋮ A characterization of hypergraphs that achieve equality in the Chvátal-McDiarmid theorem ⋮ Linear hypergraphs with large transversal number and maximum degree two ⋮ Minimal non-odd-transversal hypergraphs and minimal non-odd-bipartite hypergraphs ⋮ A note on improved upper bounds on the transversal number of hypergraphs ⋮ Lower bounds on Tuza constants for transversals in linear uniform hypergraphs ⋮ A note on fractional disjoint transversals in hypergraphs ⋮ On a problem of Henning and Yeo about the transversal number of uniform linear systems whose 2-packing number is fixed ⋮ Transversals in 4-uniform hypergraphs ⋮ Bounds on upper transversals in hypergraphs ⋮ Affine planes and transversals in 3-uniform linear hypergraphs ⋮ Transversal Game on Hypergraphs and the $\frac{3}{4}$-Conjecture on the Total Domination Game ⋮ A sharp upper bound for the transversal number of \(k\)-uniform connected hypergraphs with given size
This page was built for publication: Hypergraphs with large transversal number
