Cover-preserving order embeddings into Boolean lattices
From MaRDI portal
Publication:1207716
DOI10.1007/BF00383945zbMath0766.06007MaRDI QIDQ1207716
Publication date: 16 May 1993
Published in: Order (Search for Journal in Brave)
hypercubeBoolean latticesemidistributive latticecovering graph of a posetcover-preserving order embeddingisometric order embedding
Combinatorics of partially ordered sets (06A07) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Structure theory of lattices (06B05) Structure theory of Boolean algebras (06E05)
Related Items
Extended dualization: application to maximal pattern mining ⋮ On a dependence relation in finite lattices ⋮ The minimal number of join irreducibles of a finite modular lattice ⋮ Cover-preserving embeddings of bipartite orders into Boolean lattices ⋮ Computations with finite closure systems and implications ⋮ Decomposing the hypercube \(Q_n\) into \(n\) isomorphic edge-disjoint trees ⋮ Cover preserving embedding of modular lattices into partition lattices ⋮ Subgraphs of hypercubes and subdiagrams of Boolean lattices ⋮ Boolean layer cakes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Application of the join-irreducible excess function to semi-modular lattices
- Doubling convex sets in lattices and a generalized semidistributivity condition
- Embeddings on a Boolean cube
- Proof of the squashed cube conjecture
- The theory of convex geometries
- A survey of the theory of hypercube graphs
- Cubical graphs and cubical dimensions
- Fixed hypercube embedding
- Combinatorial representation and convex dimension of convex geometries
- Is there a diagram invariant?
- Primes, irreducibles and extremal lattices
- Cover preserving embedding of modular lattices into partition lattices
- On cubical graphs
- Embedding finite posets in cubes
- Path length in the covering graph of a lattice
- A topological representation theory for lattices
- Acyclic modular lattices and their representations
- Distance-preserving subgraphs of hypercubes
- On Relaxed Squashed Embedding of Graphs into a Hypercube
- Characterizations of Finite Lattices that are Bounded-Homomqrphic Images or Sublattices of Free Lattices
- $B$-valuations of graphs