On a coloring conjecture about unit fractions (Q1425317)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On a coloring conjecture about unit fractions
scientific article

    Statements

    On a coloring conjecture about unit fractions (English)
    0 references
    16 March 2004
    0 references
    The author proves the following beautiful result: Let \(b=e^{167000}\). If one colours the integers in \([2,b^r]\) with \(r\) colours, then there exists a monochromatic set \(S\in [2,b^r]\) such that \(\sum_{n \in S} \frac{1}{n}=1\). This answers a problem, posed by \textit{R. L. Graham} and \textit{P. Erdős} [Old and new problems and results in combinatorial number theory, Enseign. Math. Monogr. No. 28, Genève (1980; Zbl 0434.10001)]. Graham has rewarded this solution with a \$500-cheque, blanksigned by Erdős. The proof is relatively self-contained using methods from multiplicative number theory. For similar techniques and results see also the author's work [Acta Arith. 99, No. 2, 99--114 (2001; Zbl 0979.11022) and Mathematika 46, No. 2, 359--372 (1999; Zbl 1033.11014)]. It is clear that \(b< e\) would not suffice. \textit{Andreas Hipler} [Zu Modulspannweiten und zu einem Problem von Erdős und Graham (Ph.D. Thesis, Mainz, 2002)] proved that for \(r=2\) the smallest value guaranteeing a monochromatic solution is 208. Earlier work on monochromatic solutions had been done on homogeneous equations such as \(\frac{1}{x}+ \frac{1}{y}= \frac{1}{z}\). For this see \textit{T. C. Brown} and \textit{V. Rödl} [Bull. Aust. Math. Soc. 43, No. 3, 387--392 (1991; Zbl 0728.11017)] and \textit{S. D. Adhikari} and \textit{R. Thangadurai} [Monochromatic solutions of Diophantine equations, in Algebraic number theory and Diophantine analysis (Graz, 1998), 1--9 (2000; Zbl 0958.11027)].
    0 references
    colouring problem
    0 references
    sums of unit fractions
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references