کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4624456 1631614 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complete Kneser transversals
ترجمه فارسی عنوان
همبر کنزر کامل
کلمات کلیدی
همبر ؛ ابرگراف کنزر ؛ matroids گرا؛ چندسقفی چرخه ای
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

Let k,d,λ⩾1k,d,λ⩾1 be integers with d⩾λd⩾λ. Let m(k,d,λ)m(k,d,λ) be the maximum positive integer n such that every set of n   points (not necessarily in general position) in RdRd has the property that the convex hulls of all k  -sets have a common transversal (d−λ)(d−λ)-plane. It turns out that m(k,d,λ)m(k,d,λ) is strongly connected with other interesting problems, for instance, the chromatic number of Kneser hypergraphs and a discrete version of Rado's centerpoint theorem. In the same spirit, we introduce a natural discrete version m⁎m⁎ of m by considering the existence of complete Kneser transversals  . We study the relation between them and give a number of lower and upper bounds of m⁎m⁎ as well as the exact value in some cases. The main ingredient for the proofs are Radon's partition theorem as well as oriented matroids tools. By studying the alternating oriented matroid we obtain the asymptotic behavior of the function m⁎m⁎ for the family of cyclic polytopes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 82, January 2017, Pages 83–101
نویسندگان
, , , , ,