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.
| Original language | English |
|---|---|
| Journal | Discrete Mathematics |
| Volume | 269 |
| Issue number | 1-3 |
| Pages (from-to) | 259-263 |
| Number of pages | 5 |
| ISSN | 0012-365X |
| DOIs | |
| Publication status | Published - 28.07.2003 |