𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Complexity of diagrams

✍ Scribed by Jaroslav Nešetřil; Vojtech Rödl

Publisher
Springer Netherlands
Year
1993
Tongue
English
Weight
57 KB
Volume
10
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; Vojtěch Rödl 📂 Article 📅 1987 🏛 Springer Netherlands 🌐 English ⚖ 461 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