Skip to main content

All Questions

Filter by
Sorted by
Tagged with
17 votes
1 answer
671 views

Graph embeddings in the projective plane: for the 35 forbidden minors, do we know their Colin de Verdière numbers?

The Graph Minor Theorem of Robertson and Seymour asserts that any minor-closed graph property is determined by a finite set of forbidden graph minors. It is a broad generalization e.g. of the ...