A note on Möbius inversion over power set lattices

Klaus Dohmen

Commentationes Mathematicae Universitatis Carolinae (1997)

  • Volume: 38, Issue: 1, page 121-124
  • ISSN: 0010-2628

Abstract

top
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.

How to cite

top

Dohmen, Klaus. "A note on Möbius inversion over power set lattices." Commentationes Mathematicae Universitatis Carolinae 38.1 (1997): 121-124. <http://eudml.org/doc/248090>.

@article{Dohmen1997,
abstract = {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.},
author = {Dohmen, Klaus},
journal = {Commentationes Mathematicae Universitatis Carolinae},
keywords = {Möbius inversion; power set lattices; graphs; hypergraphs; colourings; Möbius inversion; power set lattices; graphs; hypergraphs; colourings},
language = {eng},
number = {1},
pages = {121-124},
publisher = {Charles University in Prague, Faculty of Mathematics and Physics},
title = {A note on Möbius inversion over power set lattices},
url = {http://eudml.org/doc/248090},
volume = {38},
year = {1997},
}

TY - JOUR
AU - Dohmen, Klaus
TI - A note on Möbius inversion over power set lattices
JO - Commentationes Mathematicae Universitatis Carolinae
PY - 1997
PB - Charles University in Prague, Faculty of Mathematics and Physics
VL - 38
IS - 1
SP - 121
EP - 124
AB - 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.
LA - eng
KW - Möbius inversion; power set lattices; graphs; hypergraphs; colourings; Möbius inversion; power set lattices; graphs; hypergraphs; colourings
UR - http://eudml.org/doc/248090
ER -

References

top
  1. Dohmen K., A contribution to the chromatic theory of uniform hypergraphs, Result. Math. 28 (1995), 49-52. (1995) Zbl0831.05029MR1345354
  2. Dohmen K., A Broken-Circuits-Theorem for hypergraphs, Arch. Math. 64 (1995), 159-162. (1995) Zbl0813.05048MR1312006
  3. van Lint J.H., Wilson R.M., A Course in Combinatorics, Cambridge University Press, Cambridge, 1992. Zbl0980.05001MR1207813
  4. Whitney H., A logical expansion in mathematics, Bull. Amer. Math. Soc. 38 (1932), 572-579. (1932) Zbl0005.14602MR1562461

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.