Wikimedia Commons

File:Cube-face-intersection-graph.svg

Original file (SVG file, nominally 324 × 324 pixels, file size: 3 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

edit
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

edit
Public domain 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/TimeThumbnailDimensionsUserComment
current23:06, 10 July 2018Thumbnail for version as of 23:06, 10 July 2018324 × 324 (3 KB)David Eppstein (talk | contribs)Fonts, again
02:47, 13 March 2010Thumbnail for version as of 02:47, 13 March 2010324 × 324 (6 KB)David Eppstein (talk | contribs)Fix the fonts again, the right way now that I know how.
07:24, 12 March 2010Thumbnail for version as of 07:24, 12 March 2010324 × 324 (4 KB)David Eppstein (talk | contribs)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 2010Thumbnail for version as of 07:21, 12 March 2010324 × 324 (4 KB)David Eppstein (talk | contribs)Eliminate tspans in the hope of fixing intercharacter spacing
07:16, 12 March 2010Thumbnail for version as of 07:16, 12 March 2010324 × 324 (5 KB)David Eppstein (talk | contribs)Update to use commons-supported fonts
00:08, 18 December 2009Thumbnail for version as of 00:08, 18 December 2009324 × 324 (5 KB)David Eppstein (talk | contribs){{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

You cannot overwrite this file.

File usage on other wikis

The following other wikis use this file:

Metadata

This file contains additional information such as Exif metadata which may have been added by the digital camera, scanner, or software program used to create or digitize it. If the file has been modified from its original state, some details such as the timestamp may not fully reflect those of the original file. The timestamp is only as accurate as the clock in the camera, and it may be completely wrong.

Retrieved from "https://commons.wikimedia.org/w/index.php?title=File:Cube-face-intersection-graph.svg&oldid=871751090"