File:Cube-face-intersection-graph.svg
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)
 | This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
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 | 23:06, 10 July 2018 | | 324 × 324 (3 KB) | David Eppstein | Fonts, again |
| 02:47, 13 March 2010 |  | 324 × 324 (6 KB) | David Eppstein | Fix the fonts again, the right way now that I know how. | |
| 07:24, 12 March 2010 |  | 324 × 324 (4 KB) | David Eppstein | 21px fonts => 18px in an attempt to get them to fit better. It is really annoying editing blind like this due to the mismatch between my local fonts and the ones on commons. | |
| 07:21, 12 March 2010 |  | 324 × 324 (4 KB) | David Eppstein | Eliminate tspans in the hope of fixing intercharacter spacing | |
| 07:16, 12 March 2010 |  | 324 × 324 (5 KB) | David Eppstein | Update to use commons-supported fonts | |
| 00:08, 18 December 2009 |  | 324 × 324 (5 KB) | David Eppstein | {{Information |Description={{en|1=The intersection graph of the square faces 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 |
File usage
The following pages on the English Wikipedia use this file (pages on other projects are not listed):
Global file usage
The following other wikis use this file:
- Usage on fr.wikipedia.org
- Usage on it.wikipedia.org
- Usage on ro.wikipedia.org
