Sciweavers

60 search results - page 1 / 12
» Some extensions of the Cauchy-Davenport theorem
Sort
View
ENDM
2007
64views more  ENDM 2007»
13 years 5 months ago
Some extensions of the Cauchy-Davenport theorem
Shalom Eliahou, Michel Kervaire
JSYML
2002
78views more  JSYML 2002»
13 years 5 months ago
Some Results on Permutation Group Isomorphism and Categoricity
Abstract. We extend Morley's Theorem to show that if a theory is -pcategorical for some uncountable cardinal , it is uncountably categorical. We then discuss -p-categoriticy a...
Anand Pillay, Mark D. Schlatter
MLQ
1998
103views more  MLQ 1998»
13 years 4 months ago
Versions of Normality and Some Weak Forms of the Axiom of Choice
Abstract. We investigate the set theoretical strength of some properties of normality, including Urysohn’s Lemma, Tietze-Urysohn Extension Theorem, normality of disjoint unions o...
Paul E. Howard, Kyriakos Keremedis, Herman Rubin, ...
NDJFL
2010
13 years 1 days ago
An Extension of van Lambalgen's Theorem to Infinitely Many Relative 1-Random Reals
Van Lambalgen's Theorem plays an important role in algorithmic randomness, especially when studying relative randomness. In this paper we extend van Lambalgen's Theorem ...
Kenshi Miyabe
AML
2011
204views Mathematics» more  AML 2011»
13 years 9 days ago
A note on propositional proof complexity of some Ramsey-type statements
Any valid Ramsey statement n −→ (k)2 2 can be encoded into a DNF formula RAM(n, k) of size O(nk) and with terms of size k 2 . Let rk be the minimal n for which the statement h...
Jan Krajícek