کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424541 1632979 2015 32 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On two conjectures of Maurer concerning basis graphs of matroids
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On two conjectures of Maurer concerning basis graphs of matroids
چکیده انگلیسی

We characterize 2-dimensional complexes associated canonically with basis graphs of matroids as simply connected triangle-square complexes satisfying some local conditions. This proves a version of a (disproved) conjecture by Stephen Maurer (Conjecture 3 of S. Maurer (1973) [13]). We also establish Conjecture 1 from the same paper about the redundancy of the conditions in the characterization of basis graphs. We indicate positive-curvature-like aspects of the local properties of the studied complexes. We characterize similarly the corresponding 2-dimensional complexes of even Δ-matroids.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 114, September 2015, Pages 1-32
نویسندگان
, , ,