𝔖 Bobbio Scriptorium
✦   LIBER   ✦

THE PARITY PROBLEM FOR REDUCIBLE CUBIC FORMS

✍ Scribed by HELFGOTT, H. A.


Book ID
121841694
Publisher
Oxford University Press
Year
2006
Tongue
English
Weight
261 KB
Volume
73
Category
Article
ISSN
0024-6107

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The Genus Problem for Cubic Graphs
✍ Carsten Thomassen πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 206 KB

We prove that the following problem is NP-complete: Given a cubic graph G and a natural number g, is it possible to draw G on the sphere with g handles added?