A beastiary of sets having extremal Sidon constant, or, there must be more than one theorem somewhere here

2019/10/01 by Colin C. Graham, Graham, Colin C.
Mathematics · #42A63 #43A25 #43A46 #FOS: Mathematics #Functional Analysis (math.FA) #Limits and Structures in Graph Theory #Primary: 42A55 #Secondary: 43A05 #math.FA #msc:42A55 #msc:42A63 #msc:43A05 #msc:43A25 #msc:43A46

paper · pdf · doi:10.48550/arxiv.1910.00924

arxiv created 2019/10/01 · openalex publication_date 2019/10/01 · arxiv updated 2019/10/03 · openalex created_date 2022/07/28 · openalex updated_date 2026/07/28

Abstract

New sets (typically found by computer search) with Sidon constant equal to the square root of their cardinalities are given. For each integer N there are only a finite number of groups of prime order containing N-element extreme sets. Some extreme sets appear to fit a pattern; others do not. Various conjectures and questions are given.

Related

• One conjecture about size of Sidon sets
• An upper bound on the size of Sidon sets
• New constructions and bounds for nonabelian Sidon sets with applications to Turán-type problems
• Sidon Sets and graphs without 4-cycles
• The Sidon constant of sets with three elements