Danzer's configuration
This article, Danzer's configuration, has recently been created via the Articles for creation process. Please check to see if the reviewer has accidentally left this template after accepting the draft and take appropriate action as necessary.
Reviewer tools: Inform author |
In mathematics, Danzer's configuration is a self-dual configuration of 35 lines and 35 points, having 4 points on each line and 4 lines through each point. It is named after the German geometer Ludwig Danzer and was popularised by Branko Grünbaum.[1] The Levi graph of Danzer's configuration is the Kronecker cover of the odd graph O4,[2] and is isomorphic to the middle layer graph of the hypercube graph Q7.
In general Q2n+1 the middle layer graph is a subgraph whose vertex set consists of all bitstrings of length 2n + 1 that have exactly n or n + 1 entries equal to 1, with an edge between any two vertices for which the corresponding bitstrings differ in exactly one bit.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/99/Danzer_graph.svg/250px-Danzer_graph.svg.png)
Danzer's configuration DCD(4) is the fourth term of an infinite series of configurations DCD(n), where DCD(1) is the trivial configuration (11), DCD(2) is the trilateral (32) and DCD(3) is the Desargues configuration (103). In [3] configurations DCD(n) were further generalized to the unbalanced configuration DCD(n,d) by introducing parameter d with connection DCD(n) = DCD(2n-1,n). DCD stands for Desargues-Cayley-Danzer. Each DCD(2n,d) configuration is a subconfiguration of the Clifford configuration. While each DCD(n,d) admits a realisation as a geometric point-line configuration, the Clifford configuration can only be realised as a point-circle configuration and depicts the Clifford's circle theorems.
Example
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/ea/Hasse_diagram_of_powerset_of_3.svg/250px-Hasse_diagram_of_powerset_of_3.svg.png)
See also
References
Bibliography
- Boben, Marko; Gévay, Gábor; Pisanski, T. (2015), "Danzer's configuration revisited", Advances in Geometry, 15 (4): 393–408, doi:10.1515/advgeom-2015-0019, MR 3406469.
- Gévay, Gábor (2018), "Pascal's triangle of configurations", in Conder, Marston D. E.; Deza, Antoine; Weiss, Asia Ivić (eds.), Discrete Geometry and Symmetry, Springer Proceedings in Mathematics & Statistics, vol. 234, pp. 181–199, doi:10.1007/978-3-319-78434-2_10, MR 3816877.
- Grünbaum, Branko (2008), "Musing on an example of Danzer's", European Journal of Combinatorics, 29: 1910-1918, doi:10.1016/j.ejc.2008.01.004, MR 2463166.