WikiLean Articles · Brain · Recent changes · Proposals · Flags · Stats · About

Diff — Graph minor

Revision #2254 → #2903 · back to history

modifiedGraph minore040838337d7
FieldFrom #2254To #2903
mathlib.match_kindgeneralization
modifiedEdge contractiond2f63c264ff2
FieldFrom #2254To #2903
mathlib.match_kindgeneralization
modifiedMinor (formal)48a02c4983c1
FieldFrom #2254To #2903
mathlib.match_kindgeneralization
modifiedOrder independence of contractions and deletionscabb628d6ed5
FieldFrom #2254To #2903
mathlib.match_kindgeneralization
modifiedRank under deletion and contractioneeeafbbb4619
FieldFrom #2254To #2903
mathlib.match_kindgeneralization
modifiedMinor relation is a partial orderc24b2dc5de2b
FieldFrom #2254To #2903
mathlib.match_kindgeneralization
modifiedRobertson–Seymour well-quasi-ordering (Wagner's conjecture)907dd497d64c
FieldFrom #2254To #2903
mathlib.match_kindgeneralization
addedAverage degree and degeneracy bounds for H-minor-free graphs20d40c94ecae
modifiedImmersion minor relation is a well-quasi-ordering256283f301e2
FieldFrom #2254To #2903
mathlib.match_kindgeneralization
addedImproved O(n^2) minor testing069d28f05d6c