کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646771 1342313 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A coloring problem for intersecting vector spaces
ترجمه فارسی عنوان
یک مشکل رنگ آمیزی برای تقاطع فضاهای بردار
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 12, 6 December 2016, Pages 2941–2954
نویسندگان
, , ,