REVIEW 2 cited by
Sidon sets and $C_4$-saturated graphs
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
abstract
The problem of determining the Tur\'an number of $C_4$ 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 $C_4$-free graphs. If $\A$ is a Sidon set in the abelian group $X$, the sum graph $G_{X, \A}$ with vertex set $X$ and edges set $E=\{\{x, y\}:x\neq y, x+y\in \A\}$ is $C_4$-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 $C_4$ in a graph with $ex(q^2+q+1, C_4)+1$ edges. Further, we give a sufficient condition for the sum graph of a Sidon set to be $C_4$-saturated and describe new $C_4$-saturated graphs.
Forward citations
Cited by 2 Pith papers
-
New constructions and bounds for nonabelian Sidon sets with applications to Tur\'an-type problems
The central theorem claiming S_k-sets of size near (n!)^{1/k} in S_n is invalid due to a permanent-counting error; several independent digraph extremal results remain.
-
Cardinalities of $g$-difference sets
For each fixed g, η_g(n)/√n converges to a positive finite limit, and α_g(n) = (1 + o_g(1))√(gn).
Discussion (0). Continue with ORCID to comment.