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

Christian Bey*

*Korrespondierende/r Autor/-in für diese Arbeit
16 Zitate (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.

OriginalspracheEnglisch
ZeitschriftDiscrete Mathematics
Jahrgang269
Ausgabenummer1-3
Seiten (von - bis)259-263
Seitenumfang5
ISSN0012-365X
DOIs
PublikationsstatusVeröffentlicht - 28.07.2003

Fingerprint

Untersuchen Sie die Forschungsthemen von „An upper bound on the sum of squares of degrees in a hypergraph“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren