Minimal non-orientable matroids of rank three

Hidefumi Hiraishi, Sonoko Moriyama

研究成果: Article査読

1 被引用数 (Scopus)

抄録

Minimal non-orientable matroids have been investigated as a threshold between orientability and non-orientability. The Fano matroid and the MacLane matroid are well-known minimal non-orientable matroids of rank 3. A natural question is whether there exists a minimal non-orientable matroid of every rank r with m elements. In this paper, we give an answer to the question in rank 3 that for every m≥. 7, there exists a minimal non-orientable matroid of rank 3 with m elements. To prove this statement, we construct two new infinite families of minimal non-orientable matroids of rank 3. Furthermore we also investigate representability of the two infinite families.

本文言語English
ページ(範囲)123-137
ページ数15
ジャーナルEuropean Journal of Combinatorics
50
DOI
出版ステータスPublished - 2015 11 1

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

フィンガープリント 「Minimal non-orientable matroids of rank three」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル