Cube tiling and covering a complete graph (Q1173697)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7288
Language Label Description Also known as
default for all languages
No label defined
    English
    Cube tiling and covering a complete graph
    scientific article; zbMATH DE number 7288

      Statements

      Cube tiling and covering a complete graph (English)
      0 references
      25 June 1992
      0 references
      A conjecture on filling \(n\)-space with \(n\)-cubes due to Keller has been reformulated as a conjecture on graphs that states: if \(G_ 1,\dots,G_ n\) are bipartite graphs on \(2^ n\) vertices whose union is the complete graph on \(2^ n\) vertices, then each \(G_ i\) contains an edge \(e_ i\) for which \(G_ j\cup e_ i\) contains an odd cycle for each \(1\leq i\), \(j\leq n\), \(i\neq j\). Here the authors prove a special case in which each \(G_ i\) is the disjoint union of at most two regular complete bipartite subgraphs.
      0 references
      covering
      0 references
      bipartite graphs
      0 references
      complete graph
      0 references
      0 references
      0 references

      Identifiers