Sciweavers

1538 search results - page 2 / 308
» Relative Randomness and Cardinality
Sort
View
APAL
2006
79views more  APAL 2006»
13 years 4 months ago
Cardinal invariants related to permutation groups
We consider the possible cardinalities of the following three cardinal invariants which are related to the permutation group on the set of natural numbers: ag := the least cardina...
Bart Kastermans, Yi Zhang 0008
MLQ
2010
74views more  MLQ 2010»
13 years 2 months ago
Tallness and level by level equivalence and inequivalence
We construct two models containing exactly one supercompact cardinal in which all nonsupercompact measurable cardinals are strictly taller than they are either strongly compact or...
Arthur W. Apter
AML
2004
94views more  AML 2004»
13 years 4 months ago
The cofinality of the saturated uncountable random graph
Assuming CH, let 1 be the saturated random graph of cardinal
Steve Warner
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
VMCAI
2010
Springer
14 years 1 months ago
Collections, Cardinalities, and Relations
Abstract. Logics that involve collections (sets, multisets), and cardinality constraints are useful for reasoning about unbounded data structures and concurrent processes. To make ...
Kuat Yessenov, Ruzica Piskac, Viktor Kuncak