The Quest for Unavoidable Sets

Rudolf Fritsch and Gerda Fritsch
Additional contact information
Rudolf Fritsch: Ludwig-Maximilians-Universität München, Mathematisches Institut
Gerda Fritsch: Ludwig-Maximilians-Universität München, Mathematisches Institut

Chapter Chapter 7 in The Four-Color Theorem, 1998, pp 219-230 from Springer

Abstract: Abstract It is Heinrich Heesch who must be credited with compiling a number of facts about how to search for unavoidable sets of reducible configurations. He provided clues as to which configurations one could most likely ignore. Initially, it was a matter of three “obstructions. ”1 Even up to now, none of the known methods of reduction have been successful in reducing a configuration whose inner vertices all have at least degree 5 if it “essentially” contains one of the following internal structures: 1 An inner vertex with more than three legs. 2 An articulation with more than two legs. (This explains an earlier observation on page 166 that configurations with articulations having more than two legs can remain outside of the realm of consideration.) 3 A dangling 5-couple, which is a figure consisting of two neighboring inner 5-vertices both of which adjoin the same third distinct inner vertex. The vertices belonging to a dangling 5-couple have exactly three legs each.

Keywords: Total Charge; Edge Incident; Ring Size; Neighboring Vertex; Normal Graph (search for similar items in EconPapers)
Date: 1998
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4612-1720-6_7

Ordering information: This item can be ordered from
http://www.springer.com/9781461217206

DOI: 10.1007/978-1-4612-1720-6_7

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().