Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-09T14:59:57.575Z Has data issue: false hasContentIssue false

Recovering Set Systems and Graph Entropy

Published online by Cambridge University Press:  01 December 1997

ATTILA SALI
Affiliation:
Mathematical Institute of HAS, 1364 Budapest, POB 127, Hungary; (e-mail: sali@math-inst.hu and simonyi@math-inst.hu)
GÁBOR SIMONYI
Affiliation:
Mathematical Institute of HAS, 1364 Budapest, POB 127, Hungary; (e-mail: sali@math-inst.hu and simonyi@math-inst.hu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

A relationship between a new and an old graph invariant is established. The first invariant is connected to the ‘sandglass conjecture’ of [1]. The second one is graph entropy, an information theoretic functional, which is already known to be relevant in several combinatorial contexts.

Information

Type
Research Article
Copyright
1997 Cambridge University Press