کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650458 1342488 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Representable orientations of the free spikes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Representable orientations of the free spikes
چکیده انگلیسی

All orientations of binary and ternary matroids are representable [R.G. Bland, M. Las Vergnas, Orientability of matroids, J. Combinatorial Theory Ser. B 24 (1) (1978) 94–123; J. Lee, M. Scobee, A characterization of the orientations of ternary matroids, J. Combin. Theory Ser. B 77 (2) (1999) 263–291]. In this paper we show that this is not the case for matroids that are representable over GF(pk)GF(pk) where k⩾2k⩾2. Specifically, we show that there are orientations of the rank-k   free spike that are not representable for all k⩾4k⩾4. The proof uses threshold functions to obtain an upper bound on the number of representable orientations of the free spikes.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 22, 28 November 2008, Pages 5174–5183
نویسندگان
,