Statements (15)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:mathematical_concept
|
| gptkbp:concerns |
gptkb:Kneser_graph
chromatic number |
| gptkbp:field |
graph theory
|
| https://www.w3.org/2000/01/rdf-schema#label |
Lovász–Kneser theorem
|
| gptkbp:namedAfter |
gptkb:Martin_Kneser
gptkb:László_Lovász |
| gptkbp:originalConjectureBy |
gptkb:Martin_Kneser
|
| gptkbp:provenBy |
gptkb:László_Lovász
topological methods |
| gptkbp:relatedTo |
gptkb:Borsuk–Ulam_theorem
|
| gptkbp:state |
The chromatic number of the Kneser graph KG_{n,k} is n-2k+2.
|
| gptkbp:yearProved |
1978
|
| gptkbp:bfsParent |
gptkb:Kneser's_conjecture
|
| gptkbp:bfsLayer |
8
|