𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complexity of diagrams

✍ Scribed by Jaroslav Nešetřil; Vojtěch Rödl

Publisher
Springer Netherlands
Year
1987
Tongue
English
Weight
461 KB
Volume
3
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity of diagrams
Complexity of diagrams
✍ Jaroslav Nešetřil; Vojtech Rödl 📂 Article 📅 1993 🏛 Springer Netherlands 🌐 English ⚖ 57 KB
Hypergraph planarity and the complexity
Hypergraph planarity and the complexity of drawing venn diagrams
✍ D. S. Johnson; H. O. Pollak 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 821 KB

We introduce two new notions of planarity for hypergraphs based on dual generalizations of the standard Venn diagram. These definitions are illustrated by results concerning the existence and nonexistence of such diagrams for certain classes of hypergraphs. We conclude by showing that the general pr