Sciweavers

COMBINATORICS
2004
76views more  COMBINATORICS 2004»
13 years 11 months ago
On Rainbow Arithmetic Progressions
Consider natural numbers {1,
Maria Axenovich, Dmitry Fon-Der-Flaass
COMBINATORICS
2004
70views more  COMBINATORICS 2004»
13 years 11 months ago
On a Partition Function of Richard Stanley
In this paper, we examine partitions classified according to the number r() of odd parts in and s() the number of odd parts in , the conjugate of . The generating function for ...
George E. Andrews
COMBINATORICS
2004
54views more  COMBINATORICS 2004»
13 years 11 months ago
When Can You Tile a Box With Translates of Two Given Rectangular Bricks?
When can a d-dimensional rectangular box R be tiled by translates of two given d-dimensional rectangular bricks B1 and B2? We prove that R can be tiled by translates of B1 and B2 ...
Richard J. Bower, T. S. Michael
COMBINATORICS
2004
84views more  COMBINATORICS 2004»
13 years 11 months ago
Planar Maps as Labeled Mobiles
We extend Schaeffer's bijection between rooted quadrangulations and welllabeled trees to the general case of Eulerian planar maps with prescribed face valences to obtain a bi...
J. Bouttier, P. Di Francesco, E. Guitter
COMBINATORICS
2004
83views more  COMBINATORICS 2004»
13 years 11 months ago
Coloring with no 2-Colored P4's
Michael O. Albertson, Glenn G. Chappell, Henry A. ...
COMBINATORICS
2004
93views more  COMBINATORICS 2004»
13 years 11 months ago
Degree Powers in Graphs with Forbidden Subgraphs
For every real p > 0 and simple graph G, set f (p, G) = uV (G) dp (u) , and let (r, p, n) be the maximum of f (p, G) taken over all Kr+1-free graphs G of order n. We prove tha...
Béla Bollobás, Vladimir Nikiforov
COMBINATORICS
2004
94views more  COMBINATORICS 2004»
13 years 11 months ago
There Exist Binary Circular 5/2+; Power Free Words of Every Length
We show that there exist binary circular 5/2+ power free words of every length.
Ali Aberkane, James D. Currie