An upper bound on the sum of squares of degrees in a hypergraph

Christian Bey*

*Corresponding author for this work
16 Citations (Scopus)

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 languageEnglish
JournalDiscrete Mathematics
Volume269
Issue number1-3
Pages (from-to)259-263
Number of pages5
ISSN0012-365X
DOIs
Publication statusPublished - 28.07.2003

Fingerprint

Dive into the research topics of 'An upper bound on the sum of squares of degrees in a hypergraph'. Together they form a unique fingerprint.

Cite this