For every , some makes every sufficiently large Fano-free three-uniform hypergraph of density at least admit a partition with at most internal triples. The argument compares four hypergraph link graphs around a tetrahedron. Forbidden rainbow perfect matchings in their edge-coloured union force an approximate pattern with multiplicity two within the parts and four between them. A positive internal triple density would produce a complete tripartite six-vertex template, and its pairs together with a link vertex would complete a Fano plane.
Articles by others on the same topic
There are currently no matching articles.