The Maximum Upper Density of a Set of Positive. Real Numbers with no solutions to x + y = kz. John L. Goldwasser. West Virginia University
|
|
- Gladys Hubbard
- 6 years ago
- Views:
Transcription
1 The Maximum Upper Density of a Set of Positive Real Numbers with no solutions to x + y = z John L. Goldwasser West Virginia University Morgantown, WV 6506 Fan R. K. Chung University ofpennsylvania Philadelphia, PA 904 January, 996 Abstract If is a positive real number, we say that a set S of real numbers is -sum-free if there do not exist x; y; z in S such that x + y = z. For 4we nd the maximum upper density of a-sum-free subset of the set of positive real numbers. We also show that if is an integer greater than 3 then the set of positive real numbers and the set of positive integers are each the union of three (but not two) -sum-free sets.. Introduction We say that a set S of real numbers is sum-free if there do not exist x; y; z in S such that x + y = z. If is a positive real number, we say that a set S is -sum-free if there do not exist x; y; z in S such that x + y = z (we assume not all x, y, and z are equal to each other to avoid a triviality when = ). Many problem in group theory and number theory focus on sum-free sets. In wor related to Fermat's Last Theorem, Schur [Sc] proved that the positive integers cannot be partitioned into nitely many sum-free sets. Van der Warden [W] proved that the positive integers cannot be partitioned into nitely many -sum-free sets. If S is a subset of the positive integers we dene the upper density U (S) and lower density L (S) ofsto be the limit superior and limit inferior respectively of n js\f;;:::;ngj n j n Z + o.if is a positive integer let U() and L() denote the supremum of U (S) and L (S) respectively over all -sum-free subsets S of the positive integers. Let f(n; ) be the maximum size of a -sum-free subset of f; ;:::;ng and let G() denote the limit superior over the positive integers of f (n;). For any we clearly have the relationship L() U() G(). Since n the odd positive integers are sum-free, L(). It is easy to show that G(),so
2 L() = U() = G() =. Roth [Ro] showed that G() = 0. His results were strengthened by Szemeredi [Sz], Salem and Spencer [SS], and Heath-Brown [H]. If is a positive integer and S is a -sum-free subset of the positive integers with x S and y f;;:::;xg, then x, y 6 S, sol(). If is odd then, since the odd integers are then -sum-free, L() = n. If 6=iseven, then the set of all positive integers o whose mod congruence class is in ; ;:::;, is -sum-free. Hence, L() for even. Chung and Goldwasser [CG] showed that if n 3 then the set of all odd positive integers less than or equal to n is the unique maximum 3-sum-free subset of f; ;:::;ng. Hence L(3) = U(3) = G(3) =. The above density functions have analogs over -sum-free subsets of the positive real numbers where is any positive real number. If S is a (Lebesgue) measurable -sum-free subset of the positive real numbers, we dene the upper density u (S) and lower density l (S) ofsto be the limit superior and limit inferior respectively of n (S\(0;x]) x j x R + o where denotes measure. Let u() and l() denote the least upper bound of u (S) and l (S) respectively over all measurable -sum-free subsets S of the positive real numbers. Let g() denote the maximum size of a measurable -sum-free subset of (0; ]. Clearly we have l() u() g() for any positive real number. Itisobvious that g() = and can be shown that g() = 0. Chung and Goldwasser [CG] found g() for all 4 and showed that there is an essentially unique maximum set, the union of three intervals: (e ;f ][(e ;f ][(e 3 ;f 3 ] where f = and e i = f i (i =;;3). 4 4,, 4 f = (, ) 4,, 4 f 3 = (.) In this paper we will nd u() for 4. We will generalize a result of Rado [R, R] by showing that for any positive integer greater than 3 the positive real numbers and the positive integers are each the union of three (but not two) -sum-free sets and that the positive real numbers and the positive integers are each the union of four (but not three) 3-sum-free sets.
3 . Maximum upper density of a -sum-free set Lemma. Suppose 4 is a real number, c and w are positive real numbers with c w, and S isameasurable -sum-free subset of the positive real numbers which contains c. Then w + c ;w, w; with equality if and only if w; w =, w: w; w 6=. If x w; w then 0 <x,w<wand there is a \forbidden pairing" with respect to x of Proof. Let S be a set satisfying the hypotheses and suppose [x, w; w]: if z [x, w; w] then x, z [x, w; w] but x, z 6 S. Hence and if y is the infemum of If there exists x S\ by (.) ( [x, w; w]) [w, (x, w)] (.) o w j x w; w then n x ( [yw, w; w]) [w, (yw, w)] : (.) w; w such that x,w w+ c then, letting v = S \ v [w, (x, w)] < w, w; w + c ;w, so the conclusion of the Lemma holds if yw, w< w+ c.ifyw, w w + c, there are three cases to consider. Case (i). Suppose y. Then yw, w yw and, since, w; yw =, v = \ w + c ; min w; yw, w + ( (yw, w; w)) min w; yw, w, w + c + [w, (yw, w)] : (.3) The right-hand side of (.3) is clearly a maximum when yw, w = w,so v w, w+c + w, w = +,4 w, c +,4+(,4)(, ) w, c =, w, c <, w: 3
4 Case (ii). Suppose <y, +. Then y<y, and v = w + c + ( (yw; yw, w)) + ( (yw, w; w)) = w, w + c, y+ =, ; w +(yw, w), yw + [w, (yw, w)] w, c, +4 w, c, w, c <, Case (iii). Suppose y > +. Then y, > c; w)). Then b Hence w + c ; w, b =, y w and by (.). d + e Since c S, ifxs\ forbidden pairing, =,, + + yw; w, d = w, [w, (yw, w)] w,, y w w: w, c and v = a + b + d + e where a = w; w, c, and e = ( (w,, w, b: b + d +e, w: (.4) w+ c ; w then w<x,c<w,cbut x, c 6 S. By this a + d w, c, w: (.5) Thus we have v a+d, + 4 b+d +e w, c + + e, w + c =, w (.6) by (.4), (.5), and the fact that e c. For equality to hold in the Lemma, we must be in Case (iii) and (.4), (.5), and (.6) all must be equalities, which completes the proof. Theorem. If 4 is a positive real number and S is a measurable -sum-free subset of the positive real numbers, then the upper density of S is at most,,. Proof. and z where c let Let S be a measurable -sum-free subset of the positive real numbers containing c z. Let m be the largest positive integer such that m z c, that is m = $ % log c z log 4 ;
5 i and let w i = z for i =0;;:::;m. By Lemma, w i;w i, w i + c for i =0;;:::;m, : Hence ( (0;z]) = ( (0;w m )) + w m +z, m, X i=0 m, [ i=0 i + m c w i;w i! and ( (0;z]) z c m z +,,, + m Taing the limit as z goes to innity (so m goes to innity since c is xed) then gives the result. The set has upper density,, T () = [ iz i ; i # c z : (.7) for > so the bound in Theorem is best possible. Hence for any real number greater than, g(),, + 8(,) (,)( 4,,4) equations (.)), u(),, and these are both equalities if 4., (the three intervals dened in These constructions can be used to produce -sum-free subsets of the positive integers as well. Let be a positive integer greater than and let J be the union of the three intervals dened in equations (.). Dene a subset H (n) off;;:::;ng by H (n)=f;;:::;ng\ fnx j x J g and a subset H () of the positive integers Z by H () =Z\T (). Then jh lim (n)j = (J n! n ) and U (H ()) =,,so G() (J, ) and U(),. We, conjecture that these are both equalities if is an integer greater than 3 (not for = 3 because these values are then both less than and the odd integers give values equal to ). Theorem does not apply for <<4, but we suspect U() =,, for these values of as well. Chung and Goldwasser discuss some conjectures about g() for <<4 in [CG]. 3. The positive integers and real numbers as the union of -sum-free sets In contrast to the situation for = and =,ifis an integer greater than then the positive real numbers and the positive integers are each the union of nitely many -sum-free sets. 5
6 Theorem. If is an integer greater than or equal to 4 then the positive integers and the positive real numbers are each the union of three -sum-free sets, but not of two. The positive integers and the positive real numbers are each the union of four 3-sum-free sets, but not of three. Proof. First we show that for any positive integer, the set of all positive integers, and hence the set of all positive real numbers, is not the union of two -sum-free sets. Suppose A and B are -sum-free sets whose union is the positive integers. Let x be an integer such that x A and (x + )B (such aninteger exists because the multiples of greater than any xed number is not a -sum-free set) and let y be an integer greater than x such that y A and y +B. Then (y, x) =y, x = (y +),(x+ ) cannot be in either A or B. If x is any positive real number and 3we dene the -sum-free set T (x; ) by T (x; ) =fxy j y T ()g : where T () is dened in (.7). We note that T T ; [T ; = T (). If 4 then T () [ ; 4 is the set of all positive real numbers because (if = 4 the three 4 sets are actually disjoint). Thus for 4 the positive reals, and hence the positive integers, are the union of three -sum-free sets. If = 3 the above union of three sets does not cover the positive real numbers (because 3 4 < 3). However, if we add T the four sets do cover the positive reals (because ; to the union, then > 3). To complete the proof we need only show that the set of positive integers is not the union of three 3-sum-free sets. This could be done by a direct argument with many cases. Instead we chose to do it by computer. It turns out that 53 is the largest integer n such that hte set of positive integers less than or equal to n is the union of three 3-sum-free sets. One such partition is A = f; 3; 4; 7; 0; ; 3; 6; 9; ; ; 5; 8; 30; 3; 34; 37; 39; 40; 43; 46; 48; 49; 5g; B = f; 5; 6; 5; 8; 4; 33; 35; 38; 4; 4; 44; 45; 47; 50; 5; 53g; C = f8; 9; ; 4; 7; 0; 3; 6; 7; 9; 3; 36g : 4. Open problems The set S [3i, ; 3i, ) is a sum-free subset of the positive reals with upper and lower i= density equal to. Hence l() u()
7 Conjecture. l() = u() = 3. We restate here the conjectures of Section : Conjecture. G() =g()and U() =u()for 4. Conjecture 3. u() =,, The bound, for >. L() for the maximum lower density ofa-sum-free subset of the positive itnegers for even 6= is not best possible. One can improve it slightly by considering integers (mod t ) for various positive integral values of t, but we do not have a conjecture as to the actual value of L() for even integers greater than 4. The positive integers congruent to or 3 (mod 5) (or congruent to or 4 (mod 5)) are 4-sum-free, so L(4) 5. Conjecture 4. L(4) = 5. The set T () has lower density,, for 3, which is times its upper density. One can obtain a -sum-free set S of the real numbers for 3by uniformly \fattening up" the odd integral points as much as possible and translating the resulting set. The set S i=0, +(+)i;, +(+)i+ has lower (and upper) density + is a little more than,,. Conjecture 5. l()= + for 6=. (if 3), which Conjecture 6. If <4the positive real numbers are not the union of three -sum-free sets. Of course Theorem shows Conjecture 6 is true for 3. References [CG] F. R. K. Chung and J. L. Goldwasser, Integer sets containing no solutions to x+y = 3z, The Mathematics of Paul Erd}os, R. L. Graham and J. Nesetril eds., Springer-Verlag, Heidelberg, 996. [CG] [H] F. R. K. Chung and J. L. Goldwasser, Maximum subsets of (0; ] with no solutions to x + y = z, Electronic Journal of Combinatorics 3 (996). D. R. Heath-Brown, Integer sets containing no arithmetic progressions, J. London Math. Soc. () 35 (987), 385{394. 7
8 [R] R. Rado, Verallgemeinerung eines Satzes von van der Waerden mit Anwendungen auf ein Problem der Zahlentheorie, Sitzungsber. Preuss. Aad. Berlin 7 (933), 3{0. [R] R. Rado, Studien zur Kombinatori, Math. Zeit. 36 (933), 44{480. [Ro] K. Roth, On certain sets of integers, J. London Math. Society, 8 (953), 04{09. [Sc] [SS] [Sz] I. Schur, Uber die Kongruenz x m + y m = z m (mod p), J. ber. Deutch. Math.-Verein 5 (96), 4{6. R. Salem and D. C. Spencer, On sets of integers which contain no three terms in arithmetical progressions, Proc. Nat. Acad. Sci. USA 8 (94), 56{563. E. Szemeredi, On sets of integers containing no elements in arithmetic progression, Acta Arith. 7 (975), 99{45. [W] B. L. van der Waerden, Beweis einer Baudetschen Vermutung, Nieuw Arch. Wis 5 (97), {6. 8
Maximum subsets of (0, 1] with no solutions to x + y = kz
Maximum subsets of 0, 1] with no solutions to x + y = z Fan R. K. Chung Department of Mathematics University of Pennsylvania Philadelphia, PA 19104 John L. Goldwasser West Virginia University Morgantown,
More informationDISJUNCTIVE RADO NUMBERS FOR x 1 + x 2 + c = x 3. Dusty Sabo Department of Mathematics, Southern Oregon University, Ashland, OR USA
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (2007), #A29 DISJUNCTIVE RADO NUMBERS FOR x 1 + x 2 + c = x 3 Dusty Sabo Department of Mathematics, Southern Oregon University, Ashland, OR
More informationRAINBOW 3-TERM ARITHMETIC PROGRESSIONS. Veselin Jungić Department of Mathematics, Simon Fraser University, Burnaby, B.C., Canada.
RAINBOW 3-TERM ARITHMETIC PROGRESSIONS Veselin Jungić Department of Mathematics, Simon Fraser University, Burnaby, B.C., Canada vjungic@sfu.ca Radoš Radoičić Department of Mathematics, MIT, Cambridge,
More informationResolving a conjecture on degree of regularity of linear homogeneous equations
Resolving a conjecture on degree of regularity of linear homogeneous equations Noah Golowich MIT-PRIMES, Department of Mathematics Massachusetts Institute of Technology Massachusetts, U.S.A. Submitted:
More informationOld and New Problems and Results in Ramsey Theory
Old and New Problems and Results in Ramsey Theory Ron Graham University of California, San Diego Abstract In this note, I will describe a variety of problems from Ramsey theory on which I would like to
More informationON MONOCHROMATIC LINEAR RECURRENCE SEQUENCES
Volume 11, Number 2, Pages 58 62 ISSN 1715-0868 ON MONOCHROMATIC LINEAR RECURRENCE SEQUENCES Abstract. In this paper we prove some van der Waerden type theorems for linear recurrence sequences. Under the
More informationOn reducible and primitive subsets of F p, II
On reducible and primitive subsets of F p, II by Katalin Gyarmati Eötvös Loránd University Department of Algebra and Number Theory and MTA-ELTE Geometric and Algebraic Combinatorics Research Group H-1117
More informationMultiply partition regular matrices
This paper was published in DiscreteMath. 322 (2014), 61-68. To the best of my knowledge, this is the final version as it was submitted to the publisher. NH Multiply partition regular matrices Dennis Davenport
More informationOn four color monochromatic sets with nondecreasing diameter
Discrete Mathematics 290 (2005) 165 171 www.elsevier.com/locate/disc On four color monochromatic sets with nondecreasing diameter David J. Grynkiewicz 1 Mathematics 253-37, Caltech, Pasadena, CA 91125,
More informationSub-Ramsey numbers for arithmetic progressions
Sub-Ramsey numbers for arithmetic progressions Maria Axenovich and Ryan Martin Department of Mathematics, Iowa State University, Ames, IA, 50011. axenovic@math.iastate.edu, rymartin@iastate.edu Abstract.
More informationRemarks on a Ramsey theory for trees
Remarks on a Ramsey theory for trees János Pach EPFL, Lausanne and Rényi Institute, Budapest József Solymosi University of British Columbia, Vancouver Gábor Tardos Simon Fraser University and Rényi Institute,
More informationMonochromatic simplices of any volume
Monochromatic simplices of any volume Adrian Dumitrescu Department of Computer Science University of Wisconsin Milwaukee WI 53201-0784, USA Email: ad@cs.uwm.edu Minghui Jiang Department of Computer Science
More informationOn rainbow arithmetic progressions
On rainbow arithmetic progressions Maria Axenovich Department of Mathematics Iowa State University USA axenovic@math.iastate.edu Dmitri Fon-Der-Flaass Department of Mathematics University of Illinois at
More informationIndependence for Partition Regular Equations
Independence for Partition Regular Equations Imre Leader Paul A. Russell December 9, 2005 Abstract A matrix A is said to be partition regular (PR) over a subset S of the positive integers if whenever S
More informationPOLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS
J. London Math. Soc. 67 (2003) 16 28 C 2003 London Mathematical Society DOI: 10.1112/S002461070200371X POLYNOMIAL SOLUTIONS OF PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS J. MCLAUGHLIN
More informationA PROBABILISTIC THRESHOLD FOR MONOCHROMATIC ARITHMETIC PROGRESSIONS
A PROBABILISTIC THRESHOLD FOR MONOCHROMATIC ARITHMETIC PROGRESSIONS Aaron Robertson Department of Mathematics, Colgate University, Hamilton, New York arobertson@colgate.edu Abstract Let f r (k) = p k r
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationDegree of Regularity of Linear Homogeneous Equations
Degree of Regularity of Linear Homogeneous Equations Kavish Gandhi, Noah Golowich and László Miklós Lovász October 4, 2018 arxiv:13097220v3 [mathco] 27 Jan 2014 Abstract We define a linear homogeneous
More information#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES
#A63 INTEGERS 17 (2017) CONCERNING PARTITION REGULAR MATRICES Sourav Kanti Patra 1 Department of Mathematics, Ramakrishna Mission Vidyamandira, Belur Math, Howrah, West Bengal, India souravkantipatra@gmail.com
More informationSTABLE KNESER HYPERGRAPHS AND IDEALS IN N WITH THE NIKODÝM PROPERTY
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 STABLE KNESER HYPERGRAPHS AND IDEALS IN N WITH THE NIKODÝM PROPERTY NOGA ALON, LECH DREWNOWSKI,
More informationA PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g 2
A PARTITION IDENTITY AND THE UNIVERSAL MOCK THETA FUNCTION g KATHRIN BRINGMANN, JEREMY LOVEJOY, AND KARL MAHLBURG Abstract. We prove analytic and combinatorial identities reminiscent of Schur s classical
More informationSquare-Difference-Free Sets of Size Ω(n )
Square-Difference-Free Sets of Size Ω(n 0.7334 ) Richard Beigel Temple University William Gasarch Univ. of MD at College Park Abstract A set A N is square-difference free (henceforth SDF) if there do not
More information#A31 INTEGERS 11 (2011) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS
#A3 INTEGERS (20) COMPLETELY MULTIPLICATIVE AUTOMATIC FUNCTIONS Jan-Christoph Schlage-Puchta Department of Mathematics, Universiteit Gent, Gent, Belgium jcsp@cage.ugent.be Received: 3//0, Accepted: /6/,
More informationMulticolour Ramsey Numbers of Odd Cycles
Multicolour Ramsey Numbers of Odd Cycles JOHNSON, JR; Day, A 2017 Elsevier Inc This is a pre-copyedited, author-produced PDF of an article accepted for publication in Journal of Combinatorial Theory, Series
More informationRecent trends in Euclidean Ramsey theory
ELSEVIER Discrete Mathematics 136 (1994) 119-127 DISCRETE MATHEMATICS Recent trends in Euclidean Ramsey theory R.L. Graham A T&T Bell Laboratories,Murray Hill, New Jersey 07974, USA Received 19 January
More informationNecessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1
Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued
More informationMaximal sets with no solution to x + y = 3z
Maximal sets with no solution to x + y = z Alain Plagne, Anne De Roton To cite this version: Alain Plagne, Anne De Roton. Maximal sets with no solution to x + y = z. Combinatorica, Springer Verlag, 06,
More informationThe least prime congruent to one modulo n
The least prime congruent to one modulo n R. Thangadurai and A. Vatwani September 10, 2010 Abstract It is known that there are infinitely many primes 1 (mod n) for any integer n > 1. In this paper, we
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
More informationSome remarks on the Erdős Turán conjecture
ACTA ARITHMETICA LXIII.4 (1993) Some remarks on the Erdős Turán conjecture by Martin Helm (Mainz) Notation. In additive number theory an increasing sequence of natural numbers is called an asymptotic basis
More informationPOLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv: v1 [math.nt] 27 Dec 2018
POLYNOMIAL SOLUTIONS TO PELL S EQUATION AND FUNDAMENTAL UNITS IN REAL QUADRATIC FIELDS arxiv:1812.10828v1 [math.nt] 27 Dec 2018 J. MC LAUGHLIN Abstract. Finding polynomial solutions to Pell s equation
More information81 1. Nearly foamy years ago I made the following conjecture : Let 1 5 al <... < ak s n ; 1 5 b l <... < b1 S n be two sequences of integers. Assume t
80 Extremal Problems in Number Theory Paul Erdős Hungarian Academy of Sciences Within the last few years I have written several papers on this subject. To keep this note short I mention only two or three
More informationSome New Exact van der Waerden numbers
Some New Exact van der Waerden numbers Bruce Landman Department of Mathematics University of West Georgia, Carrollton, GA 30118 landman@westga.edu Aaron Robertson Department of Mathematics Colgate University,
More informationarxiv: v1 [math.co] 28 Jan 2019
THE BROWN-ERDŐS-SÓS CONJECTURE IN FINITE ABELIAN GROUPS arxiv:191.9871v1 [math.co] 28 Jan 219 JÓZSEF SOLYMOSI AND CHING WONG Abstract. The Brown-Erdős-Sós conjecture, one of the central conjectures in
More informationMonochromatic Homothetic Copies of f1; 1 + s; 1 + s +tg
Monochromatic Homothetic Copies of f1; 1 + s; 1 + s +tg Tom C. Brown, Bruce M. Landman and Marni Mishna Citation data: T.C. Brown, Bruce M. Landman, and Marni Mishna, Monochromatic homothetic copies of
More informationSubset sums modulo a prime
ACTA ARITHMETICA 131.4 (2008) Subset sums modulo a prime by Hoi H. Nguyen, Endre Szemerédi and Van H. Vu (Piscataway, NJ) 1. Introduction. Let G be an additive group and A be a subset of G. We denote by
More informationRamanujan-type congruences for broken 2-diamond partitions modulo 3
Progress of Projects Supported by NSFC. ARTICLES. SCIENCE CHINA Mathematics doi: 10.1007/s11425-014-4846-7 Ramanujan-type congruences for broken 2-diamond partitions modulo 3 CHEN William Y.C. 1, FAN Anna
More informationSane Bounds on Van der Waerden-Type Numbers
Sane Bounds on Van der Waerden-Type Numbers Nils Molina Anand Oza Rohan Puttagunta August 31, 009 Montgomery Blair High School Maryland, United States of America under the guidance of Professor William
More informationarxiv: v1 [math.co] 3 Jun 2013
Multiply partition regular matrices arxiv:1306.0438v1 [math.co] 3 Jun 2013 Dennis Davenport Neil Hindman 1 Imre Leader Dona Strauss Abstract Let A be a finite matrix with rational entries. We say that
More informationMONOCHROMATIC SCHUR TRIPLES IN RANDOMLY PERTURBED DENSE SETS OF INTEGERS
MONOCHROMATIC SCHUR TRIPLES IN RANDOMLY PERTURBED DENSE SETS OF INTEGERS ELAD AIGNER-HOREV AND YURY PERSON Abstract. Given a dense subset A of the first n positive integers, we provide a short proof showing
More informationON A PARTITION PROBLEM OF CANFIELD AND WILF. Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia
#A11 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A PARTITION PROBLEM OF CANFIELD AND WILF Željka Ljujić Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia z.ljujic20@uniandes.edu.co
More informationWeak yet strong restrictions of Hindman s Finite Sums Theorem
Weak yet strong restrictions of Hindman s Finite Sums Theorem Lorenzo Carlucci Dipartimento di Informatica, Sapienza Università di Roma. carlucci@di.uniroma1.it March 29, 2017 Abstract We present a natural
More informationON A CLASS OF APERIODIC SUM-FREE SETS NEIL J. CALKIN PAUL ERD OS. that is that there are innitely many n not in S which are not a sum of two elements
ON A CLASS OF APERIODIC SUM-FREE SETS NEIL J. CALKIN PAUL ERD OS Abstract. We show that certain natural aperiodic sum-free sets are incomplete, that is that there are innitely many n not in S which are
More informationSOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRICES
#A5 INTEGERS 9 (29) SOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRIES Neil Hindman Department of Mathematics, Howard University, Washington, D nhindman@aolcom Dona Strauss Department of Pure
More informationOn the discrepancy of circular sequences of reals
On the discrepancy of circular sequences of reals Fan Chung Ron Graham Abstract In this paper we study a refined measure of the discrepancy of sequences of real numbers in [0, ] on a circle C of circumference.
More informationAN APPLICATION OF TOPOLOGICAL MULTIPLE RECURRENCE TO TILING
Manuscript submitted to Website: http://aimsciences.org AIMS Journals Volume 00, Number0, Xxxx XXXX pp. 000 000 AN APPLICATION OF TOPOLOGICAL MULTIPLE RECURRENCE TO TILING R. DE LA LLAVE AND A. WINDSOR
More informationA Canonical Partition Theorem for Equivalence Relations on Zc
JOURNAL OF COMBINATORIAL THEORY, Series A 34, 331-339 (1983) A Canonical Partition Theorem for Equivalence Relations on Zc W. DEUBER Universitiil of Bielefeld, West Germany R. L. GRAHAM Bell Laboratories.
More informationSUB-RAMSEY NUMBERS FOR ARITHMETIC PROGRESSIONS AND SCHUR TRIPLES
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7() (007), #A1 SUB-RAMSEY NUMBERS FOR ARITHMETIC PROGRESSIONS AND SCHUR TRIPLES Jacob Fox Department of Mathematics, Massachusetts Institute
More informationNON-NEGATIVE INTEGER LINEAR CONGRUENCES. 1. Introduction We consider the problem of finding all non-negative integer solutions to a linear congruence
NON-NEGATIVE INTEGER LINEAR CONGRUENCES JOHN C. HARRIS AND DAVID L. WEHLAU arxiv:math/0409489v1 [math.nt] 24 Sep 2004 Abstract. We consider the problem of describing all non-negative integer solutions
More informationA REFINEMENT OF THE ALLADI-SCHUR THEOREM
A REFINEMENT OF THE ALLADI-SCHUR THEOREM GEORGE E. ANDREWS Abstract. K. Alladi first observed a variant of I. Schur s 1926 partition theore. Namely, the number of partitions of n in which all parts are
More informationSEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS
SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS STEVEN H. WEINTRAUB ABSTRACT. We present a number of classical proofs of the irreducibility of the n-th cyclotomic polynomial Φ n (x).
More informationOn Sidon sequences of even orders
ACTA ARITHMETICA LXIV.4 (1993 On Sidon sequences of even orders by Sheng Chen (San Marcos, TX Let h 2 be an integer. A set A of positive integers is called a B h - sequence if all sums a 1 +... + a h,
More informationEquidivisible consecutive integers
& Equidivisible consecutive integers Ivo Düntsch Department of Computer Science Brock University St Catherines, Ontario, L2S 3A1, Canada duentsch@cosc.brocku.ca Roger B. Eggleton Department of Mathematics
More information2 ERDOS AND NATHANSON k > 2. Then there is a partition of the set of positive kth powers In k I n > } = A, u A Z such that Waring's problem holds inde
JOURNAL OF NUMBER THEORY 2, - ( 88) Partitions of Bases into Disjoint Unions of Bases* PAUL ERDÓS Mathematical Institute of the Hungarian Academy of Sciences, Budapest, Hungary AND MELVYN B. NATHANSON
More informationRoth s theorem on 3-arithmetic progressions. CIMPA Research school Shillong 2013
Roth s theorem on 3-arithmetic progressions CIPA Research school Shillong 2013 Anne de Roton Institut Elie Cartan Université de Lorraine France 2 1. Introduction. In 1953, K. Roth [6] proved the following
More informationRamanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3
Ramanujan-type Congruences for Broken 2-Diamond Partitions Modulo 3 William Y.C. Chen 1, Anna R.B. Fan 2 and Rebecca T. Yu 3 1,2,3 Center for Combinatorics, LPMC-TJKLC Nankai University, Tianjin 300071,
More informationPart V. Chapter 19. Congruence of integers
Part V. Chapter 19. Congruence of integers Congruence modulo m Let m be a positive integer. Definition. Integers a and b are congruent modulo m if and only if a b is divisible by m. For example, 1. 277
More informationUltrafilters maximal for finite embeddability
1 16 ISSN 1759-9008 1 Ultrafilters maximal for finite embeddability LORENZO LUPERI BAGLINI Abstract: In this paper we study a notion of preorder that arises in combinatorial number theory, namely the finite
More informationMinimal Paths and Cycles in Set Systems
Minimal Paths and Cycles in Set Systems Dhruv Mubayi Jacques Verstraëte July 9, 006 Abstract A minimal k-cycle is a family of sets A 0,..., A k 1 for which A i A j if and only if i = j or i and j are consecutive
More informationIMAGE PARTITION REGULARITY OVER THE GAUSSIAN INTEGERS
#59 INTEGERS 17 (2017) IMGE PRTITION REGULRITY OVER THE GUSSIN INTEGERS Dibyendu De 1 Department of Mathematics, University of Kalyani, Kalyani, West Bengal, India dibyendude@klyuniv.ac.in Subhajit Jana
More informationSum-free sets. Peter J. Cameron University of St Andrews
Sum-free sets Peter J. Cameron University of St Andrews Topological dynamics, functional equations, infinite combinatorics and probability LSE, June 2017 Three theorems A set of natural numbers is k-ap-free
More informationSum-free sets. Peter J. Cameron University of St Andrews
Sum-free sets Peter J. Cameron University of St Andrews Topological dynamics, functional equations, infinite combinatorics and probability LSE, June 2017 Three theorems The missing fourth? A set of natural
More informationBehrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type
Behrend s Theorem for Sequences Containing No k-element Arithmetic Progression of a Certain Type T. C. Brown Citation data: T.C. Brown, Behrend s theorem for sequences containing no k-element arithmetic
More informationA second infinite family of Steiner triple systems without almost parallel classes
A second infinite family of Steiner triple systems without almost parallel classes Darryn Bryant The University of Queensland Department of Mathematics Qld 4072, Australia Daniel Horsley School of Mathematical
More informationZERO-SUM ANALOGUES OF VAN DER WAERDEN S THEOREM ON ARITHMETIC PROGRESSIONS
ZERO-SUM ANALOGUES OF VAN DER WAERDEN S THEOREM ON ARITHMETIC PROGRESSIONS Aaron Robertson Department of Mathematics, Colgate University, Hamilton, New York arobertson@colgate.edu Abstract Let r and k
More informationSUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P
SUM-PRODUCT ESTIMATES APPLIED TO WARING S PROBLEM MOD P TODD COCHRANE AND CHRISTOPHER PINNER Abstract. Let γ(k, p) denote Waring s number (mod p) and δ(k, p) denote the ± Waring s number (mod p). We use
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationEXTENSIONS OF VARNAVIDES PROOF ON 3-TERM ARITHMETIC PROGRESSIONS. Abstract
EXTESIOS OF VARAVIDES PROOF O 3-TERM ARITHMETIC PROGRESSIOS LUCIA PETITO Abstract Varnavides proved, as a result of Roth s theorem, a lower bound on the number of three term arithmetic progressions in
More informationOn the degree of regularity of generalized van der Waerden triples
On the degree of regulrity of generlized vn der Werden triples Jcob Fox Msschusetts Institute of Technology, Cmbridge, MA 02139, USA Rdoš Rdoičić Deprtment of Mthemtics, Rutgers, The Stte University of
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationOn the maximal density of sum-free sets
ACTA ARITHMETICA XCV.3 (2000) On the maximal density of sum-free sets by Tomasz Luczak (Poznań) and Tomasz Schoen (Kiel and Poznań) 1. Introduction. For a set A N, let A(n) = A {1,..., n} and { } P(A)
More informationJian Cheng, Cun-Quan Zhang & Bao- Xuan Zhu
Even factors of graphs Jian Cheng, Cun-Quan Zhang & Bao- Xuan Zhu Journal of Combinatorial Optimization ISSN 1382-6905 DOI 10.1007/s10878-016-0038-4 1 23 Your article is protected by copyright and all
More informationUnrolling residues to avoid progressions
Unrolling residues to avoid progressions Steve Butler Ron Graham Linyuan Lu Mathematics is often described as the study of patterns, some of the most beautiful of which are periodic. In the integers these
More informationON A SUMSET CONJECTURE OF ERDŐS
ON A SUMSET CONJECTURE OF ERDŐS MAURO DI NASSO, ISAAC GOLDBRING, RENLING JIN, STEVEN LETH, MARTINO LUPINI, KARL MAHLBURG Abstract. Erdős conjectured that for any set A N with positive lower asymptotic
More informationThe van der Waerden complex
The van der Waerden complex Richard EHRENBORG, Likith GOVINDAIAH, Peter S. PARK and Margaret READDY Abstract We introduce the van der Waerden complex vdw(n, k) defined as the simplicial complex whose facets
More informationGREEDILY PARTITIONING THE NATURAL NUMBERS INTO SETS FREE OF ARITHMETIC PROGRESSIONS JOSEPH GERVER, JAMES PROPP AND JAMIE SIMPSON
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 102, Number 3, March 1988 GREEDILY PARTITIONING THE NATURAL NUMBERS INTO SETS FREE OF ARITHMETIC PROGRESSIONS JOSEPH GERVER, JAMES PROPP AND JAMIE
More informationFermat numbers and integers of the form a k + a l + p α
ACTA ARITHMETICA * (200*) Fermat numbers and integers of the form a k + a l + p α by Yong-Gao Chen (Nanjing), Rui Feng (Nanjing) and Nicolas Templier (Montpellier) 1. Introduction. In 1849, A. de Polignac
More information数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (2012), B32:
Imaginary quadratic fields whose ex Titleequal to two, II (Algebraic Number 010) Author(s) SHIMIZU, Kenichi Citation 数理解析研究所講究録別冊 = RIMS Kokyuroku Bessa (01), B3: 55-69 Issue Date 01-07 URL http://hdl.handle.net/33/19638
More informationOn a special case of the Diophantine equation ax 2 + bx + c = dy n
Sciencia Acta Xaveriana Vol. 2 No. 1 An International Science Journal pp. 59 71 ISSN. 0976-1152 March 2011 On a special case of the Diophantine equation ax 2 + bx + c = dy n Lionel Bapoungué Université
More informationCycles with consecutive odd lengths
Cycles with consecutive odd lengths arxiv:1410.0430v1 [math.co] 2 Oct 2014 Jie Ma Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA 15213. Abstract It is proved that there
More informationSome Elementary Problems (Solved and Unsolved) in Number Theory and Geometry
Some Elementary Problems (Solved and Unsolved) in Number Theory and Geometry Paul Erdös The Hungarian Academy of Science and Technion, Haifa Dedicated to the memory of Prof. J. Gillis Mathematics is full
More informationOn Double 3-term Arithmetic Progressions
On Double 3-term Arithmetic Progressions Tom Brown, Veselin Jungić and Andrew Poelstra Citation data: Tom Brown, Veselin Jungić, and Andrew Poelstra, On double 3-term arithmetic progressions, INTEGERS
More information2 MICHAEL FILASETA rather than y n (x). The polynomials z n (x) are monic polynomials with integer coecients, and y n (x) is irreducible if and only i
THE IRREDUCIBILITY OF ALL BUT FINITELY MANY BESSEL POLYNOMIALS Michael Filaseta* 1. Introduction Grosswald conjectured that the Bessel Polynomials y n (x) = nx j=0 (n + j)! 2 j (n, j)!j! xj are all irreducible
More informationON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J. McGown
Functiones et Approximatio 462 (2012), 273 284 doi: 107169/facm/201246210 ON THE CONSTANT IN BURGESS BOUND FOR THE NUMBER OF CONSECUTIVE RESIDUES OR NON-RESIDUES Kevin J McGown Abstract: We give an explicit
More informationON REPRESENTATIVES OF SUBSETS
26 P. HALL ON REPRESENTATIVES OF SUBSETS P. HALL - 1. Let a set S of raw things be divided into m classes of n things each in two distinct ways, (a) and (6); so that there are m (a)-classes and m (6)-classes.
More informationDegrees of Regularity of Colorings of the Integers
Degrees of Regularity of Colorings of the Integers Alan Zhou MIT PRIMES May 19, 2012 Alan Zhou (MIT PRIMES) Degree of Regularity May 19, 2012 1 / 15 Background Original problem: For a given homogeneous
More informationPalindromic Ramsey Theory
Palindromic Ramsey Theory Vladislav Taranchuk Mentor: Dr. Jay Cummings Abstract In this paper the researcher studies palindromic ramsey theory on the integers. Given an integer coloring of any length the
More informationOff-diagonal hypergraph Ramsey numbers
Off-diagonal hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum such that every red-blue coloring of the k- subsets of {1,..., } contains a red set of
More informationAbout sunflowers. Óbuda University Bécsi út 96, Budapest, Hungary, H-1037 April 27, 2018
arxiv:1804.10050v1 [math.co] 26 Apr 2018 About sunflowers Gábor Hegedűs Óbuda University Bécsi út 96, Budapest, Hungary, H-1037 hegedus.gabor@nik.uni-obuda.hu April 27, 2018 Abstract Alon, Shpilka and
More informationON MATCHINGS IN GROUPS
ON MATCHINGS IN GROUPS JOZSEF LOSONCZY Abstract. A matching property conceived for lattices is examined in the context of an arbitrary abelian group. The Dyson e-transform and the Cauchy Davenport inequality
More informationRectangle Free Coloring of Grids
Rectangle Free Coloring of Grids Stephen Fenner- U of SC William Gasarch- U of MD Charles Glover- U of MD Semmy Purewal- Col. of Charleston Credit Where Credit is Due This Work Grew Out of a Project In
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationAN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS
AN EASY GENERALIZATION OF EULER S THEOREM ON THE SERIES OF PRIME RECIPROCALS PAUL POLLACK Abstract It is well-known that Euclid s argument can be adapted to prove the infinitude of primes of the form 4k
More informationEquations and Colorings: Rado s Theorem Exposition by William Gasarch
1 Introduction Equations Colorings: Rado s Theorem Exposition by William Gasarch Everything in this paper was proven by Rado [2] (but see also [1]) Do you think the following is TRUE or FALSE? For any
More informationSchur s Theorem and Related Topics in Ramsey Theory
Schur s Theorem and Related Topics in Ramsey Theory Summer Lynne Kisner Advisor: Dr. Andrés E. Caicedo Boise State University March 4, 2013 Acknowledgments Advisor: Dr. Caicedo Committee: Dr. Scheepers
More informationOpen covers and a polarized partition relation
Open covers and a polarized partition relation Marion Scheepers 1 Abstract We show that a strengthened form of a property of Rothberger implies that a certain polarized partition relation holds for the
More informationSmall Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n]
Small Sets Which Meet All the k(n)-term Arithmetic Progressions in the Interval [1;n] Tom C. Brown and Allen R. Freedman Citation data: T.C. Brown and A.R. Freedman, Small sets which meet every f (n)-term
More informationarxiv:math/ v2 [math.nt] 3 Dec 2003
arxiv:math/0302091v2 [math.nt] 3 Dec 2003 Every function is the representation function of an additive basis for the integers Melvyn B. Nathanson Department of Mathematics Lehman College (CUNY) Bronx,
More informationarxiv: v2 [math.nt] 21 May 2016
arxiv:165.156v2 [math.nt] 21 May 216 PROGRESSION-FREE SETS IN Z n 4 ARE EXPONENTIALLY SMALL ERNIE CROOT, VSEVOLOD F. LEV, AND PÉTER PÁL PACH Abstract. We show that for integer n 1, any subset A Z n 4 free
More informationAn arithmetic extension of van der Waerden s theorem on arithmetic progressions
An arithmetic extension of van der Waerden s theorem on arithmetic progressions Kevin A. Broughan University of Waikato, Hamilton, New Zealand E-mail: kab@waikato.ac.nz A short proof is given of a new
More information