activity
20122014
most citedOn Cliques and Lagrangians of 3-uniform Hypergraphs

5 citations · 11 across the 8 of their papers we have counts for

collaborators

8 papers

math.CO2014

On hypergraph Lagrangians

Qingsong Tang, Xiaojun Lu, Xiangde Zhang +1

It is conjectured by Frankl and Füredi that the -uniform hypergraph with edges formed by taking the first sets in the colex ordering of has the large…

math.CO2013★ 1 cited

Connection between the clique number and the Lagrangian of -uniform hypergraphs

Qingsong Tang, Yuejian Peng, Xiangde Zhang +1

There is a remarkable connection between the clique number and the Lagrangian of a 2-graph proved by Motzkin and Straus in 1965. It is useful in practice if similar results hold fo…

math.CO2013★ 2 cited

On hypergraph cliques and polynomial programming

Qingsong Tang, Yuejian Peng, Xiangde Zhang +1

Motzkin and Straus established a close connection between the maximum clique problem and a solution (namely graph-Lagrangians) to the maximum value of a class of homogeneous quadra…

math.CO2013★ 2 cited

On Lagrangians of Hypergraphs Containing Dense Subgraphs

Qingsong Tang, Yuejian Peng, Xiangde Zhang +1

Motzkin and Straus established a remarkable connection between the maximum clique and the Lagrangian of a graph in 1965. This connection and its extensions were successfully employ…

math.CO2013★ 1 cited

On the largest graph-Lagrangians of hypergraphs

Qingsong Tang, Yuejian Peng, Xiangde Zhang +1

Frankl and Füredi (1989) conjectured that the -graph with edges formed by taking the first sets in the colex ordering of has the largest graph-Lagran…

math.CO2012

On Lagrangians of r-uniform Hypergraphs

Yuejian Peng, Qingsong Tang, Cheng Zhao

A remarkable connection between the order of a maximum clique and the Lagrangian of a graph was established by Motzkin and Straus in [7]. This connection and its extensions were su…

math.CO2012

Some Results on Lagrangians of Hypergraphs

Qingsong Tang, Yuejian Peng, Xiangde Zhang +1

In 1965, Motzkin and Straus [5] provided a new proof of Turan's theorem based on a continuous characterization of the clique number of a graph using the Lagrangian of a graph. This…

math.CO2012★ 5 cited

On Cliques and Lagrangians of 3-uniform Hypergraphs

Yuejian Peng, Hegui Zhu, Yanling Zheng +1

There is a remarkable connection between the maximum clique number and the Lagrangian of a graph given by T. S. Motzkin and E.G. Straus in 1965. This connection and its extensions…