Sciweavers

1215 search results - page 168 / 243
» Combinatorics
Sort
View
CCDS
2010
127views more  CCDS 2010»
14 years 10 months ago
Asymptotic enumeration of correlation-immune boolean functions
A boolean function of n boolean variables is correlation-immune of order k if the function value is uncorrelated with the values of any k of the arguments. Such functions are of co...
E. Rodney Canfield, Zhicheng Gao, Catherine S. Gre...
EJC
2010
14 years 10 months ago
Problems from CGCS Luminy, May 2007
Most of these problems were presented at the conference on Combinatorics, Geometry and Computer Science, held at CIRM, Luminy, 2-4 May 2007. I have added one problem on a similar ...
Peter J. Cameron
EJC
2008
14 years 10 months ago
3-bounded property in a triangle-free distance-regular graph
Let denote a distance-regular graph with classical parameters (D, b, , ) and D 3. Assume the intersection numbers a1 = 0 and a2 = 0. We show is 3-bounded in the sense of the ar...
Yeh-jong Pan, Chih-wen Weng
MLQ
2008
79views more  MLQ 2008»
14 years 9 months ago
Generating ultrafilters in a reasonable way
Abstract. We continue investigations of reasonable ultrafilters on uncountable cardinals defined in Shelah [8]. We introduce a general scheme of generating a filter on from filter...
Andrzej Roslanowski, Saharon Shelah
ORL
2008
101views more  ORL 2008»
14 years 9 months ago
Gear composition and the stable set polytope
We present a new graph composition that produces a graph G from a given graph H and a fixed graph B called gear and we study its polyhedral properties. This composition yields cou...
Anna Galluccio, Claudio Gentile, Paolo Ventura