TAILIEUCHUNG - Đề tài " Finite and infinite arithmetic progressions in sumsets "

We prove that if A is a subset of at least cn1/2 elements of {1, . . . , n}, where c is a sufficiently large constant, then the collection of subset sums of A contains an arithmetic progression of length n. As an application, we confirm a long standing conjecture of Erd˝s and Folkman on complete sequences. o | Annals of Mathematics Finite and infinite arithmetic progressions in sumsets By E. Szemer redi and V. H. Vu Annals of Mathematics 163 2006 1 35 Finite and infinite arithmetic progressions in sumsets By E. Szemeredi and V. H. Vu Abstract We prove that if A is a subset of at least cn1 2 elements of 1 . n where c is a sufficiently large constant then the collection of subset sums of A contains an arithmetic progression of length n. As an application we confirm a long standing conjecture of Erdos and Folkman on complete sequences. 1. Introduction For a finite or infinite set A of positive integers Sa denotes the collection of finite subset sums of A Sa s s x B c A BI . IxeB Two closely related notions are that of lA and l A lA denotes the set of numbers which can be represented as a sum of l elements of A and l A denotes the set of numbers which can be represented as a sum of l different elements of A respectively. If l A then l A is the empty set. It is clear that Sa A J A One of the fundamental problems in additive number theory is to estimate the length of the longest arithmetic progression in Sa Ia and l A respectively. The purpose of this paper is multi-fold. We shall prove a sharp result concerning the length of the longest arithmetic progression in Sa. Via the proof we would like to introduce a new method which can be used to handle many other problems. Finally the result has an interesting application as we can use it to settle a forty-year old conjecture of Erdos and Folkman concerning complete sequences. Research supported in part by NSF grant DMS-0200357 by an NSF CAREER Grant and by an A. Sloan Fellowship. 2 E. SZEMEREDI AND V. H. VU Theorem . There is a positive constant c such that the following holds. For any positive integer n if A is a subset of n with at least cn1 2 elements then Sa contains an arithmetic progression of length n. Here and later n denotes the set of positive integers between 1 and n. The proof Theorem introduces a new and useful

• Thạc sĩ - Tiến sĩ - Cao học
• sumsets
• subjects of mathematics
• science reports
• studied mathematics
• natural sciences
• scientific research
• tài liệu báo cáo nghiên cứu khoa học
• cách trình bày báo cáo
• kiến thức toán học
• báo cáo toán học
• công trình toán học
• Research methods
• Data collection methods
• Understanding scientific research
• Ensuring research validity
• Measurement techniques
• Sampling methods
• Scientific research capacity
• Educational institutions
• Policy and management studies
• Vietnam Academy for Ethnic minorities
• Scientific bases
• earth sciences
• Research
• VNU Journal of Science
• scientific reports
• Action research
• linguistics
• research projects
• Foreign Languages
• cooperative research
• Renewable energy
• Introduction to research
• Scientific investigation
• Scientific investigation research
• Experimental designs
• Measurement of variables
• Reading research
• Conducting and reading research
• Research process
• Research report
• Purpose of research
• Scientific method
• Conducting research
• The effect of university autonomy on training and scientific research
• Vietnam national university of agriculture
• Training and scientific research
• Vascular plant
• Flora
• Yen Tu
• Quang Ninh Research Forest
• statements and documents scientific reports
• medical reports
• medical knowledge
• medical research
• clinical trials
• medical management
• health care
• Methods in behavioral research
• Behavioral research
• Scientific understanding
• Fundamental research issues
• Measurement concepts
• Observational methods
• reading comprehension
• education
• optimal picket
• model creation
• urban expansion
• organizing spatial
• Journal of Science
• Journal of Technology
• Technology Management
• Research quality
• Strategy and policy
• Summary of Doctoral thesis
• Summary of Doctoral thesis in public Management
• State management
• Female scientific research human
• Research human resource development
• Scientific research and teaching
• Defense and security education
• Current situation and solutions
• Security education
• Structural biochemistry
• epigenetics
• MicroRNAs
• Tạp chí khoa học
• Tạp chí Công nghệ
• Quản lý công nghệ
• Human resources
• Science management
• Poliomyelitis vaccine Research
• Non Ri Maprec
• Production center