Minimum size transversals in uniform hypergraphs

DOI10.1016/J.DISC.2013.08.022MaRDI QIDQ394227zbMATH OpenOpenAlexFDO

Authors Zbigniew Lonc, Karolina Warno

Publication date 24 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.08.022

zbMATH Keywords

uniform hypergraphminimum-sized transversaltransversal numberTurán-type problems

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Hypergraphs (05C65) Transversal (matching) theory (05D15)

Recommendations

• Transversal numbers of uniform hypergraphs
• On the number of minimal transversals in 3-uniform hypergraphs
• A sharp upper bound for the transversal number of \(k\)-uniform connected hypergraphs with given size
• Upper transversals in hypergraphs
• Hypergraphs with large transversal number

Cites work

• scientific article; zbMATH DE number 4045750 (Why is no real title available?)
• A survey of selected recent results on total domination in graphs
• An upper bound for the transversal numbers of 4-uniform hypergraphs
• Covering all cliques of a graph
• Small transversals in hypergraphs
• Total domination of graphs and small transversals of hypergraphs
• Transversal numbers of uniform hypergraphs
• Transversals and domination in uniform hypergraphs

Cited in

(17)

• Lower bounds on Tuza constants for transversals in linear uniform hypergraphs
• Affine planes and transversals in 3-uniform linear hypergraphs
• Small transversals in hypergraphs
• On upper transversals in 3-uniform hypergraphs
• Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game
• Transversals in regular uniform hypergraphs
• The Tuza–Vestergaard Theorem
• A sharp upper bound for the transversal number of \(k\)-uniform connected hypergraphs with given size
• Bounds on upper transversals in hypergraphs
• Independence in 5-uniform hypergraphs
• A note on improved upper bounds on the transversal number of hypergraphs
• scientific article; zbMATH DE number 165088 (Why is no real title available?)
• Bounds on the game transversal number in hypergraphs
• Upper transversals in hypergraphs
• Transversals in uniform hypergraphs with property \((p,2)\)
• scientific article; zbMATH DE number 7666858 (Why is no real title available?)
• scientific article; zbMATH DE number 3933117 (Why is no real title available?)

This page was built for publication: Minimum size transversals in uniform hypergraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394227)