Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

There are too many knotted graphs!


Speaker: Thomas Mattman, CSU Chico
Location: 2112 MSB
Start time: Tue, Apr 26 2016, 1:10PM

(Joint with Goldberg and Naimi)

The powerful Graph Minor Theorem of Robertson and Seymour ensures that, for any graph property, whatsoever, there is an associated finite list of graphs that are minor minimal with respect to that property. For example, with Thomas, they show that the seven graphs in the Petersen family are exactly the minor minimal intrinsic linked (MMIL) graphs.

A graph is intrinsically linked (knotted) if every embedding in $\R^3$ has
a pair of non-trivially linked cycles (a non-trivially knotted cycle).
Through 2003, 41 MMIK (minor minimal intrinsically knotted) graphs were
known. We have 220 new examples and our methods suggest there are likely
``many, many more.''