Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:logic
|
| gptkbp:appliesTo |
hypergraphs
finite sets |
| gptkbp:concerns |
maximum number of colors avoiding rainbow substructures
|
| gptkbp:field |
gptkb:combinatorics
|
| gptkbp:focusesOn |
rainbow subgraphs
|
| gptkbp:notableContributor |
gptkb:Paul_Erdős
gptkb:Ronald_Graham gptkb:Vojtěch_Rödl |
| gptkbp:opposedBy |
gptkb:Ramsey_theory
|
| gptkbp:originatedIn |
20th century
|
| gptkbp:relatedTo |
gptkb:Ramsey_theory
|
| gptkbp:studies |
colorings of graphs
edge colorings |
| gptkbp:usedIn |
extremal combinatorics
|
| gptkbp:bfsParent |
gptkb:Ramsey_theory
|
| gptkbp:bfsLayer |
5
|
| https://www.w3.org/2000/01/rdf-schema#label |
anti-Ramsey theory
|