Sciweavers

1215 search results - page 168 / 243
» Combinatorics
Sort
View
127
Voted
CCDS
2010
127views more  CCDS 2010»
15 years 3 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
15 years 3 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
105
Voted
EJC
2008
15 years 3 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»
15 years 3 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
118
Voted
ORL
2008
101views more  ORL 2008»
15 years 3 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