Premium
Uniform hypergraphs with many edge‐colorings avoiding a fixed rainbow expanded complete graph
Author(s) -
Contiero Lucas de Oliveira,
Hoppen Carlos,
Lefmann Hanno,
Odermann Knut
Publication year - 2021
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.22686
Subject(s) - hypergraph , combinatorics , mathematics , vertex (graph theory) , graph , discrete mathematics
For fixed positive integers r and k , and a fixed k ‐uniform hypergraph F , we look for n ‐vertex hypergraphs that admit the maximum number of r ‐edge‐colorings with the property that there is no copy of F for which all hyperedges are assigned different colors. We consider F = H ℓ + 1 ( k ) , the k ‐uniform expanded complete graph, and we prove that the Turán hypergraph T ℓ ( k )( n ) , the balanced ℓ ‐partite k ‐uniform hypergraph on n vertices, is the only extremal configuration for any r ≥ r 0 ( k , ℓ ) and large n .