Join Our Newsletter

COMBINATORICS

2004

9 years 3 months ago
2004

COMBINATORICS

2004

9 years 3 months ago
2004

We consider the asymptotic behavior of the following model: balls are sequentially thrown into bins so that the probability that a bin with n balls obtains the next ball is propor...

COMBINATORICS

2004

9 years 3 months ago
2004

Let G be the intersection graph of a finite family of convex sets obtained by translations of a fixed convex set in the plane. We show that every such graph with clique number k i...

COMBINATORICS

2004

9 years 3 months ago
2004

Consider random regular graphs of order n and degree d = d(n) 3. Let g = g(n) 3 satisfy (d-1)2g-1 = o(n). Then the number of cycles of lengths up to g have a distribution simila...

COMBINATORICS

2004

9 years 3 months ago
2004

A graph G is well-covered if every maximal independent set has the same cardinality. Let sk denote the number of independent sets of cardinality k, and define the independence pol...

COMBINATORICS

2004

9 years 3 months ago
2004

COMBINATORICS

2004

9 years 3 months ago
2004

COMBINATORICS

2004

9 years 3 months ago
2004

Haglund and Loehr previously conjectured two equivalent combinatorial formulas for the Hilbert series of the Garsia-Haiman diagonal harmonics modules. These formulas involve weigh...

COMBINATORICS

2004

9 years 3 months ago
2004

A construction supporting a conjecture that different ground state pairs exist in the 2-dimensional Edwards-Anderson Ising spin glass is presented.

COMBINATORICS

2004

9 years 3 months ago
2004

We introduce intersection schemes (a generalization of uniform oriented matroids of rank 3) to describe the combinatorial properties of arrangements of pseudocircles in the plane ...