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

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
نویسندگان
, ,