Skip to main content

Questions tagged [polymath16]

For questions arising from topics discussed during the Polymath16 project about the Hadwiger-Nelson problem.

4 votes
1 answer
317 views

Can planar set contain even many vertices of every unit equilateral triangle?

Is there a nonempty planar set that contains $0$ or $2$ vertices from each unit equilateral triangle? I know that such a set cannot be measurable. In fact, my motivation is to extend a Falconer-Croft ...
domotorp's user avatar
  • 18.6k
3 votes
0 answers
237 views

Move one element of finite set out from A in plane

Suppose we are given two sets, $S$ and $A$ in the plane, such that $S$ is finite, with a special point, $s_0$, while neither $A$ nor its complement is a null-set, i.e., the outer Lebesgue measure of $...
domotorp's user avatar
  • 18.6k
2 votes
0 answers
94 views

Is it possible to stab every permutation of any four element subset of $D_n$ with less than $n/2$ elements?

Say for a permutation group $G$ over $n$ that a set $S\subset \{1,\ldots,n\}$ is G-stabbed by $X\subset \{1,\ldots,n\}$ if for every $g\in G$ we have $gS\cap X\ne \emptyset$. Is there for every $|S|...
domotorp's user avatar
  • 18.6k
11 votes
3 answers
592 views

Is it possible to stab (every rotation of) any four element subset of $\mathbb Z_n$ with less than $n/2$ elements?

Say that $S\subset \mathbb Z_n$ is stabbed by $X\subset \mathbb Z_n$ if for every $t$ we have $(S+t)\cap X\ne \emptyset$. Is there for every $|S|=4$ an $|X|<n/2$ that stabs it? My motivation ...
domotorp's user avatar
  • 18.6k
17 votes
0 answers
1k views

Almost monochromatic point sets

There are many sort of equivalent theorems about monochromatic configurations in finite colorings, such as Van der Waerden, Hales-Jewett or Gallai's theorem, the latter of which states that in a ...
domotorp's user avatar
  • 18.6k
6 votes
1 answer
427 views

Bichromatic pencils

A pencil is a collection of some lines through a point, called the center of the pencil. If the points of the plane are colored, then call a pencil bichromatic if there is a color that is present on ...
domotorp's user avatar
  • 18.6k