| 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:
|
http://hdl.handle.net/10338.dmlcz/118907 |
| . |
| 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 |
| . |
