For a three-uniform hypergraph, the link of a vertex is the ordinary graph on the remaining vertices in which is an edge precisely when is a hyperedge. Its edge count is the hypergraph vertex degree of .
If is a hyperedge and the links of on four other vertices contain the three perfect matchings of a , then those seven vertices contain a Fano plane. There is a second completion: if the link of contains three disjoint pairs, and the other six vertices contain all transversal triples through those pairs, take four triples of even parity and the three triples containing . This again gives a Fano plane. These finite templates convert forbidden Fano copies into missing cross-part triples.
Articles by others on the same topic
There are currently no matching articles.