pipette
ESEspañol

Supersaturation: Cliques and Positive Square Energy

Abhay Jayarajan, M. Rajesh Kannan, Shivaramakrishna Pragada

Preprint

In the authors' words

Let be a simple graph of order and let denote the number of unlabeled copies of in . Let denote the sum of the squares of the positive adjacency eigenvalues of . For every fixed integer , we prove that, as \[ \sqrt{s^+}>\left(1-\frac1r\right)n \quad\Longrightarrow\quad k_{r+1}\geq \left(\frac1{r^{r-1}}-o_r(1)\right)n^{r-1}. \] The coefficient is asymptotically best possible; in particular, the triangle case gives . The proof combines positive square energy stability, the clique removal lemma, and a sharp clique count around a maximum -cut. The triangle case requires an additional block-matrix argument.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: Comments are welcome