Sciweavers

108 search results - page 11 / 22
» siamdm 2008
Sort
View
SIAMDM
2008
118views more  SIAMDM 2008»
13 years 7 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
SIAMDM
2008
69views more  SIAMDM 2008»
13 years 7 months ago
Labeled Partitions and the q-Derangement Numbers
Inspired by MacMahon's original proof of his celebrated theorem on the distribution of the major index over permutations, we give a reformulation of his argument in terms of l...
William Y. C. Chen, Deheng Xu
SIAMDM
2008
123views more  SIAMDM 2008»
13 years 7 months ago
Adapted List Coloring of Graphs and Hypergraphs
We introduce and study adapted list coloring of graphs and hypergraphs. This is a generalization of ordinary list coloring and adapted coloring, and has more applications than thes...
Alexandr V. Kostochka, Xuding Zhu
SIAMDM
2008
50views more  SIAMDM 2008»
13 years 7 months ago
Real Number Channel Assignments for Lattices
We consider the problem of assigning a numerical channel to each transmitter in a large regular array such that multiple levels of interference, which depend on the distance betwe...
Jerrold R. Griggs, Xiaohua Teresa Jin
SIAMDM
2008
119views more  SIAMDM 2008»
13 years 7 months ago
Cubic Monomial Bent Functions: A Subclass of M
Based on a computer search, Anne Canteaut conjectured that the exponent 22r +2r + 1 in F26r and the exponent (2r + 1)2 in F24r yield bent monomial functions. These conjectures are ...
Pascale Charpin, Gohar M. M. Kyureghyan