On partial cubes, well-graded families and their duals with some applications in graphs
From MaRDI portal
Publication:2192079
DOI10.1016/j.dam.2020.01.013zbMath1442.05231OpenAlexW3003274303MaRDI QIDQ2192079
Publication date: 29 June 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2020.01.013
Related Items
On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets ⋮ On the VC-dimension, covering and separating properties of the cycle and spanning tree hypergraphs of graphs ⋮ The edge general position problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embeddings and the trace of finite sets
- Shattering, graph orientations, and connectivity
- Graphs and cubes
- Antipodal graphs and oriented matroids
- Isometric embedding in products of complete graphs
- Convexity in partial cubes: the hull number
- Media theory: Representations and examples
- Algorithms for media
- None of the coronoid systems can be isometrically embedded into a hypercube
- Partial cubes: Structures, characterizations, and constructions
- Isometric embeddings in Hamming graphs
- Lopsided sets and orthant-intersection by convex sets
- Classification theory and the number of non-isomorphic models.
- Predicting \(\{ 0,1\}\)-functions on randomly drawn points
- Shattering news
- Well-graded families of relations
- Fast recognition algorithms for classes of partial cubes
- Media theory
- The lattice dimension of a graph
- Defect Sauer results
- Bounds for graph regularity and removal lemmas
- Shattering-extremal set systems of small VC-dimension
- Combinatorics of lopsided sets
- Shifting: one-inclusion mistake bounds and sample compression
- 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
- Computing distance moments on graphs with transitive Djoković-Winkler relation
- Partial Cubes and Crossing Graphs
- Bounding Embeddings of VC Classes into Maximum Classes
- Labeled Compression Schemes for Extremal Classes
- Convex excess in partial cubes
- Some Combinatorial Applications of Gröbner Bases
- Reverse Kleitman Inequalities
- Isometric subgraphs of Hamming graphs and d-convexity
- Regularity lemmas for stable graphs
- On the Addressing Problem for Loop Switching
- Geometry of cuts and metrics
