Sidon sets and $C_4$-saturated graphs
Combinatorics
2019-03-20 v6
Abstract
The problem of determining the Tur\'an number of is a well studied problem that dates back to a paper of Erd\"os from 1938. It is known that Sidon sets can be used to construct -free graphs. If is a Sidon set in the abelian group , the sum graph with vertex set and edges set is -free. Using the sum graph of a Sidon set of type Singer we verify a conjecture of Erd\"os and Simonovits concerning the number of copies of in a graph with edges. Further, we give a sufficient condition for the sum graph of a Sidon set to be -saturated and describe new -saturated graphs.
Cite
@article{arxiv.1810.05262,
title = {Sidon sets and $C_4$-saturated graphs},
author = {David Fernando Daza and Carlos Alberto Trujillo and Fenando Andrés Benavides},
journal= {arXiv preprint arXiv:1810.05262},
year = {2019}
}
Comments
14 pages, 2 figures, 2 table, paper