Displaying 361 – 380 of 402

Showing per page

Countable partitions of the sets of points and lines

James Schmerl (1999)

Fundamenta Mathematicae

The following theorem is proved, answering a question raised by Davies in 1963. If L 0 L 1 L 2 . . . is a partition of the set of lines of n , then there is a partition n = S 0 S 1 S 2 . . . such that | S i | 2 whenever L i . There are generalizations to some other, higher-dimensional subspaces, improving recent results of Erdős, Jackson Mauldin.

Countable splitting graphs

Nick Haverkamp (2011)

Fundamenta Mathematicae

A graph is called splitting if there is a 0-1 labelling of its vertices such that for every infinite set C of natural numbers there is a sequence of labels along a 1-way infinite path in the graph whose restriction to C is not eventually constant. We characterize the countable splitting graphs as those containing a subgraph of one of three simple types.

Countable sums and products of Loeb and selective metric spaces

Horst Herrlich, Kyriakos Keremedis, Eleftherios Tachtsis (2005)

Commentationes Mathematicae Universitatis Carolinae

We investigate the role that weak forms of the axiom of choice play in countable Tychonoff products, as well as countable disjoint unions, of Loeb and selective metric spaces.

Countably metacompact spaces in the constructible universe

Paul Szeptycki (1993)

Fundamenta Mathematicae

We present a construction from ♢* of a first countable, regular, countably metacompact space with a closed discrete subspace that is not a G δ . In addition some nonperfect spaces with σ-disjoint bases are constructed.

Counting models of set theory

Ali Enayat (2002)

Fundamenta Mathematicae

Let T denote a completion of ZF. We are interested in the number μ(T) of isomorphism types of countable well-founded models of T. Given any countable order type τ, we are also interested in the number μ(T,τ) of isomorphism types of countable models of T whose ordinals have order type τ. We prove: (1) Suppose ZFC has an uncountable well-founded model and κ ω , , 2 . There is some completion T of ZF such that μ(T) = κ. (2) If α <ω₁ and μ(T,α) > ℵ₀, then μ ( T , α ) = 2 . (3) If α < ω₁ and T ⊢ V ≠ OD, then μ ( T , α ) 0 , 2 . (4)...

Counting partial types in simple theories

Olivier Lessmann (2000)

Colloquium Mathematicae

We continue the work of Shelah and Casanovas on the cardinality of families of pairwise inconsistent types in simple theories. We prove that, in a simple theory, there are at most λ < κ ( T ) + 2 μ + | T | pairwise inconsistent types of size μ over a set of size λ. This bound improves the previous bounds and clarifies the role of κ(T). We also compute exactly the maximal cardinality of such families for countable, simple theories. The main tool is the fact that, in simple theories, the collection of nonforking extensions...

Covering locally compact groups by less than 2 ω many translates of a compact nullset

Márton Elekes, Árpád Tóth (2007)

Fundamenta Mathematicae

Gruenhage asked if it was possible to cover the real line by less than continuum many translates of a compact nullset. Under the Continuum Hypothesis the answer is obviously negative. Elekes and Stepr mans gave an affirmative answer by showing that if C E K is the well known compact nullset considered first by Erdős and Kakutani then ℝ can be covered by cof() many translates of C E K . As this set has no analogue in more general groups, it was asked by Elekes and Stepr mans whether such a result holds for...

Covering Property Axiom C P A c u b e and its consequences

Krzysztof Ciesielski, Janusz Pawlikowski (2003)

Fundamenta Mathematicae

We formulate a Covering Property Axiom C P A c u b e , which holds in the iterated perfect set model, and show that it implies easily the following facts. (a) For every S ⊂ ℝ of cardinality continuum there exists a uniformly continuous function g: ℝ → ℝ with g[S] = [0,1]. (b) If S ⊂ ℝ is either perfectly meager or universally null then S has cardinality less than . (c) cof() = ω₁ < , i.e., the cofinality of the measure ideal is ω₁. (d) For every uniformly bounded sequence f n < ω of Borel functions there are sequences:...

Covering the plane with sprays

James H. Schmerl (2010)

Fundamenta Mathematicae

For any three noncollinear points c₀,c₁,c₂ ∈ ℝ², there are sprays S₀,S₁,S₂ centered at c₀,c₁,c₂ that cover ℝ². This improves the result of de la Vega in which c₀,c₁,c₂ were required to be the vertices of an equilateral triangle.

Covering the real line with translates of a zero-dimensional compact set

András Máthé (2011)

Fundamenta Mathematicae

We construct a compact set C of Hausdorff dimension zero such that cof(𝒩) many translates of C cover the real line. Hence it is consistent with ZFC that less than continuum many translates of a zero-dimensional compact set can cover the real line. This answers a question of Dan Mauldin.

Covering Σ ξ 0 -generated ideals by Π ξ 0 sets

Tamás Mátrai (2007)

Commentationes Mathematicae Universitatis Carolinae

We develop the theory of topological Hurewicz test pairs: a concept which allows us to distinguish the classes of the Borel hierarchy by Baire category in a suitable topology. As an application we show that for every Π ξ 0 and not Σ ξ 0 subset P of a Polish space X there is a σ -ideal 2 X such that P but for every Σ ξ 0 set B P there is a Π ξ 0 set B ' P satisfying B B ' . We also discuss several other results and problems related to ideal generation and Hurewicz test pairs.

Currently displaying 361 – 380 of 402