RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2018, том 103, выпуск 3, страницы 405–414 (Mi mzm11524)

Эта публикация цитируется в 2 статьях

Статьи, опубликованные в английской версии журнала

Almost Empty Monochromatic Quadrilaterals in Planar Point Sets

L. Liu, Y. Zhang

School of Mathematics, Tianjin University, Tianjin, China

Аннотация: For positive integers $c,s\geq1$, $r\geq3$, let $W_r(c,s)$ be the least integer such that if a set of at least $W_r(c,s)$ points in the plane, no three of which are collinear, is colored with $c$ colors, then this set contains a monochromatic $r$-gon with at most $s$ interior points. As is known, if $r=3$, then $W_r(c,s)$=$M_r(c,s)$. In this paper, we extend these results to the case $r=4$. We prove that $W_4(2,1)=11$, $W_4(3,2)\leq120$, and the least integer $\mu_4(c)$ such that $W_4(c,\mu_4(c))<\infty$ is bounded by
$$ \big\lfloor\frac{c-1}{2}\big\rfloor\cdot2\leq\mu_4(c)\leq2c-3, \qquad\text{where}\quad c\geq2. $$


Ключевые слова: empty polygons, colored point sets, discrete geometry, Erdős–Szekeres theorem.

Поступило: 16.01.2017
Исправленный вариант: 01.05.2017

Язык публикации: английский


 Англоязычная версия: Mathematical Notes, 2018, 103:3, 415–429

Реферативные базы данных:


© МИАН, 2024