Previous |  Up |  Next


Title: A note on Möbius inversion over power set lattices (English)
Author: Dohmen, Klaus
Language: English
Journal: Commentationes Mathematicae Universitatis Carolinae
ISSN: 0010-2628 (print)
ISSN: 1213-7243 (online)
Volume: 38
Issue: 1
Year: 1997
Pages: 121-124
Category: math
Summary: In this paper, we establish a theorem on Möbius inversion over power set lattices which strongly generalizes an early result of Whitney on graph colouring. (English)
Keyword: Möbius inversion
Keyword: power set lattices
Keyword: graphs
Keyword: hypergraphs
Keyword: colourings
MSC: 05A15
MSC: 05C15
MSC: 05C65
MSC: 06A07
MSC: 06E99
idZBL: Zbl 0886.05061
idMR: MR1455475
Date available: 2009-01-08T18:29:29Z
Last updated: 2012-04-30
Stable URL:
Reference: [1] Dohmen K.: A contribution to the chromatic theory of uniform hypergraphs.Result. Math. 28 (1995), 49-52. Zbl 0831.05029, MR 1345354
Reference: [2] Dohmen K.: A Broken-Circuits-Theorem for hypergraphs.Arch. Math. 64 (1995), 159-162. Zbl 0813.05048, MR 1312006
Reference: [3] van Lint J.H., Wilson R.M.: A Course in Combinatorics.Cambridge University Press, Cambridge, 1992. Zbl 0980.05001, MR 1207813
Reference: [4] Whitney H.: A logical expansion in mathematics.Bull. Amer. Math. Soc. 38 (1932), 572-579. Zbl 0005.14602, MR 1562461


Files Size Format View
CommentatMathUnivCarolRetro_38-1997-1_10.pdf 179.5Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo