Showing 1–5 of 5 results for author: Vogel, S

A 3-regular matchstick graph of girth 5 consisting of 54 vertices

Authors: Mike Winkler, Peter Dinkelacker, Stefan Vogel

Abstract: In 2010 it was proved that a 3-regular matchstick graph of girth 5 must consist at least of 30 vertices. The smallest known example consisted of 180 vertices. In this article we construct an example consisting of 54 vertices and prove its geometrical correctness. In 2010 it was proved that a 3-regular matchstick graph of girth 5 must consist at least of 30 vertices. The smallest known example consisted of 180 vertices. In this article we construct an example consisting of 54 vertices and prove its geometrical correctness. △ Less

Submitted 8 November, 2019; v1 submitted 8 March, 2019; originally announced March 2019.

Comments: 4 pages, 1 figure

Journal ref: Geombinatorics Quarterly Vol. XXIX, Nr. 3 (2020), Pages 116-121

4-regular planar unit triangle graphs without additional triangles

Authors: Mike Winkler, Peter Dinkelacker, Stefan Vogel

Abstract: In this article we proof the existence of 4-regular planar unit-distance graphs consisting only of unit triangles without additional triangles. It is shown that the smallest number of unit triangles is $\leq$6422. In this article we proof the existence of 4-regular planar unit-distance graphs consisting only of unit triangles without additional triangles. It is shown that the smallest number of unit triangles is $\leq$6422. △ Less

Submitted 3 November, 2019; v1 submitted 3 February, 2019; originally announced February 2019.

Comments: 6 pages, 6 figures, 1 table

Journal ref: Geombinatorics Quarterly Vol. XXIX, Nr. 2 (2019), Pages 72-77

On the existence of 4-regular matchstick graphs

Authors: Mike Winkler, Peter Dinkelacker, Stefan Vogel

Abstract: A matchstick graph is a planar unit-distance graph. That is a graph drawn with straight edges in the plane such that the edges have unit length, and non-adjacent edges do not intersect. We call a matchstick graph 4-regular if every vertex has only degree 4. Examples of 4-regular matchstick graphs with less than 63 vertices are only known for 52, 54, 57 and 60 vertices. It is shown that for all num… ▽ More A matchstick graph is a planar unit-distance graph. That is a graph drawn with straight edges in the plane such that the edges have unit length, and non-adjacent edges do not intersect. We call a matchstick graph 4-regular if every vertex has only degree 4. Examples of 4-regular matchstick graphs with less than 63 vertices are only known for 52, 54, 57 and 60 vertices. It is shown that for all number of vertices $\geq63$ at least one example of a 4-regular matchstick graph exists. △ Less

Submitted 10 October, 2021; v1 submitted 30 April, 2017; originally announced May 2017.

Comments: 11 pages, 7 figures, 3 tables, 22 matchstick graphs

Minimal completely asymmetric (4; n)-regular matchstick graphs

Authors: Mike Winkler, Peter Dinkelacker, Stefan Vogel

Abstract: A matchstick graph is a graph drawn with straight edges in the plane such that the edges have unit length, and non-adjacent edges do not intersect. We call a matchstick graph $(m;n)$-regular if every vertex has only degree $m$ or $n$. In this article we present the latest known $(4;n)$-regular matchstick graphs for $4\leq n\leq11$ with a minimum number of vertices and a completely asymmetric struc… ▽ More A matchstick graph is a graph drawn with straight edges in the plane such that the edges have unit length, and non-adjacent edges do not intersect. We call a matchstick graph $(m;n)$-regular if every vertex has only degree $m$ or $n$. In this article we present the latest known $(4;n)$-regular matchstick graphs for $4\leq n\leq11$ with a minimum number of vertices and a completely asymmetric structure. We call a matchstick graph completely asymmetric, if the following conditions are complied. 1) The graph is rigid. 2) The graph has no point, rotational or mirror symmetry. 3) The graph has an asymmetric outer shape. 4) The graph can not be decomposed into rigid subgraphs and rearrange to a similar graph which contradicts to any of the other conditions. △ Less

Submitted 1 May, 2018; v1 submitted 12 September, 2016; originally announced September 2016.

Comments: 12 pages, 13 figures, 17 matchstick graphs. [v4] contains a new minimal graph for n=11 with 771 edges. arXiv admin note: substantial text overlap with arXiv:1604.07134

New minimal (4; n)-regular matchstick graphs

Authors: Mike Winkler, Peter Dinkelacker, Stefan Vogel

Abstract: A matchstick graph is a graph drawn with straight edges in the plane such that the edges have unit length, and non-adjacent edges do not intersect. We call a matchstick graph ($m;n)$-regular if every vertex has only degree $m$ or $n$. In this article the authors present the latest known $(4;n)$-regular matchstick graphs for $4\leq n\leq11$ with a minimum number of vertices. A matchstick graph is a graph drawn with straight edges in the plane such that the edges have unit length, and non-adjacent edges do not intersect. We call a matchstick graph ($m;n)$-regular if every vertex has only degree $m$ or $n$. In this article the authors present the latest known $(4;n)$-regular matchstick graphs for $4\leq n\leq11$ with a minimum number of vertices. △ Less

Submitted 1 May, 2018; v1 submitted 25 April, 2016; originally announced April 2016.

Comments: 23 pages, 25 figures, 43 matchstick graphs. [v5] contains a new minimal graph for n=11 with 771 edges

Journal ref: Geombinatorics Quarterly Vol. XXVII, Nr. 1 (2017), Pages 26-44