Sciweavers

COMBINATORICS
2004
63views more  COMBINATORICS 2004»
13 years 4 months ago
On the Livingstone-Wagner Theorem
Valery B. Mnukhin, Johannes Siemons
COMBINATORICS
2004
99views more  COMBINATORICS 2004»
13 years 4 months ago
A Scaling Result for Explosive Processes
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...
Michael Mitzenmacher, Roberto Imbuzeiro Oliveira, ...
COMBINATORICS
2004
108views more  COMBINATORICS 2004»
13 years 4 months ago
On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane
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...
Seog-Jin Kim, Alexandr V. Kostochka, Kittikorn Nak...
COMBINATORICS
2004
94views more  COMBINATORICS 2004»
13 years 4 months ago
Short Cycles in Random Regular Graphs
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...
Brendan D. McKay, Nicholas C. Wormald, Beata Wysoc...
COMBINATORICS
2004
129views more  COMBINATORICS 2004»
13 years 4 months ago
Operations on Well-Covered Graphs and the Roller-Coaster Conjecture
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...
Philip Matchett
COMBINATORICS
2004
55views more  COMBINATORICS 2004»
13 years 4 months ago
On the Generation and Enumeration of some Classes of Convex Polyominoes
Alberto Del Lungo, Enrica Duchi, Andrea Frosini, S...
COMBINATORICS
2004
96views more  COMBINATORICS 2004»
13 years 4 months ago
Conjectured Combinatorial Models for the Hilbert Series of Generalized Diagonal Harmonics Modules
Haglund and Loehr previously conjectured two equivalent combinatorial formulas for the Hilbert series of the Garsia-Haiman diagonal harmonics modules. These formulas involve weigh...
Nicholas A. Loehr, Jeffrey B. Remmel
COMBINATORICS
2004
72views more  COMBINATORICS 2004»
13 years 4 months ago
Ground State Incongruence in 2D Spin Glasses Revisited
A construction supporting a conjecture that different ground state pairs exist in the 2-dimensional Edwards-Anderson Ising spin glass is presented.
Martin Loebl
COMBINATORICS
2004
93views more  COMBINATORICS 2004»
13 years 4 months ago
On the Combinatorial Structure of Arrangements of Oriented Pseudocircles
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 ...
Johann Linhart, Ronald Ortner