3 ms·
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
by 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 agoThis paper: http://kam.mff.cuni.cz/~fiala/tw.pdf 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.