首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Minimal non-orientable matroids of rank three
Institution:1. Graduate School of Information Science and Technology, The University of Tokyo, Japan;2. College of Humanities and Sciences, Nihon University, Japan
Abstract: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 m7, 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.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号