Sciweavers

11949 search results - page 170 / 2390
» Some results on (a:b)-choosability
Sort
View
JCT
2008
48views more  JCT 2008»
15 years 1 months ago
On small blocking sets and their linearity
: We prove that a small blocking set of PG(2, q) is "very close" to be a linear blocking set over some subfield GF(pe) < GF(q). This implies that (i) a similar result ...
Péter Sziklai
JCT
2008
85views more  JCT 2008»
15 years 1 months ago
Smith normal form and Laplacians
Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group (G), obtained from the Smith normal form of M, and whose order is the number of spanning trees o...
Dino J. Lorenzini
CORR
2007
Springer
92views Education» more  CORR 2007»
15 years 1 months ago
CD(4) has bounded width
We prove that the constraint languages invariant under a short sequence of J´onsson terms (containing at most three non-trivial ternary terms) are tractable by showing that they h...
Catarina Carvalho, Víctor Dalmau, Petar Mar...
DM
2007
89views more  DM 2007»
15 years 1 months ago
New upper bound formulas with parameters for Ramsey numbers
In this paper, we obtain some new results R(5, 12) 848, R(5, 14) 1461, etc., and we obtain new upper bound formulas for Ramsey numbers with parameters. © 2006 Published by Elsevi...
Yi Ru Huang, Yuandi Wang, Wancheng Sheng, Jian She...
ORL
2008
88views more  ORL 2008»
15 years 1 months ago
Approximating integrals of multivariate exponentials: A moment approach
We propose a method to calculate lower and upper bounds of some exponential multivariate integrals using moment relaxations and show that they asymptotically converge to the value...
Dimitris Bertsimas, Xuan Vinh Doan, Jean B. Lasser...