𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hypergraphs with large transversal number and with edge sizes at least four

✍ Scribed by Michael A. Henning; Christian Löwenstein

Book ID
115063568
Publisher
SP Versita
Year
2012
Tongue
English
Weight
949 KB
Volume
10
Category
Article
ISSN
1895-1074

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Hypergraphs with large transversal numbe
Hypergraphs with large transversal number and with edge sizes at least 3
✍ Michael A. Henning; Anders Yeo 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 264 KB

## Abstract It is shown in several manuscripts [Discrete Math 86 (1990), 117–126; Combinatorica 12 (1992), 19–26] that every hypergraph of order __n__ and size __m__ with edge sizes at least 3 has a transversal of size at most (__n__ + __m__)/4. In this article, we characterize the connected such h