Questions tagged [polymath16]
For questions arising from topics discussed during the Polymath16 project about the Hadwiger-Nelson problem.
5 questions
6
votes
1
answer
429
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 ...
11
votes
3
answers
594
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 ...
4
votes
1
answer
321
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 ...
3
votes
0
answers
238
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 $...
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|...