The 3/8 conjecture for 2-tight components in 2-colored 3-graphs

From papers

Consider a 22-edge-coloring of the complete 33-uniform hypergraph Kn3K_n^3. Let M(n,2,3,2,3)M(n,2,3,2,3) be the largest number of 33-sets contained in a monochromatic 22-tight component, and define

Λ(2,3,2,3)=limn(n3)1M(n,2,3,2,3).\Lambda(2,3,2,3)=\lim_{n\to\infty}\binom{n}{3}^{-1}M(n,2,3,2,3).

The 3/8 conjecture.

Λ(2,3,2,3)=38.\Lambda(2,3,2,3)=\frac{3}{8}.

This is identified in the paper as the smallest unsolved case outside the graph setting. The stated heuristic suggests improved lower bounds, but the exact value remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Lyuben Lichev and Sammy Luo, “Large monochromatic components in colorings of complete hypergraphs”, arXiv:2302.04487 (2023).

Solutions 0

No solutions have been posted yet.