The rainbow Erdos-Rothschild problem for the Fano plane
Abstract
The Fano plane is the unique linear 3-uniform hypergraph on seven vertices and seven hyperedges. It was recently proved that, for all n ≥ 8, the balanced complete bipartite 3-uniform hypergraph on n vertices, denoted by Bn, is the 3-uniform hypergraph on n vertices with the largest number of hyperedges that does not contain a copy of the Fano plane. For sufficiently large r and n, we show that Bn admits the largest number of r-edge colorings with no rainbow copy of the Fano plane.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.