Intereting Posts

Order of an element in a finite cyclic group
Numbers are too large to show $65^{64}+64^{65}$ is not a prime
Geometric Interpretation of Jacobi identity for cross product
Prove the ring $a+b\sqrt{2}+c\sqrt{4}$ has inverse and is a field
Size Issues in Category Theory
Which Has a Larger Volume a Cylinder or a Truncated Cone?
$\gcd(ab,c)$ equals $\gcd(a,c)$ times $\gcd( b, c)$
Sines and cosines of angles in arithmetic progression
Prove that Z(G) which is the center of G is a subgroup of G
Uniform convergence and weak convergence
How to prove the inequality $ \frac{1-e^{-x^2}}{x^2}e^{-(x-n)^2}<\frac{2}{n^2}$ for $0<x<n$
How much set theory does the category of sets remember?
The Kahler differential is zero
What does proving the Riemann Hypothesis accomplish?
Differentiable function has measurable derivative?

There are $n$ squares of $m$ different colors. Squares of the same color are interior disjoint, but squares of different colors may intersect.

For every square, define its “greed” as the maximum number of squares of a single color that it intersects. For example, in the figure below, the top-left red square has a greed of 1 because it intersects 1 green square; the bottom-right red square has a greed of 4 becaues it intersects 4 green squres (in addition to 1 blue square); the other two red squares have a greed of 2.

- Hexagonal circle packings in the plane
- What property of certain regular polygons allows them to be faces of the Platonic Solids?
- Is this Batman equation for real?
- Determine if projection of 3D point onto plane is within a triangle
- Geometry problem involving infinite number of circles
- What hexahedra have faces with areas of exactly 1, 2, 3, 4, 5, and 6 units?

MY QUESTION IS: What is the minimum greed that a single square can have, in the worst case?

**4** is an upper bound, because the smallest of all squares has a greed of at most 4. This is because, when a square intersects a larger square, at least one corner of the smaller square must be covered. Since a square has 4 corners, it can intersect at most 4 larger squares that are disjoint, i.e., at most 4 squares per color.

**2** is a lower bound, as shown by the construction below, where all squares have a greed of 2:

So, the question is whether there is always a square with a greed of at most 2? Or at most 3?

- How can a piece of A4 paper be folded in exactly three equal parts?
- Cramer's rule: Geometric Interpretation
- New Golden Ratio Construction with Two Adjacent Squares and Circle. Have you seen anything similar?
- What is the cone of the conic section?
- Foci of a general conic equation
- Finding points on two linear lines which are a particular distance apart
- Minkowski sum of two disks
- Which kinds of geometry have an angle measure?
- Is there a name for a 3D shape that looks like a circle when viewed from one axis, a square from another, and a triangle from the third?
- Why do lattice cubes in odd dimensions have integer edge lengths?

**Partial solution:** Here is an example for lowerbound of $\mathbf{3}$:

and my hypothesis is that this is it (assuming finite number of squares and colors).

I hope this helps $\ddot\smile$

- Integration by Parts? – Variable Manipulation
- An interesting series
- A problem on continuity of a function on irrationals for $f(x) = \sum_{r_n \leq x} 1/n^2$
- Prove that the function $f(z)=(Arg z)^2$ is continuous in the punctured plane $\Bbb C \setminus\{0\}$
- What is a Limit?
- Equivalence relations on classes instead of sets
- How does one calculate genus of an algebraic curve?
- Prove a set is not recursive / recursively enumerable
- Quotient of two smooth functions is smooth
- $C(n,p)$: even or odd?
- Looking for an intuitive explanation why the row rank is equal to the column rank for a matrix
- Evaluating integral $\int\frac{e^{\cos x}(x\sin^3x+\cos x)}{\sin^2x}dx $
- Any group of order $85$ is cyclic.
- if a complex function $f$ is real-differentiable, then $f$ or $\overline{f}$ are complex-differentiable
- How many $6$-lentgh increasing sequence are there from $1$ to $49$?