𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Hypergraphs with large transversal number

✍ Scribed by Henning, Michael A.; Yeo, Anders

Book ID
119947152
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
410 KB
Volume
313
Category
Article
ISSN
0012-365X

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