Jump to content

Talk:Discharging method (discrete mathematics)

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Davidsevilla (talk | contribs) at 12:07, 3 December 2014 (Check if Wernicke actually used the method in his 1904 paper: new section). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
WikiProject iconMathematics Start‑class Low‑priority
WikiProject iconThis article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
StartThis article has been rated as Start-class on Wikipedia's content assessment scale.
LowThis article has been rated as Low-priority on the project's priority scale.

Todo: add a list of other "significant" results proved by discharging. These could include: Borodin's proof that every planar graph with minimum degree 5 contains a triangle with degree sum at most 17 and Borodin's proof that every planar graph with maximum degree at least 12 has edge-list chromatic number equal to maximum degree. Ptrillian 06:50, 2 January 2007 (UTC)[reply]

Check if Wernicke actually used the method in his 1904 paper

From reading Wilson's book "Graphs, colourings and the four-colour theorem" (beginning of Section 11) and from a quick look at Wernicke's paper I think that what was done in that paper is precisely the proof in the way Wilson describes in Theorem 11.2. But my German is not good enough to be sure. If someone can confirm this, could you change the text to reference Heesch's work (I cannot find in Wilson's book which article(s) of Heesch did include this idea). Davidsevilla | Talk 12:07, 3 December 2014 (UTC)[reply]