Sciweavers

82 search results - page 1 / 17
» No four subsets forming an N
Sort
View
JCT
2008
44views more  JCT 2008»
13 years 4 months ago
No four subsets forming an N
Jerrold R. Griggs, Gyula O. H. Katona
COMBINATORICS
2007
64views more  COMBINATORICS 2007»
13 years 4 months ago
Extremal Subsets of {1, ..., n} Avoiding Solutions to Linear Equations in Three Variables
We refine previous results to provide examples, and in some cases precise classifications, of extremal subsets of {1, ..., n} containing no solutions to a wide class of non-inva...
Peter Hegarty
JCT
2002
56views more  JCT 2002»
13 years 4 months ago
The Width of Random Subsets of Boolean Lattices
Suppose we toss an independent coin with probability of success p for each subset of [n] = {1, . . . , n}, and form the random hypergraph P(n, p) by taking as hyperedges the subse...
Yoshiharu Kohayakawa, Bernd Kreuter
COMBINATORICA
2004
69views more  COMBINATORICA 2004»
13 years 4 months ago
Structural Results For Planar Sets With Many Similar Subsets
Consider a k-element subset P of the plane. It is known that the maximum number of sets similar to P that can be found among n points in the plane is (n2 ) if and only if the cros...
Bernardo M. Ábrego, György Elekes, Sil...
BMCBI
2005
103views more  BMCBI 2005»
13 years 4 months ago
Many accurate small-discriminatory feature subsets exist in microarray transcript data: biomarker discovery
Background: Molecular profiling generates abundance measurements for thousands of gene transcripts in biological samples such as normal and tumor tissues (data points). Given such...
Leslie Grate