The Number of Intersection Points Made by the Diagonals of a Regular Polygon

Bjorn Poonen, Michael Rubinstein

Type: Article

Publication Date: 1998-02-01

Citations: 59

DOI: https://doi.org/10.1137/s0895480195281246

Abstract

We give a formula for the number of interior intersection points made by the diagonals of a regular n-gon. The answer is a polynomial on each residue class modulo 2520. We also compute the number of regions formed by the diagonals, by using Euler's formula V - E + F = 2.

Locations

SIAM Journal on Discrete Mathematics - View
arXiv (Cornell University) - PDF

Similar Works

Action	Title	Year	Authors
+	The Number of Intersection Points Made by the Diagonals of a Regular Polygon	1995	Bjorn Poonen Michael Rubinstein
+	Diagonals of a Regular Polygon: 10924	2006	Amol Sasane Robin Chapman
+	Products of Diagonal Lengths in the Regular Polygon	2008
+ PDF Chat	How many intersections of diagonals of a polygon exist?	1889	Vincenc Jarolímek
+	Sides and Diagonals of Regular Polygons	1982	A. Gardiner
+	3152. The regular polygon of n sides and partitions of n	1966	J. E. Buchanan
+	On the Diagonals of a Polygon	1970	M. S. Klamkin
+	On the Diagonals of a Polygon	1971	M. S. Klamkin
+	Proof by Picture: Products and Reciprocals of Diagonal Length Ratios in the Regular Polygon	2006	Anne Marie Fontaine Susan Hurley
+	The number of triangles formed by intersecting Diagonals of a Regular Polygon	1998	Steven E. Sommars Tim Sommars
+	Tile Count in the Interior of Regular 2n-gons Dissected by Diagonals Parallel to Sides	2009	Richard J. Mathar
+	The 17-Sided Regular Polygon	2014
+	Multiple intersections of diagonals of regular polygons, and related topics	1980	J. F. Rigby
+	Integer Triangles with Rational Medians	1991	Bart Goddard Dale M. Mesner
+	Cyclotomic Points and Algebraic Properties of Polygon Diagonals	2019	Thomas C. Grubb Christian Woll
+	Cyclotomic Points and Algebraic Properties of Polygon Diagonals	2019	Thomas C. Grubb Christian Woll
+	Selected Reflections in the Sides of a Regular Polygon	2007
+	The Angles and Diagonals of a Polygon	2024
+	62.22 Regular polygons with rational vertices	1978	K.A. Post
+	A Polygonal Number Identity	2021	Günhan Çağlayan

Works That Cite This (53)

Action	Title	Year	Authors
+	On vanishing sums for roots of unity	1995	T. Y. Lam Ka Hin Leung
+	Buffon's needle estimates for rational product Cantor sets	2011	Matthew Bond Izabella Łaba Alexander Volberg
+ PDF Chat	On the magnitudes of some small cyclotomic integers	2013	Frederick Walter Robinson Michael A. Wurtz
+ PDF Chat	Blocking Visibility for Points in General Position	2009	Jiřı́ Matoušek
+ PDF Chat	On Sets Defining Few Ordinary Lines	2013	Ben Green Terence Tao
+	Classification of rational angles in plane lattices	2021	Roberto Dvornicich Francesco Veneziano Umberto Zannier
+ PDF Chat	A Characterization of Astral (n 4 ) Configurations	2001	Leah Wrenn Berman
+ PDF Chat	COMPLEXIDADE EM GEOMETRIA EUCLIDIANA PLANA	2002	SILVANA MARINI RODRIGUES LOPES
+	The Number of Triangulations of the Cyclic Polytope C (n , n -4)	2002	M. Azaola Francisco Santos
+ PDF Chat	Projective equivalence for the roots of unity	2022	Hang Fu

Works Cited by This (6)

Action	Title	Year	Authors
+	A note on the cyclotomic polynomial	1964	I. J. Schoenberg
+	On a problem of Steinhaus about polygons	1961	H. T. Croft Michael Fowler
+	Multiple intersections of diagonals of regular polygons, and related topics	1980	J. F. Rigby
+	On linear relations between roots of unity	1965	Henry B. Mann
+ PDF Chat	Trigonometric diophantine equations (On vanishing sums of roots of unity)	1976	John B. Conway Alison Snow Jones
+	Adventitious angles	1975	Colin Tripp