Cover-preserving order embeddings into Boolean lattices

DOI10.1007/BF00383945zbMath0766.06007MaRDI QIDQ1207716

Marcel Wild

Publication date: 16 May 1993

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

hypercubeBoolean latticesemidistributive latticecovering graph of a posetcover-preserving order embeddingisometric order embedding

Mathematics Subject Classification ID

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