Sciweavers

82 search results - page 1 / 17
» No four subsets forming an N
Sort
View
38
Voted
JCT
2008
44views more  JCT 2008»
14 years 11 months ago
No four subsets forming an N
Jerrold R. Griggs, Gyula O. H. Katona
64
Voted
COMBINATORICS
2007
64views more  COMBINATORICS 2007»
14 years 11 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»
14 years 10 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»
14 years 10 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»
14 years 11 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