The rainbow Erd\H{o}s-Rothschild problem for the Fano plane
Combinatorics
2020-06-02 v1
Abstract
The Fano plane is the unique linear 3-uniform hypergraph on seven vertices and seven hyperedges. It was recently proved that, for all , the balanced complete bipartite 3-uniform hypergraph on vertices, denoted by , is the 3-uniform hypergraph on vertices with the largest number of hyperedges that does not contain a copy of the Fano plane. For sufficiently large and , we show that admits the largest number of -edge colorings with no rainbow copy of the Fano plane.
Keywords
Cite
@article{arxiv.2006.00292,
title = {The rainbow Erd\H{o}s-Rothschild problem for the Fano plane},
author = {Lucas de Oliveira Contiero and Carlos Hoppen and Hanno Lefmann and Knut Odermann},
journal= {arXiv preprint arXiv:2006.00292},
year = {2020}
}
Comments
24 pages