首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Almost Empty Monochromatic Quadrilaterals in Planar Point Sets
Authors:L Liu  Y Zhang
Institution:1.School of Mathematics,Tianjin University,Tianjin,China
Abstract:For positive integers c, s ≥ 1, r ≥ 3, 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)=W r (c, s). In this paper, we extend these results to the case r = 4. We prove that W4(2, 1) = 11, W4(3, 2) ≤ 120, and the least integer μ4(c) such that W4(c, μ4(c)) < ∞ is bounded by \(\left\lfloor {\frac{{c - 1}}{2}} \right\rfloor \cdot 2 \leqslant \mu 4\left( c \right) \leqslant 2c - 3\),where c ≥ 2.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号