Title of article
An upper bound on the sum of squares of degrees in a hypergraph
Author/Authors
Christian Bey، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
5
From page
259
To page
263
Abstract
We give an upper bound on the sum of squares of ℓ-degrees in a k-uniform hypergraph in terms of ℓ,k and the number of vertices and edges of the hypergraph, where a ℓ-degree is the number of edges of the hypergraph containing a fixed ℓ-element subset of the vertices. For ordinary graphs this bound coincides with one given by de Caen. We show that our bound implies the quadratic LYM-inequality for 2-level antichains of subsets of a finite set.
Keywords
Degree sequence , Hypergraph
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949215
Link To Document