z-logo
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 .

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom