Incidence structures of type $(p, n)$

Machala, František

Czechoslovak Mathematical Journal, Tome 53 (2003) no. 1, pp. 9-18.

Résumé

Every incidence structure ${\mathcal J}$ (understood as a triple of sets $(G, M, I)$, ${I}\subseteq G \times M$) admits for every positive integer $p$ an incidence structure ${\mathcal J}^p=(G^p, M^p, \mathrel {{\mathrm I}^p})$ where $G^p$ ($M^p$) consists of all independent $p$-element subsets in $G$ ($M$) and $\mathrel {{\mathrm I}^p}$ is determined by some bijections. In the paper such incidence structures ${\mathcal J}$ are investigated the ${\mathcal J}^p$’s of which have their incidence graphs of the simple join form. Some concrete illustrations are included with small sets $G$ and $M$.

Détail

Classification : 06B05, 08A02, 08A35
Keywords: incidence structures; independent sets