Entropy, independent sets and antichains: A new approach to Dedekind's problem
type: Item
instance of: scholarly article
zbMATH Open document ID: 0982.05014
DOI: 10.1090/S0002-9939-01-06058-0
published in: Proceedings of the American Mathematical Society
publication date: 2001-12-10T00:00:00Z
Mathematics Subject Classification ID: 05A16
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 06D99
Mathematics Subject Classification ID: 94A17
zbMATH DE Number: 1680632
zbMATH Keywords: entropy
zbMATH Keywords: antichain
zbMATH Keywords: independent sets
zbMATH Keywords: partition function
zbMATH Keywords: partially ordered sets
zbMATH Keywords: Dedekind's problem
author: J. Kahn
MaRDI profile type: MaRDI publication profile
cites work: Independent sets in regular graphs and sum-free subsets of finite groups
cites work: Q4398864
cites work: Some intersection theorems for ordered sets and graphs
cites work: Lattice Theoretic Properties of Frontal Switching Functions
cites work: Q5585384
cites work: An entropy approach to the hard-core model on bipartite graphs
cites work: Generalized rank functions and an entropy argument
cites work: On Dedekind's Problem: The Number of Monotone Boolean Functions
cites work: On Dedekind's Problem: The Number of Isotone Boolean Functions. II
cites work: Q4766905
cites work: Q3671891
cites work: Q4156696
cites work: On the number of antichains in multilevelled ranked posets
cites work: Q4004146
Wikidata QID: Q59446775
title: Entropy, independent sets and antichains: A new approach to Dedekind's problem
Recommended article: An entropy approach to the hard-core model on bipartite graphs
Recommended article: The Number of Independent Sets in a Regular Graph
Recommended article: Matchings and independent sets of a fixed size in regular graphs
Recommended article: An upper bound for the number of independent sets in regular graphs
Recommended article: Independent sets in graphs with given minimum degree
description: scientific article; zbMATH DE number 1680632