The intersection of a matroid and an oriented matroid

DOI10.1016/J.AIM.2015.11.040MaRDI QIDQ908055zbMATH OpenOpenAlexFDO

Authors Andreas Holmsen

Publication date 2 February 2016

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aim.2015.11.040

zbMATH Keywords

oriented matroidssimplicial homologyCarathéodory's theorem

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)

Recommendations

• The intersection of a matroid and a simplicial complex
• A Tverberg type theorem for matroids
• Carathéodory-type theorems à la Bárány
• On the chromatic number of an oriented matroid
• scientific article; zbMATH DE number 1741866

Cites work

• scientific article; zbMATH DE number 863503 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A generalization of Caratheodory's theorem
• A simpler proof of the Boros-Füredi-Bárány-Pach-Gromov theorem
• A topological colorful Helly theorem
• Carathéodory-type theorems à la Bárány
• Colorful linear programming, Nash equilibrium, and pivots
• Colourful Linear Programming and its Relatives
• Domination numbers and homology
• Helly numbers of acyclic families
• Intersections of Leray complexes and regularity of monomial ideals
• Note: Combinatorial Alexander duality -- a short and elementary proof
• On Gromov's method of selecting heavily covered points
• Oriented Matroids
• Points surrounding the origin
• The acyclic sets of an oriented matroid
• The colourful feasibility problem
• Tverberg's theorem via number fields
• Very colorful theorems

Cited in

(17)

• Colorful theorems for strong convexity
• On matroid intersection adjacency
• Leray numbers of complexes of graphs with bounded matching number
• On the chromatic number of an oriented matroid
• Separation theorems for oriented matroids
• Tropical Carathéodory with matroids
• Topology of geometric joins
• Robust Tverberg and Colourful Carathéodory Results via Random Choice
• Topological drawings meet classical theorems from convex geometry
• Tverberg’s theorem is 50 years old: A survey
• A sparse colorful polytopal KKM theorem
• scientific article; zbMATH DE number 1741866 (Why is no real title available?)
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Fair distributions for more participants than allocations
• Cooperative conditions for the existence of rainbow matchings
• Topological Drawings Meet Classical Theorems from Convex Geometry
• scientific article; zbMATH DE number 1932376 (Why is no real title available?)

This page was built for publication: The intersection of a matroid and an oriented matroid

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