Statements (18)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:mathematical_concept
graph |
gptkbp:alsoKnownAs |
universal homogeneous K_n-free graphs
|
gptkbp:characterizedBy |
forbidden finite cliques
|
gptkbp:firstDescribed |
1971
|
gptkbp:hasProperty |
infinite
countable ultrahomogeneous |
gptkbp:heldBy |
universal for finite graphs without forbidden cliques
|
https://www.w3.org/2000/01/rdf-schema#label |
Henson graphs
|
gptkbp:isA |
countable homogeneous graphs
|
gptkbp:namedAfter |
gptkb:C._Ward_Henson
|
gptkbp:parameter |
n (forbidden clique size)
|
gptkbp:relatedTo |
gptkb:Rado_graph
|
gptkbp:usedIn |
model theory
combinatorics |
gptkbp:bfsParent |
gptkb:C._Ward_Henson
|
gptkbp:bfsLayer |
6
|