Skip to main content

All Questions

Filter by
Sorted by
Tagged with
49 votes
4 answers
4k views

What fraction of the integer lattice can be seen from the origin?

Consider the integer lattice points in the positive quadrant $Q$ of $\mathbb{Z}^2$. Say that a point $(x,y)$ of $Q$ is visible from the origin if the segment from $(0,0)$ to $(x,y) \in Q$ passes ...
Joseph O'Rourke's user avatar
9 votes
0 answers
187 views

Cubing the cube - as 'perfectly' as possible

Ref: https://en.wikipedia.org/wiki/Squaring_the_square A perfect cubing of a cube is a partition of the cube into some finite number of smaller cubes that are pair-wise non-congruent. The above page ...
Nandakumar R's user avatar
  • 5,979
8 votes
1 answer
2k views

Lattice points on the boundary of an ellipse

How many points of the integer lattice ${\mathbb Z}^2$ can an axis-parallel ellipse of radius $r$ contain on its boundary? (that is, we consider ${\mathbb Z}^2$ as lying in ${\mathbb R}^2$). ...
Adam Sheffer's user avatar
  • 1,072
34 votes
1 answer
3k views

Tiling a square with rectangles

Is it possible to completely tile a square with different rectangles of integer sides but all with the same area? The original problem, not requiring integer sides for rectangles, was proposed by Joe ...
Bernardo Recamán Santos's user avatar
7 votes
1 answer
498 views

Is there a bicyclic irregular pentagon in integers?

Is there a bicyclic irregular pentagon in integers, i.e. is there a pentagon, the length of each side is integer and unique such that it has a circumcircle and an inner circle as well? If it does ...
shabo's user avatar
  • 71
6 votes
2 answers
544 views

On circles and ellipses drawn on an infinite planar square lattice

Consider a plane with a square lattice formed by all points with both coordinates as integers. As can be easily seen, a simple parabola can be found that passes through infinitely many of the square ...
Nandakumar R's user avatar
  • 5,979
4 votes
1 answer
438 views

Perfect squaring of rectangles

A perfect squaring of a rectangle may be defined as a partition of the rectangle into finitely many squares all of which are mutually non-congruent. https://en.wikipedia.org/wiki/Squaring_the_square ...
Nandakumar R's user avatar
  • 5,979
3 votes
1 answer
366 views

Illumination from visible lattice points with inverse square intensity

It is well known that the number of $\mathbb{Z}^2$ lattice points visible from the origin is $6/\pi^2$, about $61$%. See, e.g., What fraction of the integer lattice can be seen from the origin?. I am ...
Joseph O'Rourke's user avatar
2 votes
0 answers
95 views

Is there an exact solution for the number of points within a circle of radius r for an honeycomb lattice?

I want to ask if exists an exact solution for the number of points within a circle of radius r for an honeycomb lattice. I know that it is exist for an square lattice https://mathworld.wolfram.com/...
Mihaela's user avatar
  • 31