For , the maximal cliques of are the families containing a fixed -subset, of size , and the families contained in a fixed -subset, of size . To see why these exhaust the possibilities, write two adjacent vertices as and . A common adjacent vertex either contains or lies in . A vertex of the first kind outside that union is not adjacent to a vertex of the second kind omitting an element of , so a clique cannot mix these alternatives. For and , , the clique sizes and four distinguish the families containing pairs. Their incidence recovers , whose stars of size distinguish the individual ground-set points from its triangular cliques.

Articles by others on the same topic (0)

There are currently no matching articles.