The Proof of Wagner's Conjecture and Why It Matters (medium.com) 24 points by arankhanna 11y ago ↗ HN
[–] tlarkworthy 11y ago ↗ Is there a cubic algorithm for determining one graph is a minor of another? Last I checked it was an existential proof and no one actually had one [–] arankhanna 11y ago ↗ This paper: http://kam.mff.cuni.cz/~fiala/tw.pdf gives a deeper (but still very comprehensible) overview look at corollary 2.5 and for more specifics.
[–] arankhanna 11y ago ↗ This paper: http://kam.mff.cuni.cz/~fiala/tw.pdf gives a deeper (but still very comprehensible) overview look at corollary 2.5 and for more specifics.
2 comments
[ 3.4 ms ] story [ 14.1 ms ] thread