On Rota's conjecture and nested separations in matroids

DOI10.1016/J.JCTB.2015.11.002MaRDI QIDQ273161zbMATHOpenAlexFDO

Authors Shalev Ben-David, Jim Geelen

Publication date 21 April 2016

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.6990

zbMATH Keywords

matroidsrepresentation

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We prove that for each finite field $mathbbF$ and integer $kinmathbbZ$ there exists $ninmathbbZ$ such that no excluded minor for the class of $mathbbF$-representable matroids has $n$ nested $k$-separations.

Recommendations

• Rota’s Basis Conjecture for Paving Matroids
• On Rota's problem about \(n\) bases in a rank \(n\) matroid
• On matroid separations of graphs
• Special case of Rota's basis conjecture on graphic matroids
• Roudneff's conjecture for Lawrence oriented matroids
• Separation theorems for oriented matroids
• On \(n\)-connected splitting matroids
• On a conjecture concerning dyadic oriented matroids
• On a generalization of the matroid
• The structure of crossing separations in matroids

Cites work

• scientific article; zbMATH DE number 3563154 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Branch-width and Rota's conjecture

Cited in

(8)

• On Rota's conjecture and excluded minors containing large projective geometries.
• On the rod placement theorem of Rybko and Shlosman
• On Rota's problem about \(n\) bases in a rank \(n\) matroid
• Special case of Rota's basis conjecture on graphic matroids
• Rota’s Basis Conjecture for Paving Matroids
• Some open problems on excluding a uniform matroid
• Certifying non-representability of matroids over prime fields
• The 9-connected excluded minors for the class of quasi-graphic matroids

This page was built for publication: On Rota's conjecture and nested separations in matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q273161)