Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids

DOI10.1137/20M1355434zbMath1484.05034OpenAlexW4214503112MaRDI QIDQ5062112

Manon Philibert, Kolja Knauer, Victor Chepoi

Publication date: 15 March 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/20m1355434

zbMATH Keywords

oriented matroidspartial cubessample compressionample set systems

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Oriented matroids in discrete geometry (52C40)

Related Items (2)

Corners and simpliciality in oriented matroids and partial cubes ⋮ Inclusion matrices for rainbow subsets

Uses Software

• SageMath
• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two-dimensional partial cubes
• Convexity in partial cubes: the hull number
• Gated sets in metric spaces
• Lopsided sets and orthant-intersection by convex sets
• Oriented matroids
• Orientability of matroids
• Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
• Shattering news
• COMs: complexes of oriented matroids
• Axioms for maximal vectors of an oriented matroid: A combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes
• Defect Sauer results
• On tope graphs of complexes of oriented matroids
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
• Combinatorics of lopsided sets
• A combinatorial problem; stability and order for models and theories in infinitary languages
• Distance-preserving subgraphs of hypercubes
• On the density of families of sets
• Bounding Embeddings of VC Classes into Maximum Classes
• Labeled Compression Schemes for Extremal Classes
• Sample Compression Schemes for VC Classes
• Isometric subgraphs of Hamming graphs and d-convexity
• Combinatorial Properties of Associated Zonotopes
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids