کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4624721 | 1631637 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A geometric version of the Andrásfai–Erdős–Sós Theorem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A geometric version of the Andrásfai–Erdős–Sós Theorem A geometric version of the Andrásfai–Erdős–Sós Theorem](/preview/png/4624721.png)
چکیده انگلیسی
For each odd integer k≥5k≥5, we prove that, if M is a simple rank-r binary matroid with no odd circuit of length less than k and with |M|>k2r−k+1|M|>k2r−k+1, then M is isomorphic to a restriction of the rank-r binary affine geometry; this bound is tight for all r≥k−1r≥k−1. We use this to give a simpler proof of the following result of Govaerts and Storme: for each integer n≥2n≥2, if M is a simple rank-r binary matroid with no PG(n−1,2)PG(n−1,2)-restriction and with |M|>(1−112n+2)2r, then M has critical number at most n−1n−1. That result is a geometric analogue of a theorem of Andrásfai, Erdős and Sós in extremal graph theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 59, August 2014, Pages 1–7
Journal: Advances in Applied Mathematics - Volume 59, August 2014, Pages 1–7
نویسندگان
Jim Geelen,