On the Motzkin-Straus theorem and clique number for k-uniform hypergraphs

Chunli Deng, Shaohuan Hao, Haifeng Li

In this paper, we establish a Motzkin-Straus type equality for k-uniform hypergraphs under certain conditions, which extends the classical Motzkin--Straus theorem for graphs. Using…