Pith. sign in

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

arxiv 1810.05262 v6 pith:SYVGO4JC submitted 2018-10-11 math.CO

classification math.CO
keywords sidongraphgraphssaturatededgesfreenumberproblem
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. New constructions and bounds for nonabelian Sidon sets with applications to Tur\'an-type problems

    math.CO 2025-09 reject novelty 7.0 of 10

    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.

  2. Cardinalities of $g$-difference sets

    math.CO 2025-01 conditional novelty 6.0 of 10

    For each fixed g, η_g(n)/√n converges to a positive finite limit, and α_g(n) = (1 + o_g(1))√(gn).

Pith tools