Acta Mathematica Hungarica
Volume/Issue:
Volume 135: Issue 3
Linear equations and sets of integers
Author:
Tomasz Schoen Faculty of Mathematics and Computer Science, Adam Mickiewicz University, Umultowsa 87, 61-614 Poznań, Poland

Search for other papers by Tomasz Schoen in
Current site
Google Scholar
PubMed Close
Pages:
229–235
Online Publication Date:
07 Mar 2012
Publication Date:
01 May 2012
Article Category:
Research Article
DOI:
https://doi.org/10.1007/s10474-012-0202-y
Keywords:
linear equation; set of integers; 11B75; 11P99
Restricted access

Abstract

We prove two results concerning solvability of a linear equation in sets of integers. In particular, it is shown that for every k∊ℕ, there is a noninvariant linear equation in k variables such that if A⫅{1,…,N} has no solution to the equation then , for some absolute constant c>0, provided that N is large enough.

  • [1] Chang, M.-C. 2002 Polynomial bounds in Freiman's theorem Duke Math. J. 113 399–419 .

  • [2] Roth, K. F. 1953 On certain sets of integers J. London Math. Soc. 28 104–109 .

  • [3] Ruzsa, I. Z. 1993 Solving linear equations in sets of integers. I Acta Arith. 65 259–282.

  • [4] Ruzsa, I. Z. 1995 Solving linear equations in sets of integers. II Acta Arith. 72 385–397.

  • [5] Schoen, T. 2005 Linear equations in ℤp Bull. London Math. Soc. 37 495–501 .

  • [6] Szemerédi, E. 1975 On sets of integers containing no k elements in arithmetic progression Acta Arth. 27 199–245.

  • Collapse
  • Expand
Cover Acta Mathematica Hungarica
Acta Mathematica Hungarica
Print ISSN:
0236-5294
Online ISSN:
1588-2632

To see the editorial board, please visit the website of Springer Nature.

Manuscript Submission: HERE

For subscription options, please visit the website of Springer Nature.

Acta Mathematica Hungarica
Language English
Size B5
Year of
Foundation		 1950
Volumes
per Year		 3
Issues
per Year		 6
Founder Magyar Tudományos Akadémia  
Founder's
Address		 H-1051 Budapest, Hungary, Széchenyi István tér 9.
Publisher Akadémiai Kiadó
Springer Nature Switzerland AG
Publisher's
Address		 H-1117 Budapest, Hungary 1516 Budapest, PO Box 245.
CH-6330 Cham, Switzerland Gewerbestrasse 11.
Responsible
Publisher		 Chief Executive Officer, Akadémiai Kiadó
ISSN 0236-5294 (Print)
ISSN 1588-2632 (Online)

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
Dec 2024 10 0 0
Jan 2025 22 0 0
Feb 2025 15 1 0
Mar 2025 20 0 0
Apr 2025 10 0 0
May 2025 3 0 0
Jun 2025 0 0 0