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


Collinear subsets of lattice point sequences—An analog of Szemerédi's theorem
Authors:Carl Pomerance
Institution:Department of Mathematics, University of Georgia, Athens, Georgia 30602, USA
Abstract:Szemerédi's theorem states that given any positive number B and natural number k, there is a number n(k, B) such that if n ? n(k, B) and 0 < a1 < … < an is a sequence of integers with an ? Bn, then some k of the ai form an arithmetic progression. We prove that given any B and k, there is a number m(k, B) such that if m ? m(k, B) and u0, u1, …, um is a sequence of plane lattice points with ∑i=1m…ui ? ui?1… ? Bm, then some k of the ui are collinear. Our result, while similar to Szemerédi's theorem, does not appear to imply it, nor does Szemerédi's theorem appear to imply our result.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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