arxiv: v1 [math.mg] 25 Apr 2016
|
|
- Jocelyn Smith
- 6 years ago
- Views:
Transcription
1 New minimal 4/n-regular matchstick graphs arxiv: v1 [math.mg] 25 Apr 2016 Mike Winkler Peter Dinkelacker April 25, 2016 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 exhibit the latest known 4/n-regular matchstick graphs for 4 n 11 with a minimum number of vertices. Ernst-Abbe-Weg 4, Recklinghausen, Germany, mike.winkler@gmx.de
2 Contents 1 Introduction 3 2 Subgraphs 3 3 The first three smallest known 4-regular matchstick graphs 5 4 The smallest known 4/n-regular matchstick graphs for 5 n Further new minimal and infinite 4/n-regular matchstick graphs 12 6 References 17 List of Figures 1 Subgraphs regular matchstick graph with 52 vertices and 104 edges regular matchstick graph with 57 vertices and 114 edges regular matchstick graph with 60 vertices and 120 edges /5-regular matchstick graph with 57 vertices and 115 edges /6-regular matchstick graph with 57 vertices and 117 edges /7-regular matchstick graph with 78 vertices and 159 edges - v /7-regular matchstick graph with 78 vertices and 159 edges - v /8-regular matchstick graph with 62 vertices and 126 edges /9-regular matchstick graph with 168 vertices and 341 edges /10-regular matchstick graph with 114 vertices and 231 edges /11-regular matchstick graph with 586 vertices and 1179 edges /11-regular matchstick graph - detail image /11-regular matchstick graph - detail image /5-regular matchstick graphs with 60 vertices and 121 edges - v1, v /5-regular matchstick graphs with 60 vertices and 121 edges - v3, v /5-regular matchstick graphs with 60 vertices and 121 edges - v5, v /5-regular matchstick graph with 60 vertices and 121 edges - v7, v /6-regular matchstick graphs with 60 vertices and 121 edges - v1, v /6-regular matchstick graphs with 60 vertices and 121 edges - v3, v /5-regular matchstick graph with 62 vertices and 126 edges /6-regular matchstick graph with 62 vertices and 126 edges - v /6-regular matchstick graph with 62 vertices and 126 edges - v Infinite 4/12-regular and 4/13-regular matchstick graphs
3 1 Introduction Match sticks are the cheapest and simplest objects for puzzles which can be both challenging and mathematical. [2] 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. For m n minimal 4/n-regular matchstick graphs with a minimum number of vertices only exist for 4 n 11. The smallest known 4/n-regular matchstick graph for n = 4, also called 4-regular, is the so called Harborth graph (Figure 2) consisting of 52 vertices and 104 edges. Since 1986 the second smallest known 4-regular matchstick graph consists of 60 vertices and 120 edges (Figure 4). On April 15, 2016 Mike Winkler presented for the first time a smaller example with 57 vertices and 114 edges (Figure 3). For each n > 11 exists only an infinite graph with an infinite number of vertices. Figure 24 shows the infinite graphs for n = 12 and n = 13. It is an open problem how many different 4/n-regular matchstick graphs with a minimum number of vertices for 4 n 11 exist and which is the least minimal number. Our knowledge on matchstick graphs is still very limited. It seems to be hard to obtain rigid mathematical results about them. Matchstick problems constructing the minimal example can be quite challenging. But the really hard task is to rigidly prove that no smaller example can exist. [3] In this article the authors exhibit the 4/n-regular matchstick graphs for 5 n 11 with the smallest currently known number of vertices and further new minimal examples with 121 and 126 edges for n = 5 and n = 6. The earlier versions of these graphs were presented on the Math Magic 1 website of Erich Friedman 2, which can be seen on an older version of this site[6] from The authors discovered the new minimal 4/n-regular matchstick graphs in the days from March 14 - April 15, 2016 and presented them for the first time in the German mathematics internet forum Matroids Matheplanet 3. 2 Subgraphs The geometry of the new graphs is not complicated, so it is not necessary to prove it. Most of these graphs have a high degree of symmetry and can be constructed from only one type of subgraph we call the kite (a). The kite is a 4/2-regular matchstick graph consisting of 12 vertices and 21 edges and has a vertical symmetry. Two kites can be connected to each other in two useful ways. These subgraphs we 1 efriedma/mathmagic/1205.html 2 Associate Professor of Mathematics at Stetson University, DeLand, Florida, USA 3 3
4 call the double kite (b) and the reverse double kite (c), both of 22 vertices and 42 edges. The reverse double kite offers the possibility to connect two vertices with an additional unit length edge (d). What makes the subgraphs (b), (c) and (d) so useful is the fact that they have only two vertices of degree 2. Two double kites are very useful for connecting two vertices of degree 2 above many different distances. (a) kite (b) double kite (c) reverse double kite (d) reverse double kite + edge (e) triplet kite Figure 1: Subgraphs. Another tricky subgraph is the so called triplet kite (e). The triplet kite is a 4/3/2- regular matchstick graph consisting of 22 vertices and 41 edges and has a vertical symmetry. Three triplet kites can be connected together in a way so that the three vertices of the outer triangles become the same. The so formed 4-regular matchstick graph offers the possibility to connect each two of the three inner vertices with an additional unit length edge. This property has been used for n = 4 (front page, Figure 3), n = 5 (Figure 5), and n = 6 (Figure 6). The graphs for n = 9 (Figure 10) and n = 11 (Figure 12) use additional subgraphs, but also with no complicated geometry. The graphs for n = 7 (Figure 7 and 8) do not consist of the kitebased subgraphs. Their geometries consist only of angles of 30 degrees and their multiples. The geometry of the graphs for n = 5 and n = 6 with 121 edges (Figures 15-20) are based on the subgraph (e). These graphs are the previous versions of the smallest known follow-up graphs of Figure 5 and 6. 4
5 3 The first three smallest known 4-regular matchstick graphs In 1986 Heiko Harborth 4 matchstick graph. presented the smallest known example of a 4-regular Figure 2: 4-regular matchstick graph with 52 vertices and 104 edges. On April 15, 2016 Mike Winkler discovered a new second smallest known example of a 4-regular matchstick graph. The graph has a rotational symmetry of order 3 and consists of three overlapped triplet kites. Figure 3: 4-regular matchstick graph with 57 vertices and 114 edges. 4 Professor of Mathematics at Braunschweig University of Technology, Germany 5
6 The graph of Figure 3 is also the basis for the smallest known 4/n-regular matchstick graphs for n = 5 and n = 6. From 1986 to April 15, 2016 the second smallest known example of a 4-regular matchstick graph consists of 60 vertices and 120 edges. Figure 4: 4-regular matchstick graph with 60 vertices and 120 edges. The graph of Figure 4 has a rotational symmetry of order 12 and consists of 12 identical subgraphs. 6
7 4 The smallest known 4/n-regular matchstick graphs for 5 n 11 Figure 5: 4/5-regular matchstick graph with 57 vertices and 115 edges. Discovered April 15, 2016 by M. Winkler. The graph has a vertical symmetry and contains three overlapped triplet kites. Figure 6: 4/6-regular matchstick graph with 57 vertices and 117 edges. Discovered April 15, 2016 by M. Winkler. The graph has a rotational symmetry of order 3 and contains three overlapped triplet kites. 7
8 Figure 7: 4/7-regular matchstick graph with 78 vertices and 159 edges - v1. Discovered March 17, 2016 by M. Winkler. The graph has a point symmetry. The two vertices of degree 7 share an edge from which the graph gets its new minimality. Figure 8: 4/7-regular matchstick graph with 78 vertices and 159 edges - v2. Discovered March 17, 2016 by P. Dinkelacker. The graph is based on the 4/7 - v1 and has a horizontal symmetry which is based on a slightly different internal geometry. 8
9 Figure 9: 4/8-regular matchstick graph with 62 vertices and 126 edges. Discovered March 14, 2016 by P. Dinkelacker. The graph has a horizontal symmetry and consists only of kites. Two reverse double kites and one double kite. Figure 10: 4/9-regular matchstick graph with 168 vertices and 341 edges. Discovered March 17, 2016 by M. Winkler. The graph has a point symmetry and contains four double kites, two reverse double kites and two single kites. 9
10 Figure 11: 4/10-regular matchstick graph with 114 vertices and 231 edges. Discovered March 17, 2016 by P. Dinkelacker. The graph is asymmetric and consists only of kites. Three double kites, two reverse double kites and one single kite. Does there also exists a symmetric 4/10 graph with 114 vertices or less? Figure 12: 4/11-regular matchstick graph with 586 vertices and 1179 edges. Discovered March 24, 2016 by M. Winkler. The graph has a point symmetry and contains twenty double kites. 10
11 Figure 13: 4/11-regular matchstick graph - detail image 1. Figure 14: 4/11-regular matchstick graph - detail image 2. 11
12 5 Further new minimal and infinite 4/n-regular matchstick graphs Before the authors had discovered the smallest known 4/n-regular matchstick graphs of chapter 4, they found further minimal graphs for n = 5 and n = 6 consisting of 121 or 126 edges. Figure 15: 4/5-regular matchstick graphs with 60 vertices and 121 edges - v1, v2. Discovered April 13, 2016 by M. Winkler. The graphs have a point symmetry. Figure 16: 4/5-regular matchstick graphs with 60 vertices and 121 edges - v3, v4. Discovered April 13, 2016 by M. Winkler. The graphs have a point symmetry. 12
13 Figure 17: 4/5-regular matchstick graphs with 60 vertices and 121 edges - v5, v6. Discovered April 13, 2016 by M. Winkler. The graphs are asymmetric. Figure 18: 4/5-regular matchstick graph with 60 vertices and 121 edges - v7, v8. Discovered April 14, 2016 by M. Winkler. The left graph (v7) has a vertical symmetry and the right graph (v8) is asymmetric. 13
14 Figure 19: 4/6-regular matchstick graphs with 60 vertices and 121 edges - v1, v2. Discovered April 14, 2016 by M. Winkler. The graphs are asymmetric. Figure 20: 4/6-regular matchstick graphs with 60 vertices and 121 edges - v3, v4. Discovered April 14, 2016 by P. Dinkelacker (v3) and M. Winkler (v4). The graphs have a vertical symmetry. The vertical symmetry of these graphs was discovered by P. Dinkelacker and is based on the equivalent asymmetric and point symmetric graphs of this chapter by M. Winkler. 14
15 Figure 21: 4/5-regular matchstick graph with 62 vertices and 126 edges. Discovered March 14, 2016 by M. Winkler. The graph has a point symmetry and consists of two reverse double kites plus edge and two single kites. Figure 22: 4/6-regular matchstick graph with 62 vertices and 126 edges - v1. Discovered March 14, 2016 by P. Dinkelacker. The graph has a vertical and a horizontal symmetry and consists only of kites. Two double kites and two single kites. 15
16 Figure 23: 4/6-regular matchstick graph with 62 vertices and 126 edges - v2. Discovered March 14, 2016 by M. Winkler. The graph has a point symmetry and consists only of kites. Two reverse double kites and two single kites. The graph needs less space in the plane than the 4/6 - v1. For each n > 11 exists only an infinite 4/n-regular matchstick graph with one vertex of degree n and an infinite number of vertices of degree 4. Figure 24: Infinite 4/12-regular and 4/13-regular matchstick graphs. The geometry of each other infinite 4/n-regular matchstick graph for n 12 is similar to this graphs with one vertex of degree n in the center. 16
17 6 References 1. E. Friedman, Math Magic, Problem of the Month (December 2005), Problem 4, Smallest Known m/n Matchstick Graphs. (weblink) ( efriedma/mathmagic/1205.html) 2. R. K. Guy and R. E. Woodrow (eds.), The Lighter Side of Mathematics: Proceedings of the Eugène Strens Memorial Conference on Recreational Mathematics and its History, Calgary, Canada, July 27 - August 2, 1986, Spectrum Series. Washington, WA: Mathematical Association of America. viii, 367 p. MAA mem., S. Kurz and G. Mazzuoccolo, 3-regular matchstick graphs with given girth. (weblink) ( 4. Matroids Matheplanet, Thread in the graph theory forum. (weblink) ( (Nicknames used in the forum: haribo = Peter Dinkelacker, Slash = Mike Winkler) 5. Siemens PLM Software, Solid Edge 2D-Drafting ST8. (weblink) ( de/) 6. Wayback Machine Internet Archive. (weblink) ( ( efriedma/ mathmagic/1205.html)[1] 7. Wikipedia, Matchstick graph. (weblink) ( graph) Acknowledgements Mike Winkler would like to thank the Siemens Industry Software GmbH[5] for their free CAD Software Solid Edge 2D-Drafting ST8. He discovered his graphs with this software. All graphs in this paper were drawn with this software. Special thanks to Erich Friedman[1], who posted our new minimal graphs on his Math Magic website. 17
arxiv: v3 [math.co] 3 May 2017
arxiv:1609.06972v3 [math.co] 3 May 2017 Minimal completely asymmetric (4, n)-regular matchstick graphs Mike Winkler Peter Dinkelacker Stefan Vogel 30.04.2017 Abstract A matchstick graph is a graph drawn
More informationarxiv: v1 [math.co] 17 Jan 2014
Regular matchstick graphs Sascha Kurz Fakultät für Mathematik, Physik und Informatik, Universität Bayreuth, Germany Rom Pinchasi Mathematics Dept., Technion Israel Institute of Technology, Haifa 2000,
More informationAn Investigation of the Planarity Condition of Grötzsch s Theorem
Le Chen An Investigation of the Planarity Condition of Grötzsch s Theorem The University of Chicago: VIGRE REU 2007 July 16, 2007 Abstract The idea for this paper originated from Professor László Babai
More informationEvolution of Impossible Objects
Evolution of Impossible Objects Kokichi Sugihara Meiji Institute for Advanced Study of Mathematical Sciences, Meiji University, 4-21-1 Nakano, Nakano-ku, Tokyo 164-8525, Japan http://www.isc.meiji.ac.jp/~kokichis/
More informationarxiv:cs/ v1 [cs.cg] 13 Jun 2001
Hinged Kite Mirror Dissection David Eppstein arxiv:cs/0106032v1 [cs.cg] 13 Jun 2001 Abstract Any two polygons of equal area can be partitioned into congruent sets of polygonal pieces, and in many cases
More informationWhich n-venn diagrams can be drawn with convex k-gons?
Which n-venn diagrams can be drawn with convex k-gons? Jeremy Carroll Frank Ruskey Mark Weston Abstract We establish a new lower bound for the number of sides required for the component curves of simple
More informationStraight Line motion with rigid sets
Straight ine motion with rigid sets arxiv:40.4743v [math.mg] 9 Jan 04 Robert Connelly and uis Montejano January 7, 08 Abstract If one is given a rigid triangle in the plane or space, we show that the only
More informationACT Math and Science - Problem Drill 11: Plane Geometry
ACT Math and Science - Problem Drill 11: Plane Geometry No. 1 of 10 1. Which geometric object has no dimensions, no length, width or thickness? (A) Angle (B) Line (C) Plane (D) Point (E) Polygon An angle
More informationFractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013
Fractals: Self-Similarity and Fractal Dimension Math 198, Spring 2013 Background Fractal geometry is one of the most important developments in mathematics in the second half of the 20th century. Fractals
More informationSelf-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons
Self-similar Tilings Based on Prototiles Constructed from Segments of Regular Polygons Robert W. Fathauer Tessellations Tempe, AZ 85281, U.S.A. E-mail: tessella@futureone.com Abstract Two infinite families
More informationPick s Theorem! Finding the area of polygons on a square lattice grid.
Section 3 4A Pick s Theorem! Finding the area of polygons on a square lattice grid. A polygon is a 2 dimensional closed figure whose sides are straight line segments. Each of the sides is connected to
More informationTranslations, Reflections, and Rotations
* Translations, Reflections, and Rotations Vocabulary Transformation- changes the position or orientation of a figure. Image- the resulting figure after a transformation. Preimage- the original figure.
More informationObjectives. Cabri Jr. Tools
^Åíáîáíó=T oéñäéåíáçåë áå=íüé=mä~åé Objectives To use the Reflection tool on the Cabri Jr. application To investigate the properties of a reflection To extend the concepts of reflection to the coordinate
More informationWeekly Syllabus Class VII Subject: Maths. Chapter-1 Integers-Properties of addition, Subtraction, Ex 1.1., 1.
Weekly Syllabus 2014-15 Class VII Subject: Maths Period April 1-5 Contents Chapter-1 Integers-Properties of addition, Subtraction, Ex 1.1., 1.2 Mental Maths, Activity- Addition and Subtraction of integers
More informationWorksheet 29: Friday November 20 Tessellations: Tiling The Plane
Definition Worksheet 29: Friday November 20 Tessellations: Tiling The Plane A tiling of the plane or tesselation is a pattern that covers the plane with non-overlapping figures A periodic tiling is one
More informationarxiv: v2 [math.mg] 24 Jul 2013
Solution of Sondow s problem: a synthetic proof of the tangency property of the parbelos Emmanuel Tsukerman arxiv:1210.5580v2 [math.mg] 24 Jul 2013 Abstract In a recent paper titled The parbelos, a parabolic
More informationSome Open Problems in Graph Theory and Computational Geometry
Some Open Problems in Graph Theory and Computational Geometry David Eppstein Univ. of California, Irvine Dept. of Information and Computer Science ICS 269, January 25, 2002 Two Models of Algorithms Research
More informationCOMPUTER DESIGN OF REPEATING HYPERBOLIC PATTERNS
COMPUTER DESIGN OF REPEATING HYPERBOLIC PATTERNS Douglas Dunham University of Minnesota Duluth Department of Computer Science 1114 Kirby Drive Duluth, Minnesota 55812-2496 USA ddunham@d.umn.edu Abstract:
More information/dev/joe Crescents and Vortices
Introduction /dev/joe Crescents and Vortices by Joseph DeVincentis Erich Friedman posed this problem on his Math Magic web site in March 2012 1 : Find the shape of largest area such that N of them, in
More informationWorksheet 30: Wednesday April 22 Tessselations: Tiling The Plane
Definition Worksheet 30: Wednesday April 22 Tessselations: Tiling The Plane A tiling of the plane or tesselation is a pattern that covers the plane with non-overlapping figures A periodic tiling is one
More informationConstruct Dynamic Geometry Together
Construct Dynamic Geometry Together Student Version The Math Forum & the Virtual Math Teams Project Page 1 Wednesday, July 30, 2014 Introduction Dynamic geometry is a new form of mathematics and you can
More informationFractal Wallpaper Patterns
Fractal Wallpaper Patterns Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA ddunham@d.umn.edu http://www.d.umn.edu/ ddunham/ John Shier 6935 133rd
More informationTWO CONTRIBUTIONS OF EULER
TWO CONTRIBUTIONS OF EULER SIEMION FAJTLOWICZ. MATH 4315 Eulerian Tours. Although some mathematical problems which now can be thought of as graph-theoretical, go back to the times of Euclid, the invention
More information202 The National Strategies Secondary Mathematics exemplification: Y7
202 The National Strategies Secondary Mathematics exemplification: Y7 GEOMETRY ND MESURES Pupils should learn to: Understand and use the language and notation associated with reflections, translations
More informationVenn s Diagrams: Maximum sets drawing
Venn s Diagrams: Maximum sets drawing Aureny Magaly Uc Miam 01107794@academ01.ccm.itesm.mx ITESM Campus Ciudad de México ABSTRACT In this paper, I tried to describe the maximum number of sets which can
More informationSECTION SIX Teaching/ Learning Geometry. General Overview
SECTION SIX Teaching/ Learning Geometry General Overview The learning outcomes for Geometry focus on the development of an understanding of the properties of three-dimensional and plane shapes and how
More informationTomáš Madaras and Pavol Široczki
Opuscula Math. 34, no. 1 (014), 13 138 http://dx.doi.org/10.7494/opmath.014.34.1.13 Opuscula Mathematica ON THE DIMENSION OF ARCHIMEDEAN SOLIDS Tomáš Madaras and Pavol Široczki Communicated by Mariusz
More informationHelical structure of space-filling mosaics based on 3D models of the 5D and 6D cubes
Proceedings of the 9 th International Conference on Applied Informatics Eger, Hungary, January 29 February 1, 2014. Vol. 1. pp. 141 149 doi: 10.14794/ICAI.9.2014.1.141 Helical structure of space-filling
More informationSection 12.1 Translations and Rotations
Section 12.1 Translations and Rotations Any rigid motion that preserves length or distance is an isometry. We look at two types of isometries in this section: translations and rotations. Translations A
More informationElementary Planar Geometry
Elementary Planar Geometry What is a geometric solid? It is the part of space occupied by a physical object. A geometric solid is separated from the surrounding space by a surface. A part of the surface
More informationTriangulation by Ear Clipping
Triangulation by Ear Clipping David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To
More informationProjective geometry and the extended Euclidean plane
Chapter 2 Projective geometry and the extended Euclidean plane Math 4520, Fall 2017 As we can see from Hilbert s treatment, a completely worked out axiom system for geometry in the plane is quite complicated.
More information8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation.
2.1 Transformations in the Plane 1. True 2. True 3. False 4. False 5. True 6. False 7. True 8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation. 9.
More informationPerimeter Magic Polygons
Perimeter Magic Polygons In, Terrel Trotter, Jr., then a math teacher in Urbana Illinois, published an article called Magic Triangles of Order n. In, he published a follow up article called Perimeter Magic
More informationMonochromatic intersection points in families of colored lines
Geombinatorics 9(1999), 3 9. Monochromatic intersection points in families of colored lines by Branko Grünbaum University of Washington, Box 354350, Seattle, WA 98195-4350 e-mail: grunbaum@math.washington.edu
More informationMath 3315: Geometry Vocabulary Review Human Dictionary: WORD BANK
Math 3315: Geometry Vocabulary Review Human Dictionary: WORD BANK [acute angle] [acute triangle] [adjacent interior angle] [alternate exterior angles] [alternate interior angles] [altitude] [angle] [angle_addition_postulate]
More information1 Appendix to notes 2, on Hyperbolic geometry:
1230, notes 3 1 Appendix to notes 2, on Hyperbolic geometry: The axioms of hyperbolic geometry are axioms 1-4 of Euclid, plus an alternative to axiom 5: Axiom 5-h: Given a line l and a point p not on l,
More informationMathematics and the prints of M.C. Escher. Joe Romano Les Houches Summer School 23 July 2018
Mathematics and the prints of M.C. Escher Joe Romano Les Houches Summer School 23 July 2018 Possible topics projective geometry non-euclidean geometry topology & knots ambiguous perspective impossible
More informationClass Lesson Materials Time P 1 Numbers Counting 50
Class Lesson Materials Time P 1 Numbers Counting 50 July Numbers 50 Comparing numbers 50 Ordering numbers Addition and subtraction Solving word problems Time measurement August Length measurement 3D shapes
More informationA THREE AND FIVE COLOR THEOREM
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 52, October 1975 A THREE AND FIVE COLOR THEOREM FRANK R. BERNHART1 ABSTRACT. Let / be a face of a plane graph G. The Three and Five Color Theorem
More informationMath Dr. Miller - Constructing in Sketchpad (tm) - Due via by Friday, Mar. 18, 2016
Math 304 - Dr. Miller - Constructing in Sketchpad (tm) - Due via email by Friday, Mar. 18, 2016 As with our second GSP activity for this course, you will email the assignment at the end of this tutorial
More informationCourse Number: Course Title: Geometry
Course Number: 1206310 Course Title: Geometry RELATED GLOSSARY TERM DEFINITIONS (89) Altitude The perpendicular distance from the top of a geometric figure to its opposite side. Angle Two rays or two line
More informationSimple Graph. General Graph
Graph Theory A graph is a collection of points (also called vertices) and lines (also called edges), with each edge ending at a vertex In general, it is allowed for more than one edge to have the same
More informationCopyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 1 AND
Copyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 1 AND Chapter 9 Geometry Copyright 2009 Pearson Education, Inc. Chapter 9 Section 5 - Slide 2 WHAT YOU WILL LEARN Transformational geometry,
More informationThe National Strategies Secondary Mathematics exemplification: Y8, 9
Mathematics exemplification: Y8, 9 183 As outcomes, Year 8 pupils should, for example: Understand a proof that the sum of the angles of a triangle is 180 and of a quadrilateral is 360, and that the exterior
More information5.2. In mathematics, when a geometric figure is transformed, the size and shape of the. Hey, Haven t I Seen You Before? Congruent Triangles
Hey, Haven t I Seen You Before? Congruent Triangles. Learning Goals In this lesson, you will: Identify corresponding sides and corresponding angles of congruent triangles. Explore the relationship between
More informationMathematics As A Liberal Art
Math 105 Fall 2015 BY: 2015 Ron Buckmire Mathematics As A Liberal Art Class 26: Friday November 13 Fowler 302 MWF 10:40am- 11:35am http://sites.oxy.edu/ron/math/105/15/ Euclid, Geometry and the Platonic
More informationPatterns on Triply Periodic Uniform Polyhedra
Patterns on Triply Periodic Uniform Polyhedra Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-3036, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/
More informationPuzzling and Apuzzling Graphs 1
Puzzling and Apuzzling Graphs 1 Daphne Gold,, James Henle, Cherry Huang, 4 Tia Lyve, 5 Tara Marin, 6 Jasmine Osorio, 7 Mäneka Puligandla, 8 Bayla Weick, 9 Jing Xia 10 He Yun, 11 Jize Zhang. 1 Abstract
More informationAn Upper Bound on Stick Numbers for Links
An Upper Bound on Stick Numbers for Links Erik Insko August 24, 2005 Abstract We employ a supercoiling tangle construction to economically construct any pieceweise linear integral tangle containing seven
More informationTwo-color Fractal Tilings
Bridges 2012: Mathematics, Music, Art, Architecture, Culture Two-color Fractal Tilings Robert W. Fathauer Tessellations Company 3913 E. Bronco Trail Phoenix, AZ 85044, USA E-mail: rob@tessellations.com
More informationIntroduction to Geometry
Introduction to Geometry Objective A: Problems involving lines and angles Three basic concepts of Geometry are: Points are a single place represented by a dot A Lines are a collection of points that continue
More informationFrom the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot. Harish Chandra Rajpoot Rajpoot, HCR. Summer April 6, 2015
From the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot Summer April 6, 2015 Mathematical Analysis of Uniform Polyhedron Trapezohedron having 2n congruent right kite faces, 4n edges & 2n+2 vertices
More informationSHAPE AND STRUCTURE. Shape and Structure. An explanation of Mathematical terminology
Shape and Structure An explanation of Mathematical terminology 2005 1 POINT A dot Dots join to make lines LINE A line is 1 dimensional (length) A line is a series of points touching each other and extending
More informationThis resource can be used with questions on any subject. To enable it to be used straight away these questions on keywords in maths can be used.
Letter Quiz Maths Keyword Question Bank This resource can be used with questions on any subject. To enable it to be used straight away these questions on keywords in maths can be used. A What A is the
More informationFractal Tilings Based on Dissections of Polyhexes
To be published in the Proceedings of Bridges 2005 Fractal Tilings Based on Dissections of Polyhexes Robert W. Fathauer Tessellations Company 3913 E. Bronco Trail Phoenix, AZ 85044, USA E-mail: tessellations@cox.net
More informationMATH 113 Section 9.2: Symmetry Transformations
MATH 113 Section 9.2: Symmetry Transformations Prof. Jonathan Duncan Walla Walla University Winter Quarter, 2008 Outline 1 What is Symmetry 2 Types of Symmetry Reflective Symmetry Rotational Symmetry Translational
More informationIntegrated Math, Part C Chapter 1 SUPPLEMENTARY AND COMPLIMENTARY ANGLES
Integrated Math, Part C Chapter SUPPLEMENTARY AND COMPLIMENTARY ANGLES Key Concepts: By the end of this lesson, you should understand:! Complements! Supplements! Adjacent Angles! Linear Pairs! Vertical
More informationMore Circle Limit III Patterns
More Circle Limit III Patterns Douglas Dunham Department of Computer Science University of Minnesota, Duluth Duluth, MN 55812-2496, USA E-mail: ddunham@d.umn.edu Web Site: http://www.d.umn.edu/ ddunham/
More informationKuratowski Notes , Fall 2005, Prof. Peter Shor Revised Fall 2007
Kuratowski Notes 8.30, Fall 005, Prof. Peter Shor Revised Fall 007 Unfortunately, the OCW notes on Kuratowski s theorem seem to have several things substantially wrong with the proof, and the notes from
More informationNumber and Operations - Fractions
NF.1.3c Number and Operations - Fractions NF.1.3 NF.1.2b NF.1.2a Understand Fractions February 3 - February 20 NF.1.2 NF.1.1 Math! Lessons Develop understanding of fractions as numbers. Understand a fraction
More informationProduct constructions for transitive decompositions of graphs
116 Product constructions for transitive decompositions of graphs Geoffrey Pearce Abstract A decomposition of a graph is a partition of the edge set, giving a set of subgraphs. A transitive decomposition
More informationObjective: Construct perpendicular line segments on a rectangular grid.
NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 15 5 6 Lesson 15 Objective: Construct perpendicular line segments on a rectangular grid. Suggested Lesson Structure Fluency Practice Concept Development Student
More informationStudents are not expected to work formally with properties of dilations until high school.
Domain: Geometry (G) Cluster: Understand congruence and similarity using physical models, transparencies, or geometry software. Standard: 8.G.1. Verify experimentally the properties of rotations, reflections,
More informationThe Ultimate Maths Vocabulary List
The Ultimate Maths Vocabulary List The 96 Words Every Pupil Needs to Know by the End of Year 6 KS1 & KS2 How to Use This Resource An essential building block in pupil s understanding of maths is their
More informationPatterns in Geometry. Polygons. Investigation 1 UNIT. Explore. Vocabulary. Think & Discuss
UNIT K Patterns in Geometry In this lesson, you will work with two-dimensional geometric figures. You will classify polygons and find angle measures. Explore Inv 1 Polygons 172 How many squares are in
More informationarxiv: v1 [math.co] 7 Dec 2018
SEQUENTIALLY EMBEDDABLE GRAPHS JACKSON AUTRY AND CHRISTOPHER O NEILL arxiv:1812.02904v1 [math.co] 7 Dec 2018 Abstract. We call a (not necessarily planar) embedding of a graph G in the plane sequential
More informationPoint A location in geometry. A point has no dimensions without any length, width, or depth. This is represented by a dot and is usually labelled.
Test Date: November 3, 2016 Format: Scored out of 100 points. 8 Multiple Choice (40) / 8 Short Response (60) Topics: Points, Angles, Linear Objects, and Planes Recognizing the steps and procedures for
More informationUniform edge-c-colorings of the Archimedean Tilings
Discrete & Computational Geometry manuscript No. (will be inserted by the editor) Uniform edge-c-colorings of the Archimedean Tilings Laura Asaro John Hyde Melanie Jensen Casey Mann Tyler Schroeder Received:
More informationA Reduction of Conway s Thrackle Conjecture
A Reduction of Conway s Thrackle Conjecture Wei Li, Karen Daniels, and Konstantin Rybnikov Department of Computer Science and Department of Mathematical Sciences University of Massachusetts, Lowell 01854
More informationa triangle with all acute angles acute triangle angles that share a common side and vertex adjacent angles alternate exterior angles
acute triangle a triangle with all acute angles adjacent angles angles that share a common side and vertex alternate exterior angles two non-adjacent exterior angles on opposite sides of the transversal;
More informationMichael Greenberg. September 13, 2004
Finite Geometries for Those with a Finite Patience for Mathematics Michael Greenberg September 13, 2004 1 Introduction 1.1 Objective When my friends ask me what I ve been studying this past summer and
More informationIdentify parallel lines, skew lines and perpendicular lines.
Learning Objectives Identify parallel lines, skew lines and perpendicular lines. Parallel Lines and Planes Parallel lines are coplanar (they lie in the same plane) and never intersect. Below is an example
More information12.8 Maximum/Minimum Problems
Section 12.8 Maximum/Minimum Problems Page 1 12.8 Maximum/Minimum Problems In Chapter 4 we showed how to use derivatives to find maximum and minimum values of functions of a single variable. When those
More informationGenerating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams
Generating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams Khalegh Mamakani and Frank Ruskey Dept. of Computer Science, University of Victoria, Canada. Abstract. An n-venn diagram consists
More information15. First make a parallelogram by rotating the original triangle. Then tile with the Parallelogram.
Shapes and Designs: Homework Examples from ACE Investigation 1: Question 15 Investigation 2: Questions 4, 20, 24 Investigation 3: Questions 2, 12 Investigation 4: Questions 9 12, 22. ACE Question ACE Investigation
More informationMathematical analysis of uniform decahedron having 10 congruent faces each as a right kite by H.C. Rajpoot
From the SelectedWorks of Harish Chandra Rajpoot H.C. Rajpoot Winter March 1, 2015 Mathematical analysis of uniform decahedron having 10 congruent faces each as a right kite by H.C. Rajpoot Harish Chandra
More informationParallel Lines: Two lines in the same plane are parallel if they do not intersect or are the same.
Section 2.3: Lines and Angles Plane: infinitely large flat surface Line: extends infinitely in two directions Collinear Points: points that lie on the same line. Parallel Lines: Two lines in the same plane
More informationSection 1.4 Proving Conjectures: Deductive Reasoning
Section 1.4 Proving Conjectures: Deductive Reasoning May 9 10:15 AM 1 Definition: Proof: A mathematical argument showing that a statement is valid in all cases, or that no counterexample exists. Generalization:
More informationOn Voltage Graphs and Cages
On Voltage Graphs and Cages Geoffrey Exoo Department of Mathematics and Computer Science Indiana State University Terre Haute, IN 47809 g-exoo@indstate.edu April 4, 2003 Abstract Using voltage graphs,
More informationCentral Valley School District Math Curriculum Map Grade 8. August - September
August - September Decimals Add, subtract, multiply and/or divide decimals without a calculator (straight computation or word problems) Convert between fractions and decimals ( terminating or repeating
More informationHW Graph Theory Name (andrewid) - X. 1: Draw K 7 on a torus with no edge crossings.
1: Draw K 7 on a torus with no edge crossings. A quick calculation reveals that an embedding of K 7 on the torus is a -cell embedding. At that point, it is hard to go wrong if you start drawing C 3 faces,
More informationRussell County Pacing Guide
August Experiment with transformations in the plane. 1. Know precise definitions of angle, circle, perpendicular line, parallel line, and line segment based on the undefined notions of point, line, distance
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
More informationCopy Material. Geometry Unit 1. Congruence, Proof, and Constructions. Eureka Math. Eureka Math
Copy Material Geometry Unit 1 Congruence, Proof, and Constructions Eureka Math Eureka Math Lesson 1 Lesson 1: Construct an Equilateral Triangle We saw two different scenarios where we used the construction
More information11.1 Rigid Motions. Symmetry
11.1 Rigid Motions Rigid Motions We will now take a closer look at the ideas behind the different types of symmetries that we have discussed by studying four different rigid motions. The act of taking
More informationMath 311. Trees Name: A Candel CSUN Math
1. A simple path in a graph is a path with no repeated edges. A simple circuit is a circuit without repeated edges. 2. Trees are special kinds of graphs. A tree is a connected graph with no simple circuits.
More informationWAYNESBORO AREA SCHOOL DISTRICT CURRICULUM ACCELERATED GEOMETRY (June 2014)
UNIT: Chapter 1 Essentials of Geometry UNIT : How do we describe and measure geometric figures? Identify Points, Lines, and Planes (1.1) How do you name geometric figures? Undefined Terms Point Line Plane
More informationSection 3.4 Basic Results of Graph Theory
1 Basic Results of Graph Theory Section 3.4 Basic Results of Graph Theory Purpose of Section: To formally introduce the symmetric relation of a (undirected) graph. We introduce such topics as Euler Tours,
More informationChapter 2 Rigid Transformations Geometry. For 1-10, determine if the following statements are always, sometimes, or never true.
Chapter 2 Rigid Transformations Geometry Name For 1-10, determine if the following statements are always, sometimes, or never true. 1. Right triangles have line symmetry. 2. Isosceles triangles have line
More informationMrs. Daniel s Geometry Vocab List
Mrs. Daniel s Geometry Vocab List Geometry Definition: a branch of mathematics concerned with questions of shape, size, relative position of figures, and the properties of space. Refectional Symmetry Definition:
More informationPortraits of Groups on Bordered Surfaces
Bridges Finland Conference Proceedings Portraits of Groups on Bordered Surfaces Jay Zimmerman Mathematics Department Towson University 8000 York Road Towson, MD 21252, USA E-mail: jzimmerman@towson.edu
More informationUnit 1, Lesson 1: Moving in the Plane
Unit 1, Lesson 1: Moving in the Plane Let s describe ways figures can move in the plane. 1.1: Which One Doesn t Belong: Diagrams Which one doesn t belong? 1.2: Triangle Square Dance m.openup.org/1/8-1-1-2
More informationInternational Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 1, Jan-Feb 2015
RESEARCH ARTICLE Comparison between Square Pixel Structure and Hexagonal Pixel Structure in Digital Image Processing Illa Singh 1, Ashish Oberoi 2 M.Tech 1, Final Year Student, Associate Professor2 Department
More informationMa/CS 6b Class 11: Kuratowski and Coloring
Ma/CS 6b Class 11: Kuratowski and Coloring By Adam Sheffer Kuratowski's Theorem Theorem. A graph is planar if and only if it does not have K 5 and K 3,3 as topological minors. We know that if a graph contains
More informationPoints, lines, angles
Points, lines, angles Point Line Line segment Parallel Lines Perpendicular lines Vertex Angle Full Turn An exact location. A point does not have any parts. A straight length that extends infinitely in
More informationFinding sets of points without empty convex 6-gons. Mark H. Overmars
Finding sets of points without empty convex 6-gons Mark H. Overmars UU-CS-2001-07 February 2001 Finding sets of points without empty convex 6-gons Mark Overmars Department of Information and Computing
More informationPROPERTIES AND CONSTRUCTION OF ICOSAHEDRA
PROPERTIES AND CONSTRUCTION OF ICOSAHEDRA The icosahedron is the most complicated of the five regular platonic solids. It consists of twenty equilateral triangle faces (F=0), a total of twelve vertices
More informationSymmetric Fractals. Seeking Sangaku Ramanujan, Hardy, and Ono
Symmetric Fractals Seeking Sangaku Ramanujan, Hardy, and Ono Published by the Mathematical Association of America : : November 2016 Figure 1. Clockwise from far left, the Sierpinski triangle, the Koch
More informationSimple Rules for Incorporating Design Art into Penrose and Fractal Tiles
Bridges 2012: Mathematics, Music, Art, Architecture, Culture Simple Rules for Incorporating Design Art into Penrose and Fractal Tiles San Le SLFFEA.com slffea@yahoo.com Abstract Incorporating designs into
More information