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.

Discussion (0)

Sign in to join the discussion.

Loading comments…