Notes for AKT-170117-2/0:13:00

From Drorbn
Revision as of 18:15, 17 January 2017 by Rolandvdv (Talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Roland At 13:18 there is the statement that the width of a knot diagram is \mathcal{O}(\sqrt{n}) where n is the number of crossings. I think this is a consequence of the more general planar-graph result called the Planar Separator Theorem: https://en.wikipedia.org/wiki/Planar_separator_theorem