Two-dimensional partial cubes
From MaRDI portal
Publication:785580
DOI10.37236/8934zbMath1445.05032arXiv1906.04492OpenAlexW3082639801MaRDI QIDQ785580
Manon Philibert, Kolja Knauer, Victor Chepoi
Publication date: 7 August 2020
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1906.04492
Related Items (2)
Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids ⋮ Corners and simpliciality in oriented matroids and partial cubes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Shattering-extremal set systems of VC dimension at most 2
- Graphs and 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
- Separation of two convex sets in convexity structures
- Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements
- Predicting \(\{ 0,1\}\)-functions on randomly drawn points
- Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
- Shattering news
- COMs: complexes of oriented matroids
- The axiomatization of affine oriented matroids reassessed
- Defect Sauer results
- Cellular bipartite graphs
- Graphs of some CAT(0) complexes
- On tope graphs of complexes of oriented matroids
- Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
- The Varchenko determinant for oriented matroids
- Netlike partial cubes. I. General properties
- 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
- Convex excess in partial cubes
- Sample Compression Schemes for VC Classes
- Basic Phylogenetic Combinatorics
- Poset topology and homological invariants of algebras arising in algebraic combinatorics
- Isometric subgraphs of Hamming graphs and d-convexity
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Geometry of cuts and metrics
This page was built for publication: Two-dimensional partial cubes
