错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Unavoidable Flats in Matroids Representable over Prime Fields

  • Jim Geelen,
  • Matthew E. Kroeker

摘要

We show that, for any prime p and integer \(k \ge 2\) k 2 , a simple \({{\,\textrm{GF}\,}}(p)\) GF ( p ) -representable matroid with sufficiently high rank has a rank-k flat which is either independent in M, or is a projective or affine geometry. As a corollary we obtain a Ramsey-type theorem for \({{\,\textrm{GF}\,}}(p)\) GF ( p ) -representable matroids. For any prime p and integer \(k\ge 2\) k 2 , if we 2-colour the elements in any simple \({{\,\textrm{GF}\,}}(p)\) GF ( p ) -representable matroid with sufficiently high rank, then there is a monochromatic flat of rank k.