کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777625 | 1632969 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dense binary PG(t â 1,2)-free matroids have critical number t â 1 or t
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Dense binary PG(t â 1,2)-free matroids have critical number t â 1 or t Dense binary PG(t â 1,2)-free matroids have critical number t â 1 or t](/preview/png/5777625.png)
چکیده انگلیسی
The critical threshold of a (simple binary) matroid N is the infimum over all Ï such that any N-free matroid M with |M|>Ï2r(M) has bounded critical number. In this paper, we resolve two conjectures of Geelen and Nelson, showing that the critical threshold of the projective geometry PG(tâ1,2) is 1â3â
2ât. We do so by proving the following stronger statement: if M is PG(tâ1,2)-free with |M|>(1â3â
2ât)2r(M), then the critical number of M is tâ1 or t. Together with earlier results of Geelen and Nelson [9] and Govaerts and Storme [11], this completes the classification of dense PG(tâ1,2)-free matroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 124, May 2017, Pages 165-179
Journal: Journal of Combinatorial Theory, Series B - Volume 124, May 2017, Pages 165-179
نویسندگان
Jonathan Tidor,