An unstable hypergraph problem with a unique optimal solution

Abstract

There is a variety of problems in extremal combinatorics for which there is a unique configuration achieving the optimum value. Moreover, as the size of the problem grows, configurations that "almost achieve" the optimal value can be shown to be "almost equal" to the extremal configuration. This phenomenon, known as stability, has been formalized by Simonovits [A Method for Solving Extremal Problems in Graph Theory, Stability Problems, Theory of Graphs (Proc.Colloq., Tihany, 1966), 279-319] in the context of graphs, but has since been considered for several combinatorial structures. In this work, we describe a hypergraph extremal problem with an unusual combinatorial feature, namely, while the problem is unstable, it has a unique optimal solution up to isomorphism. To the best of our knowledge, this is the first such example in the context of (simple) hypergraphs. More precisely, for fixed positive integers r and ℓ with 1 ≤ ℓ ℓ ≥ 2. © Springer-Verlag Berlin Heidelberg 2013.