On existence of hypergraphs with prescribed edge degree profile

✍ Scribed by Mirko Horňák; Rudolf Lauff; Roman Soták

• Book ID: 103060324
• Publisher: Elsevier Science
• Year: 1995
• Tongue: English
• Weight: 518 KB
• Volume: 146
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(94)00158-5

✦ Synopsis

The degree profile of an edge e of a finite hypergraph H is the map assigning to a positive integer i the number of vertices of degree i incident with e. The edge degree profile of H is the map describing for any possible degree profile ~ the number of edges in H with degree profile ~. A necessary and sufficient condition for existence of hypergraphs of prescribed edge degree profile is found. A similar result concerning hypergraphs without multiple edges is also presented.