For any set $X$ we set $[X]^2 = \big\{\{a,b\}: a, b\in X\text{ and } a\neq b\big\}$.

We say a simple undirected graph $G=(V,E)$ is an $n$-*clique graph* if there are $S_1,\ldots,S_n\subseteq V$ such that

- $|S_k| = n$ for all $k=1,\ldots, n$;
- $V = \bigcup_{k=1}^n S_k$;
- $i\neq k \in \{1,\ldots,n\}$ implies $|S_i \cap S_k| = 1$.
- $E = \bigcup_{k=1}^n [S_k]^2$ (that is, all the $S_k$ are complete, and there are no edges between different $S_k$.)

Let $c(n)$ be the maximum length of an induced cycle that any $n$-clique graph $G$ can have. Is there an explicit formula for $c(n)$, and if not, what is $\lim_{n\to\infty}\frac{c(n)}{n}$?

clique graphof $G$ (i.e. the "original" graph of my comment) must be a complete graph. Which means the problem is trivial, c(n)=3 for all n. Am I missing something? $\endgroup$6more comments