کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646771 | 1342313 | 2016 | 14 صفحه PDF | دانلود رایگان |
In Hoppen et al. (2012) Kohayakawa and two of the current authors considered a variant of the classical Erdős–Ko–Rado problem for families of ℓℓ-intersecting rr-sets in which they asked for the maximum number of edge-colorings of an nn-vertex rr-uniform hypergraph such that all color classes are ℓℓ-intersecting. This resulted in a fairly complete characterization of the corresponding extremal families. In this paper, we show that, when the number of colors is k∈{2,3,4}k∈{2,3,4}, similar results may be obtained in the context of vector spaces. In particular, we observe that a rather unusual instability phenomenon occurs for k=4k=4 colors, namely that the problem is unstable despite admitting a unique extremal configuration up to isomorphism.
Journal: Discrete Mathematics - Volume 339, Issue 12, 6 December 2016, Pages 2941–2954