Sciweavers

332 search results - page 1 / 67
» The Monochromatic Column problem
Sort
View
DM
2008
66views more  DM 2008»
13 years 4 months ago
The Monochromatic Column problem
Let p1, p2,..., pn be a sequence of n pairwise coprime positive integers, and let P = p1p2...pn. Let 0, 1, ...,m - 1 be a sequence of m different colors. Let A be an n
Ashish K. Srivastava, Steve Szabo
CCCG
2008
13 years 6 months ago
Empty Monochromatic Triangles
We consider a variation of a problem stated by Erd
Oswin Aichholzer, Ruy Fabila Monroy, David Flores-...
SIAMDM
2008
118views more  SIAMDM 2008»
13 years 4 months ago
Ramsey-Type Problem for an Almost Monochromatic K4
In this short note we prove that there is a constant c such that every k-edge-coloring of the complete graph Kn with n 2ck contains a K4 whose edges receive at most two colors. Th...
Jacob Fox, Benny Sudakov
LION
2010
Springer
307views Optimization» more  LION 2010»
13 years 9 months ago
A Column Generation Heuristic for the General Vehicle Routing Problem
This paper presents a column generation heuristic for the general vehicle routing problem (GVRP), a combined load acceptance and rich vehicle routing problem incorporating various ...
Asvin Goel