Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические заметки, 2018, том 103, выпуск 3, статья опубликована в англоязычной версии журнала (Mi mzm11524)  

Эта публикация цитируется в 2 научных статьях (всего в 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.
Финансовая поддержка Номер гранта
National Natural Science Foundation of Hebei Province A2015202301
This work was supported by the National Natural Science Foundation of Hebei Province under grant A2015202301.
Поступило: 16.01.2017
Исправленный вариант: 01.05.2017
Англоязычная версия:
Mathematical Notes, 2018, Volume 103, Issue 3, Pages 415–429
DOI: https://doi.org/10.1134/S0001434618030082
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: L. Liu, Y. Zhang, “Almost Empty Monochromatic Quadrilaterals in Planar Point Sets”, Math. Notes, 103:3 (2018), 415–429
Цитирование в формате AMSBIB
\Bibitem{LiuZha18}
\by L.~Liu, Y.~Zhang
\paper Almost Empty Monochromatic Quadrilaterals
in Planar Point Sets
\jour Math. Notes
\yr 2018
\vol 103
\issue 3
\pages 415--429
\mathnet{http://mi.mathnet.ru/mzm11524}
\crossref{https://doi.org/10.1134/S0001434618030082}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3769205}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000430553100008}
\elib{https://elibrary.ru/item.asp?id=36154961}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85046339829}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm11524
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:149
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024