For questions on polygons, a flat shape consisting of straight lines that are joined to form a closed chain or circuit

learn more… | top users | synonyms

19
votes
7answers
835 views

Number of ways to connect sets of $k$ dots in a perfect $n$-gon

Let $Q(n,k)$ be the number of ways in which we can connect sets of $k$ vertices in a given perfect $n$-gon such that no two lines intersect at the interior of the $n$-gon and no vertex remains ...
3
votes
2answers
6k views

Number of triangles in a regular polygon

A regular polygon with $n$ sides. Where $(n > 5)$. The number of triangles whose vertices are joining non-adjacent vertices of the polygon is?
0
votes
1answer
117 views

Calculate the area of an irregular cyclic convex polygon

I want to write a program in C++ to calculate the area of irregular cyclic convex polygons. However, the inputs are in the form corner point angles. I am just not sure what the inputs mean and what ...
1
vote
1answer
338 views

Given a polygon of n-sides, why does the regular one (i.e. all sides equal) enclose the greatest area given a constant perimeter?

This doesn't require much more than the title. I just need an explanation, but an algebraic proof would be a bonus. We can demonstrate this for quadrilaterals, a square is best as shown by this graph-...
4
votes
2answers
2k views

Algorithm of cutting a polygon into equal parts

I have a convex polygon. I need to divide it into 4 equal parts using the two slit. For example, if I have a square, I have to cut it along the diagonals. Are there some common algorithm for this ...
4
votes
0answers
61 views

Centroids of a polygon

Obviously, for any polygon we can define at least 3 different centroids: C1: mass center of the lamina; C2: mass center of vertices with equal masses; C3: mass center of the perimeter. For the ...
3
votes
3answers
1k views

Proving the regular n-gon maximizes area for fixed perimeter.

It is often assumed that, given $n$, the regular $n$-gon will make the most efficient use of perimeter for area. I have never seen this proven. Anyone have something slick? (That is, how can we ...
2
votes
1answer
2k views

How to sort vertices of a polygon in counter clockwise order?

How to sort vertices of a polygon in counter clockwise order? I want to create a function (algorithm) which compares two vectors $\vec v$ and $\vec u$ which are vertices in a polygon. It should ...
1
vote
1answer
141 views

What is a composition of two binary relations geometrically?

the composition was defined as follow: (a,b) \in (R;S) <=> there is c | (a,c) \in R and (c,b) \in S . If our two relations R and S are two convex polygon ...
16
votes
2answers
431 views

About the ratio of the areas of a convex pentagon and the inner pentagon made by the five diagonals

I've thought about the following question for a month, but I'm facing difficulty. Question : Letting $S{^\prime}$ be the area of the inner pentagon made by the five diagonals of a convex pentagon ...
7
votes
1answer
526 views

Prove that every practical number is either a power of two or a power of two times a non-trivial polygonal number

Prove that every practical number is either a power of two or a power of two times a non-trivial polygonal number, where a number $q$ is practical if and only if every integer less than or equal to $q$...
5
votes
0answers
108 views

Polygons with coincident area and perimeter centroids

Let $P$ be a simple, planar polygon. Define $c_a$ as the area centroid of $P$, i.e., the center of gravity of the closed shape $P$. Define $c_p$ as the perimeter centroid of $P$, the center of gravity ...
8
votes
1answer
90 views

can a convex polygon have only one boundary point at locally maximum distance from its centroid?

It's easy to see that given any convex polygon P and any point c in its interior, there is at least one point m on the boundary of P at locally maximum distance from c: simply choose m to be a vertex ...
12
votes
1answer
471 views

Largest $n$-vertex polyhedron that fits into a unit sphere

In two dimensions, it is not hard to see that the $n$-vertex polygon of maximum area that fits into a unit circle is the regular $n$-gon whose vertices lie on the circle: For any other vertex ...
6
votes
1answer
71 views

Calculating radius of circles which are a product of Circle Intersections using Polygons

Lets say you imagine a circle with the radius $R$ and you inscribe a regular polygon with $n$ sides in it, whose side we know will then be: $$a=2R*sin(\frac{180}{n})$$ Then you draw a set of circles ...
3
votes
1answer
2k views

Polygon Inequality

We know that to form a triangle the 3 sides should obey the triangle inequality . So is there any rule to be followed by the sides of $n$-sided convex polygon. For Eg:- $1,2,4$ cannot form a triangle ...
5
votes
3answers
118 views

What is circumradius $R$ of the great disnub dirhombidodecahedron, or Skilling's figure?

The vertices of a uniform polyhedron all lie on a sphere. Out of curiosity, I looked at the circumradius $R$ of the $75$ polyhedra (non-prism) in the list (which assumed side $a=1$). For irrational ...
4
votes
2answers
355 views

splitting polygon in 4 equal parts

I have a convex polygon and I want to divide into 4 equal parts using the two perpedicular splits. Like in a picture. I need s1 = s2 = s3 = s4; I need to get coordinates of point where the lines ...
3
votes
2answers
137 views

Polygon and Pigeon Hole Principle Question

Seven vertices are chosen in each of two congruent regular 16-gons. Prove that these polygons can be placed one atop another in such a way that at least four chosen vertices of one polygon coincide ...
2
votes
2answers
356 views

Trying to understand the limit of regular polygons: circle vs apeirogon (vs infinigon?)

In the definition of regular polygon at the Wikipedia, there is this statement about the limit of a n-gon: "In the limit, a sequence of regular polygons with an increasing number of sides becomes ...
2
votes
2answers
85 views

Ways to create a quadrilateral by joining vertices of regular polygon with no common side to polygon

How many ways are there to create a quadrilateral by joining vertices of a $n$- sided regular polygon with no common side to that polygon? It's quite easy to solve for triangles for the same ...
2
votes
4answers
2k views

Proof that the number of diagonals of a polygon is $\frac{n(n-3)}{2} $

For $n \geq 3$ proof that the number of diagonals of a polygon is $\frac{n(n-3)}{2} $ using induction. I don't know how to start this problem, can you give me a hint?
1
vote
1answer
822 views

Relationship between the sides of inscribed polygons

In my math textbook there's a demonstration for the calculus of the circumference of a circle that involves regular polygons inscribed in the circle, but I don't get it. The book gives the following ...
3
votes
2answers
57 views

Largest four line segments of polygon

I have some polygon (see darkblue contour): It consists of very small segments, pixel by pixel, so angles differ although they seem to be the same. Visually we see 4 large line segments. How can I ...
3
votes
1answer
66 views

Predicting Spirals

I am currently in the process of analyzing a polyspiral, a spiral where each successive length drawn is increased at specified increment at the same angle. *Please note the angles selected are the ...
2
votes
1answer
62 views

Prove the number of red sides are always larger than $\frac{n^{2}-2n}{2}$

Every sides and diagonals of a polygon (n-sided) are colored by red or blue. If there are no triangle that all it's sides are colored by blue, prove the number of red sides are always larger than $\...
2
votes
1answer
780 views

Finding vertices of regular polygon

I am trying to find the vertices of a regular polygon using just the number of sides and 2 vertices. After the second vertex, I will make left turns to find each subsequent vertex that follows. For ...
2
votes
1answer
784 views

How many triangles are formed by $n$ chords of a circle? [duplicate]

This is a homework problem I have to solve, and I think I might be misunderstanding it. I'm translating it from Polish word for word. $n$ points are placed on a circle, and all the chords whose ...
2
votes
2answers
337 views

How to check does polygon with given sides' length exist?

I have polygon with $n$ angles. Then I have got $n$ values, which mean this polygon's sides' length. I have to check does this polygon exist (means - could be drawn with given sides' length). Is ...
1
vote
2answers
527 views

How to find the number of squares formed by given lattice points?

Let us say that we are N integer coordinates (x, y) - what would our approach be if we were supposed to find the number of squares we could make from those given n points? Additionally, if we were to ...
1
vote
1answer
109 views

Find self-avoiding-filling-polygon represented by system of linear equations

In Euclidean graph where each vertex is a point on the $2D$ plane, so the weight of each edge is the Euclidean distance between the vertices. I want to find self-avoiding-filling-polygon from my graph ...
0
votes
0answers
69 views

Can a polygon with minimal perimeter self-intersect?

Recipe. Do the following. Throw $N$ random points $(x_0,y_0),(x_1,y_1),x_2,y_2),\cdots,(x_{N-1},y_{N-1})$ in the plane.Define $(x_N,y_N)=(x_0,y_0)$ : enumeration is $\mod N$ . These points are joined ...
0
votes
1answer
48 views

Adjust Angle to Add Vector

Given: Three 2 component vector $\vec{x}$, $\vec{y}$, and $\vec{z}$ such that $\vec{x} + \vec{y} = \vec{z}$ and $\|\vec{x}\| = \|\vec{y}\|$ $\theta$ such that the angle between $\vec{x}$ and $\vec{y}...
0
votes
1answer
220 views

Given the sides of a polygon, determine if it is convex or concave

We are given the lengths of all sides of a polygon. We need to determine if the given polygon is convex or concave. How can this be done? What is the propery applied to determine this?
0
votes
1answer
857 views

Finding the counter-clockwise direction of points in 3d

I have a set of 5 points of a polygon in 3d. I want to order these points in a counter-clockwise direction. How do I do this? In 2d, to check if two points are ordered counter-clockwise or clockwise,...
-1
votes
1answer
55 views

Matrices in the plane,polygon assignment, help. please?

a.) Given polygon P with vertices (1,5), (4,8), (8,5), (6,2) and (2,1), find the following: Find the area of P. Tip: Make sure to move COUNTERCLOCKWISE from point to point to ensure you get a ...