Henson graphs

GPTKB entity

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