Statements (57)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
language
|
| gptkbp:appliesTo |
coloring problems
|
| gptkbp:canLeadTo |
map coloring problems
|
| gptkbp:developedBy |
gptkb:Arthur_Cayley
|
| gptkbp:hasInfluenceOn |
subsequent proofs of the four color theorem
|
| gptkbp:hasRelatedPatent |
computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Kempe's construction
|
| gptkbp:inspiration |
further research in graph coloring
|
| gptkbp:involves |
switching colors in a graph
|
| gptkbp:isA |
proof technique
graph coloring algorithm |
| gptkbp:isActiveIn |
graph theory textbooks
|
| gptkbp:isAssociatedWith |
Alfred_Kempe's_work
|
| gptkbp:isAvenueFor |
real-world problems
its effectiveness a constructive proof |
| gptkbp:isBasedOn |
the concept of adjacency in graphs
|
| gptkbp:isCitedIn |
research papers
|
| gptkbp:isConsidered |
a foundational concept in graph theory
a landmark in mathematical history a precursor to modern graph theory a significant contribution to combinatorial mathematics |
| gptkbp:isCriticizedFor |
lack of rigor
|
| gptkbp:isDiscussedIn |
academic conferences
mathematical forums mathematicians and educators |
| gptkbp:isEvaluatedBy |
mathematicians
|
| gptkbp:isExaminedBy |
mathematical analysis
mathematical journals mathematics literature |
| gptkbp:isExploredIn |
mathematical research
graduate mathematics courses |
| gptkbp:isLinkedTo |
the four color theorem
|
| gptkbp:isNamedAfter |
Alfred_Kempe
|
| gptkbp:isNotedFor |
its historical significance
|
| gptkbp:isPartOf |
the study of planar graphs
the history of mathematics the evolution of mathematical thought the curriculum in graph theory. the development of combinatorial proofs |
| gptkbp:isRecognizedFor |
an important historical proof
|
| gptkbp:isReflectedIn |
modern graph algorithms
modern mathematical practices |
| gptkbp:isRelatedTo |
planar graphs
vertex coloring |
| gptkbp:isStudiedIn |
combinatorial optimization
|
| gptkbp:isTrainedIn |
counterexamples
mathematical experiments |
| gptkbp:isUsedBy |
analyze graph properties
demonstrate properties of graphs illustrate graph theory concepts prove the chromatic number of certain graphs |
| gptkbp:isUsedIn |
theoretical computer science
|
| gptkbp:isUtilizedIn |
algorithm design
|
| gptkbp:provides |
a method for proving the four color theorem
|
| gptkbp:usedIn |
graph theory
|
| gptkbp:wasEstablishedIn |
1879
|