3
votes
1answer
51 views

Geometry textbook

I am planning to take a graduate Geometry course next semester. The preliminary syllabus does not specify any textbook but has the following descriptions: Catalog Course Description: This course ...
3
votes
1answer
63 views

Placing n points in a MxM square grid

I am facing an apparently well-known problem: placing $n$ points in a discrete grid so that the points are 'evenly' distributed. By evenly I mean that I would like the density of points to be nearly ...
4
votes
0answers
78 views

How many points you should draw in the square at least?

There is a square, which side length is $2$, To ensure there exists a triangle in the square, with an area less than $0.5$, how many points should you draw in the square at least. the goal is for all ...
1
vote
4answers
272 views

What is the maximum number of pieces that a pizza can be cut into by 7 knife cuts? (NBHM 2005)

I am seeing this question very first time and do not know any formal way to solve it. Which part of mathematics it is related to? What is the maximum number of pieces that a pizza can be cut into by ...
2
votes
3answers
73 views

Separating $3n$ points on the plane by a line

I am trying to solve a problem in geometry (a contest-type question), and I wondering if the following result is true. (If it is true, then it makes life much easier!) Suppose there are $3n$ ...
4
votes
0answers
41 views

The largest regular m-gon that fits inside a regular n-gon

This question just popped into my head while doing some "for fun" math. More precisely: Let $m,n\in\Bbb{Z};m,n>2$. Let $P$ be a regular $n$-gon (let's say $P$ is the convex hull of the $n$ $n$th ...
10
votes
2answers
249 views

Unit diameter pentagons with maximum area

In the euclidean plane, if one considers the set of quadrilaterals having unit diameter (maximum distance between two points in the convex envelope), it is quite easy to give a description of the ...
10
votes
1answer
68 views

Expected values of some properties of the convex hull of a random set of points

$N$ points are selected in a uniformly distributed random way in a disk of the unit radius. Let $P(N)$ and $A(N)$ denote the expected perimeter and the expected area of their convex hull. For what ...
24
votes
3answers
479 views

Expected length of the shortest polygonal path connecting random points

$N$ points are selected in a uniformly distributed random way in a disk of a unit radius. Let $L(N)$ denote the expected length of the shortest polygonal path that visits each of the points at least ...
31
votes
2answers
1k views

Cutting up a circle to make a square

We know that there is no paper-and-scissors solution to Tarski's circle-squaring problem (my six-year-old daughter told me this while eating lunch one day) but what are the closest approximations, if ...
9
votes
1answer
97 views

Minimum number of hemispheres covering a sphere

Here is a question which seems easy but seems to have many pitfalls. If I give you an arbitrary covering of the sphere by $N$ closed hemispheres. You can pick any of the hemispheres to keep. What is ...
8
votes
1answer
142 views

Is this curve the circumference of a circle?

Let $\Gamma$ be a single closed curve with no self-intersections on a plane which satisfies the following condition : Condition : For any distinct four points $P, Q, R, S$ on $\Gamma$, if the line ...
1
vote
1answer
23 views

Choosing vectors on a complex sphere

Consider a complex $t$ dimensional unit sphere. Say we pick $n$ points on this with inner products in the set $\{a_1,a_2,\dots,a_r\}$ (we have $n$ inner products with value $1$). Note the set ...
0
votes
1answer
685 views

How many circles of radius r fit in a single bigger circle of radius R?

Is there any formula to calculate how many circles of radius r fit in a single bigger circle of radius R? I'd apreciate if it didn't involve advanced math, like calculus (unless there is no other way, ...
0
votes
1answer
84 views

Question related to Desargues' Theorem

The diagram below is one way of drawing two triangles ($\Delta PQR,\ \Delta P'Q'R'$) perspective from a point ($O$), with pairs of corresponding sides meeting at $D, E, F$ as in Desargues' Theorem ...
3
votes
3answers
161 views

Proving a point inside a triangle is no further away than the longest side divided by $\sqrt{3}$

Problem: In a triangle $T$ , all the angles are less than 90 degrees, and the longest side has length $s$. Show that for every point $p$ in $T$ we can pick a corner $h$ in $T$ such that the ...
8
votes
1answer
85 views

How to prove that $5$ unit hypercubes cannot be positioned to cover a unit hypersphere?

How to prove that $5$ unit hypercubes cannot be positioned to cover a unit hypersphere? The unit hypersphere has hypervolume $\frac{\pi^2}{2} \approx 4.93 \lt 5$ but it seems unlikely that it is ...
11
votes
2answers
431 views

Is the figure the circumference of a unit circle?

A friend of mine taught me the following question. I've never heard such a strange and interesting question! Qustion: Supposing that a figure $S$, which is constituted by points, satisfies the ...
11
votes
1answer
421 views

Circles on the plane such that every line intersects at least one of them but no line intersects more that 100 of them

I have a serious problem with this problem: Is it possible to Draw circles on the plane such that every line intersects at least one of them but no line intersects more that 100 of them !? Any help ...
6
votes
0answers
77 views

n-simplex in an intersection of n balls

Consider a $n$-simplex, $n \geq 2$ with vertices $x_i,i=1,...,n+1$. For each edge $(i,j)$, consider $n$-ball $B_{ij}$ such that vertices $x_i$ and $x_j$ are antipodal on this ball. Fix a point $x_0$ ...
5
votes
2answers
112 views

Orthogonal chords of compact sets

For any compact set on a plane say C does there always exist a chord in C such that its end points are orthogonal to the boundary of C (assumed smooth)
0
votes
2answers
124 views

Proof of the following: How many $(n-2)$ dimensional faces from a corner of a hypercube

I asked a question earlier regarding the number of $(n-2)$ dimensional faces exiting a corner of an $n$ dimensional hypercube. (For example the number of points in a corner of a square, or the number ...
4
votes
1answer
85 views

Covering all the edges of a hypercube?

Consider an arbitrary $n$- dimensional hypercube: If we select $n - 1$ corners of that hypercube and highlight all $(n - 2)$ dimensional elements that originate from each of the corners is it ...
5
votes
0answers
135 views

What is the shape of the convex $n$-gon which gives the maximum of a function?

Supposing that the length of every edge of the convex $n$-gon $P_1P_2$$\cdots$$P_n$ is 1, what is the shape of the $n$-gon which gives the maximum of the following function $A_n$? ...
5
votes
0answers
85 views

Biggest Little Polyhedron

The Biggest Little Polygon problem asks for the polygon with greatest area where the largest diameter is 1. Let's add a dimension and find the largest volumes. What is the biggest little polyhedron ...
13
votes
2answers
484 views

Two cubes in unit cube

A cube of side one contains two cubes of sides $a$ and $b$ having non-overlapping interiors. How to prove the inequality $a+b \le 1?$ The same question in higher dimensions.
5
votes
1answer
174 views

Characterisation of linearly separable points of a hypercube

Essentially, linearly separable points are just those corners that can be cut off with just one slice as marked out by a hyperplane. E.g. for a cube, the following 4 points (red) are not linearly ...
13
votes
0answers
132 views

Geometric way to view the truncated braid groups?

This is perhaps a vague question, but hopefully there exists literature on the subject. The question is motivated by an answer I gave to this question. I also asked a related question on MO, although ...
23
votes
4answers
473 views

square cake with raisins

Alice bakes a square cake, with $n$ raisins (= points). Bob cuts $p$ square pieces. They are axis-aligned, interior-disjoint, and each piece must contain at least $2$ raisins. Note that a single ...
2
votes
3answers
281 views

Geometry - Equilateral triangle covered with five circles

I have to cover an equilateral triangle (whose sides are 1m long) with 5 identical circles: what's the minimum radius of the circles?
3
votes
2answers
117 views

Geometric solution to classic committee problem

Most people know the classic committe style problems. I read this solution to one of the basic version of the committe problem and was impressed, but not sure why it works. I was hoping someone ...
6
votes
2answers
245 views

Is there a simple proof of Borsuk-Ulam, given Brouwer?

(Brouwer) Any continuous function from a convex compact subset K of a Euclidian space to itself has a fixed point. Given this lemma, is there a simple proof of: (Borsuk-Ulam) Any continuous ...
2
votes
1answer
73 views

Inner product between certain vectors on a simplex.

For $n\geq 2$, let $\Delta^n$ be a regular $n$-dimensional simplex in $\mathbb{R}^n$ centered at the origin ${\bf 0}$ and inscribed in the unit sphere $S^{n-1}$. Let ${\bf v}_0,{\bf v}_1,\ldots,{\bf ...
4
votes
0answers
78 views

Points at Integer Distances in 3-space

With the restriction no three points in a line, no four points on a circle, there is a 7 point configuration of points on the plane such that all pairs of points are at integer distances. [1] For ...
1
vote
1answer
101 views

Sum of angles in a polygon - Alternative solution

I was fascinated by this problem from the first moment I saw it. Let $P$ be a convex polygon which has no two sides which are parallel. Each side $A_iA_{i+1}$ has a furthest away point $C_i$. ...
61
votes
1answer
4k views

Gerrymandering on a high-genus surface/can I use my powers for evil?

Somewhat in contrast to this question. Let's say the Supreme Court has just issued a ruling that the upper and lower roads of an overpass need not be in the same congressional district. This makes ...
0
votes
1answer
198 views

Packing Density of Tetrahedra - Explicit Calculations

I am researching problems relating to finding the optimal packing density of tetrahedra and I am driving myself crazy with the following very elementary calculations which do not seem to make sense. ...
1
vote
1answer
138 views

Question about Euler's polyhedral formula in a proof of minimum distances

I am confused by a step made in a proof of the following result. Let $f_{2}^{\text{min}}(n)$ denote the maximum number of times the minimum distance can occur among n points in the plane. Then ...
0
votes
1answer
159 views

Maximum number of simplexes given n-element point sets in the plane

Does anyone know if it has been proved what the maximum number of simplexes occurring in the plane is for a given value of $n$ points? I am interested in this question in relation to packing problems ...