English

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 n8n \geq 8, the balanced complete bipartite 3-uniform hypergraph on nn vertices, denoted by BnB_n, is the 3-uniform hypergraph on nn vertices with the largest number of hyperedges that does not contain a copy of the Fano plane. For sufficiently large rr and nn, we show that BnB_n admits the largest number of rr-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