Singer difference sets and the projective norm graph
Abstract
We demonstrate a close connection between the classic planar Singer difference sets and certain norm equation systems arising from projective norm graphs. This, on the one hand leads to a novel description of planar Singer difference sets as a subset of , the group of elements of norm 1 in the field extension . is given as the solution set of a simple polynomial equation, and we obtain an explicit formula expressing each non-identity element of as a product with . The description and the definitions naturally carry over to the nonplanar and the infinite setting. On the other hand, relying heavily on the difference set properties, we also complete the proof that the projective norm graph does contain the complete bipartite graph for every prime power . This complements the property, known for more than two decades, that projective norm graphs do not contain (and hence provide tight lower bounds for the Tur\'an number ).
Keywords
Cite
@article{arxiv.1908.05591,
title = {Singer difference sets and the projective norm graph},
author = {Tamás Mészáros and Lajos Rónyai and Tibor Szabó},
journal= {arXiv preprint arXiv:1908.05591},
year = {2019}
}
Comments
25 pages + 1 page Appendix