The intersection of a matroid and an oriented matroid

DOI10.1016/J.AIM.2015.11.040zbMATH Open1329.05058OpenAlexW2199773171MaRDI QIDQ908055FDOQ908055

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

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

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)

Cites Work

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

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
• Tropical Carathéodory with matroids
• Separation theorems for oriented 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
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• Title not available (Why is that?)
• Fair distributions for more participants than allocations
• Cooperative conditions for the existence of rainbow matchings
• Topological Drawings Meet Classical Theorems from Convex Geometry
• Title not available (Why is that?)

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)