Heule Graph
Author
Eric W. Weisstein
Title
Heule Graph
Description
Heule graphs are a set of unit-distance graphs with chromatic number five derived by Marijn Heule in April-May 2018 from the 1581-vertex de Grey Graph (Heule 2018). As of May 2018, they provide the smallest known examples that establish the solution to the Hadwiger-Nelson problem (i.e., the chromatic number of the plane) as 5, 6, or 7. These graphs were discovered in the days and weeks following publication of the de Grey graph and are summarized in the following table. The first few are...
Category
Educational Materials
Keywords
URL
http://www.notebookarchive.org/2019-07-0z3zu9k/
DOI
https://notebookarchive.org/2019-07-0z3zu9k
Date Added
2019-07-02
Date Last Modified
2019-07-02
File Size
20.74 megabytes
Supplements
Rights
Redistribution rights reserved
Download
Open in Wolfram Cloud
Heule Graph
Heule Graph
Author
Author
Eric W. Weisstein
June 11, 2018
June 11, 2018
©2018 Wolfram Research, Inc. except for portions noted otherwise
Additional Authors
Additional Authors
Graph discovered by and embeddings from:
Marijn Heule
PolyMath website
Marijn Heule
PolyMath website
Graphic
Graphic
In[]:=
DateString[]
Out[]=
Mon 11 Jun 2018 14:05:40
In[]:=
heule=GraphData["Heule*"]
Out[]=
{HeuleGraph553,HeuleGraph610,HeuleGraph633,HeuleGraph803,HeuleGraph826,HeuleGraph874}
In[]:=
GraphicsGrid[Partition[Show[GraphData[#],PlotLabelStyle[GraphData[#,"Name"],Directive[Black,FontSlant->Italic,FontFamily"Times"]]]&/@Reverse[heule],UpTo[3]],ImageSize500]
Out[]=
Table
Table
In[]:=
TextGrid[GraphData[#,{"Name","V","M"}]&/@heule,DividersAll]
Out[]=
Heule graph 553 | 553 | 2722 |
Heule graph 610 | 610 | 3000 |
Heule graph 633 | 633 | 3166 |
Heule graph 803 | 803 | 4144 |
Heule graph 826 | 826 | 4273 |
Heule graph 874 | 874 | 4461 |
Graphs
Graphs
553-vertex (Marijn Heule, May 30, 2018)
553-vertex (Marijn Heule, May 30, 2018)
610-vertex (Marijn Heule, May 14, 2018)
610-vertex (Marijn Heule, May 14, 2018)
633-vertex (Marijn Heule, May 6, 2018)
633-vertex (Marijn Heule, May 6, 2018)
803-vertex (Marijn Heule, Apr. 30, 2018)
803-vertex (Marijn Heule, Apr. 30, 2018)
826-vertex (Marijn Heule, Apr. 16, 2018)
826-vertex (Marijn Heule, Apr. 16, 2018)
874-vertex (Marijn Heule, Apr. 14, 2018)
874-vertex (Marijn Heule, Apr. 14, 2018)
deGreyGraph (1581-vertex)
deGreyGraph (1581-vertex)
1585-vertex
1585-vertex
Cite this as: Eric W. Weisstein, "Heule Graph" from the Notebook Archive (2018), https://notebookarchive.org/2019-07-0z3zu9k
Download