Showing math.COShow all
2 papers · 1 filter
math.CO2010
On minimal colorings without monochromatic solutions to a linear equation
Boris Alexeev, Jacob Fox, Ron Graham
For a ring R and system L of linear homogeneous equations, we call a coloring of the nonzero elements of R minimal for L if there are no monochromatic solutions to L and the colori…
math.CO2009
Descent polynomials for permutations with bounded drop size
Fan Chung, Anders Claesson, Mark Dukes +1
Motivated by juggling sequences and bubble sort, we examine permutations on the set {1,2,...,n} with d descents and maximum drop size k. We give explicit formulas for enumerating s…