The Proof of Wagner's Conjecture and Why It Matters

Y	Hacker News new \| ask \| show \| jobs

	The Proof of Wagner's Conjecture and Why It Matters (medium.com)
	24 points by arankhanna 4038 days ago

1 comments

tlarkworthy 4038 days 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

link

arankhanna 4038 days 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.

link