Sciweavers

COMBINATORICS
2004
80views more  COMBINATORICS 2004»
15 years 2 months ago
Antichains on Three Levels
An antichain is a collection of sets in which no two sets are comparable under set inclusion. An antichain A is flat if there exists an integer k 0 such that every
Paulette Lieby
77
Voted
COMBINATORICS
2004
49views more  COMBINATORICS 2004»
15 years 2 months ago
On Regular Factors in Regular Graphs with Small Radius
Arne Hoffmann, Lutz Volkmann
COMBINATORICS
2004
74views more  COMBINATORICS 2004»
15 years 2 months ago
Enumerative Problems Inspired by Mayer's Theory of Cluster Integrals
The basic functional equations for connected and 2-connnected graphs can be traced back to the statistical physicists Mayer and Husimi. They play an essential role in establishing...
Pierre Leroux
76
Voted
COMBINATORICS
2004
58views more  COMBINATORICS 2004»
15 years 2 months ago
Cyclic Labellings with Constraints at Two Distances
R. A. Leese, S. D. Noble
102
Voted
COMBINATORICS
2004
67views more  COMBINATORICS 2004»
15 years 2 months ago
Orthogonal Polynomials Represented by CW-Spheres
Given a sequence {Qn(x)} n=0 of symmetric orthogonal polynomials, defined by a recurrence formula Qn(x) = n
Gábor Hetyei
81
Voted
COMBINATORICS
2004
67views more  COMBINATORICS 2004»
15 years 2 months ago
Random Cayley Graphs are Expanders: a Simple Proof of the Alon-Roichman Theorem
Zeph Landau, Alexander Russell
105
Voted
COMBINATORICS
2004
73views more  COMBINATORICS 2004»
15 years 2 months ago
Minuscule Heaps over Dynkin Diagrams of Type A~
Manabu Hagiwara
109
Voted
COMBINATORICS
2004
130views more  COMBINATORICS 2004»
15 years 2 months ago
On-line Ramsey Theory
The Ramsey game we consider in this paper is played on an unbounded set of vertices by two players, called Builder and Painter. In one move Builder introduces a new edge and Paint...
Jaroslaw Grytczuk, Mariusz Haluszczak, Henry A. Ki...
74
Voted
COMBINATORICS
2004
51views more  COMBINATORICS 2004»
15 years 2 months ago
Venn Diagrams and Symmetric Chain Decompositions in the Boolean Lattice
Jerrold R. Griggs, Charles E. Killian, Carla D. Sa...
122
Voted
COMBINATORICS
2004
115views more  COMBINATORICS 2004»
15 years 2 months ago
Dense Packings of Equal Spheres in a Cube
We describe an adaptation of the billiard algorithm for finding dense packings of equal spheres inside a domain of the euclidean space. In order to improve the convergence of this...
Thierry Gensane