Content deleted Content added
Rating article for WikiProject Mathematics. Quality: Start / Priority: Low / Field: discrete (script assisted). Please report any errors on my talk page. |
Acknowledge a problem with the definition of blossoms and suggest a way to fix the article. |
||
Line 20:
does anyone want to weigh in on this?
--[[User:Unique-k-sat|Unique-k-sat]] ([[User talk:Unique-k-sat|talk]]) 05:49, 19 October 2009 (UTC)
yes, you are right! actually, tarjan's notes (that is where the theorem was taken from) also have some additional conditions on what blossoms qualify for the shrinking theorem. i think there are two ways how this could be fixed. do literature search and see how blossoms are defined in other sources. if they are still defined as in the wiki article, then the theorem in the main article has to be updated to state the additional conditions under which the theorem holds. if cycles have to have "stems" in order to be called blossoms, then only the definition of blossoms has to be changed to reflect this. that said, i believe the algorithm is still correct and so only either the theorem or the definition of blossoms have to be changed.
[[Special:Contributions/128.148.33.99|128.148.33.99]] ([[User talk:128.148.33.99|talk]]) 21:44, 14 July 2010 (UTC)
| |||