کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656794 | 1632981 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A density Hales–Jewett theorem for matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that if α is a positive real number, n and ℓ are integers exceeding 1, and q is a prime power, then every simple matroid M of sufficiently large rank, with no U2,ℓU2,ℓ-minor, no rank-n projective geometry minor over a larger field than GF(q)GF(q), and at least αqr(M)αqr(M) elements, has a rank-n affine geometry restriction over GF(q)GF(q). This result can be viewed as an analogue of the multidimensional density Hales–Jewett theorem for matroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 112, May 2015, Pages 70–77
Journal: Journal of Combinatorial Theory, Series B - Volume 112, May 2015, Pages 70–77
نویسندگان
Jim Geelen, Peter Nelson,