File:Cube-face-intersection-graph.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 324 × 324 pixels. Other resolutions: 240 × 240 pixels | 480 × 480 pixels | 768 × 768 pixels | 1,024 × 1,024 pixels | 2,048 × 2,048 pixels.
Original file (SVG file, nominally 324 × 324 pixels, file size: 3 KB)
Summary
| Description |
English: The intersection graph of the edges of a cube. Equivalently, a graph in which the vertices represent two-bit samples of a 3-bit bitstring. Induced subgraphs of analogously defined graphs for larger numbers of bits play a key role in proofs of hardness of approximation for the clique problem. |
| Date | |
| Source | Own work, https://11011110.github.io/blog/2009/03/21/procrastination-and-subcubes.html |
| Author | David Eppstein |
Licensing
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 01:06, 11 July 2018 | | 324 × 324 (3 KB) | wikimediacommons>David Eppstein | Fonts, again |
File usage
There are no pages that use this file.
