Modelirovanie i Analiz Informatsionnykh Sistem
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Modelirovanie i Analiz Informatsionnykh Sistem, 2009, Volume 16, Number 2, Pages 22–74 (Mi mais52)  

This article is cited in 5 scientific papers (total in 5 papers)

On Erdős–Szekeres problem for empty hexagons in the plane

V. A. Koshelev

Steklov Mathematical Institute, Russian Academy of Sciences
References:
Abstract: In this work we consider a classical problem of Combinatorial Geometry of P. Erdős and G. Szekeres. The problem was posed in the 1930's. We investigate the minimum number $h(n)$ such, that for each $h(n)$-point set $A$ in general position in the plane there exists an $n$-point subset $B$ such, that the convex hull $C$ of $B$ is a convex empty $n$-gon, that is $(A\setminus B)\cap C=\emptyset$. Only recently T. Gerken has shown that $h(6)<\infty$. He has established the inequality $h(6)\le 1717$. The main result of the paper is the following inequality $h(6)\le 463$.
Keywords: general position, convex polygons, Ramsey theory.
Received: 22.03.2009
Document Type: Article
UDC: 519+513
Language: Russian
Citation: V. A. Koshelev, “On Erdős–Szekeres problem for empty hexagons in the plane”, Model. Anal. Inform. Sist., 16:2 (2009), 22–74
Citation in format AMSBIB
\Bibitem{Kos09}
\by V.~A.~Koshelev
\paper On Erd\H os--Szekeres problem for empty hexagons in the plane
\jour Model. Anal. Inform. Sist.
\yr 2009
\vol 16
\issue 2
\pages 22--74
\mathnet{http://mi.mathnet.ru/mais52}
Linking options:
  • https://www.mathnet.ru/eng/mais52
  • https://www.mathnet.ru/eng/mais/v16/i2/p22
  • This publication is cited in the following 5 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Statistics & downloads:
    Abstract page:544
    Full-text PDF :291
    References:65
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024