The Paley graph conjecture and Diophantine m-tuples
Date
2020
Authors
Editor(s)
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Journal of Combinatorial Theory, Series A
Print ISSN
0097-3165
Electronic ISSN
Publisher
Elsevier
Volume
170
Issue
Pages
105155-9 - 105155-1
Language
English
Type
Journal Title
Journal ISSN
Volume Title
Citation Stats
Attention Stats
Usage Stats
1
views
views
19
downloads
downloads
Series
Abstract
A Diophantine m-tuple with property D(n), where n is a nonzero integer, is a set of m positive integers {a1, ..., am} such that aiaj + n is a perfect square for all 1 i < j m. It is known that Mn = sup{|S| : S is a D(n) m-tuple} exists and is O(log |n|). In this paper, we show that the Paley graph conjecture implies that the upper bound can be improved to (log |n|), for any > 0.