Pith. sign in

Sidon sets and $C_4$-saturated graphs

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
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.

citation-role summary

background 1

citation-polarity summary

fields

math.CO 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Cardinalities of $g$-difference sets

math.CO · 2025-01-20 · conditional · novelty 6.0

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

citing papers explorer

Showing 1 of 1 citing paper.

  • Cardinalities of $g$-difference sets math.CO · 2025-01-20 · conditional · none · ref 15 · internal anchor

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