Orthogonal Polarity Graphs and Sidon Sets

DOI10.1002/jgt.21890zbMath1339.05201arXiv1403.4489MaRDI QIDQ2811198

Michael Tait, Craig Timmons

Publication date: 10 June 2016

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.4489

zbMATH Keywords

Cayley sum graph; Bose-Chowla Sidon set

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

Related Items

The apparent structure of dense Sidon sets

Cites Work

• Sidon sets and graphs without 4-cycles
• Extremal graphs without 4-cycles
• Eigenvalue bounds for independent sets
• Adjacency matrices of polarity graphs and of other \(C_{4}\)-free graphs of large size
• Theorems in the additive theory of numbers
• Well distribution of Sidon sets in residue classes
• On the existence of a primitive quadratic of trace 1 over \(GF(p^ m)\)
• Graphs without quadrilaterals
• On the number of edges of quadrilateral-free graphs
• Combinatorial problems in finite fields and Sidon sets
• A TRANSLATE OF BOSE –CHOWLA B 2 -SETS
• Über ein Problem von K. Zarankiewicz
• Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle
• Diameters and Eigenvalues
• Graphs without four-cycles
• My Graph
• On the independence number of the Erdős‐Rényi and projective norm graphs and a related hypergraph
• On Graphs that do not Contain a Thomsen Graph