Some intersection theorems for ordered sets and graphs
Journal of Combinatorial Theory Series A
An entropy proof of Bergman's theorem
Journal of Combinatorial Theory Series A
The Number of Independent Sets in a Grid Graph
SIAM Journal on Discrete Mathematics
Generalized rank functions and an entropy argument
Journal of Combinatorial Theory Series A
Theory of Information and Coding
Theory of Information and Coding
Random Structures & Algorithms
On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
Combinatorics, Probability and Computing
Independent sets in quasi-regular graphs
European Journal of Combinatorics - Special issue on Eurocomb'03 - graphs and combinatorial structures
Note: Matchings and independent sets of a fixed size in regular graphs
Journal of Combinatorial Theory Series A
The number of independent sets in a regular graph
Combinatorics, Probability and Computing
Information inequalities for joint distributions, with interpretations and applications
IEEE Transactions on Information Theory
A threshold phenomenon for random independent sets in the discrete hypercube
Combinatorics, Probability and Computing
The homomorphism domination exponent
European Journal of Combinatorics
Journal of Combinatorial Theory Series B
Survey: Randomly colouring graphs (a combinatorial view)
Computer Science Review
Journal of Combinatorial Theory Series B
The maximum number of complete subgraphs in a graph with given maximum degree
Journal of Combinatorial Theory Series B
Hi-index | 0.06 |
We use entropy ideas to study hard-core distributions on the independent sets of a finite, regular bipartite graph, specifically distributions according to which each independent set I is chosen with probability proportional to λ∣I∣ for some fixed λ 0. Among the results obtained are rather precise bounds on occupation probabilities; a ‘phase transition’ statement for Hamming cubes; and an exact upper bound on the number of independent sets in an n-regular bipartite graph on a given number of vertices.