Displaying 81 – 100 of 192

Showing per page

Coloring grids

Ramiro de la Vega (2015)

Fundamenta Mathematicae

A structure = ( A ; E i ) i n where each E i is an equivalence relation on A is called an n-grid if any two equivalence classes coming from distinct E i ’s intersect in a finite set. A function χ: A → n is an acceptable coloring if for all i ∈ n, the χ - 1 ( i ) intersects each E i -equivalence class in a finite set. If B is a set, then the n-cube Bⁿ may be seen as an n-grid, where the equivalence classes of E i are the lines parallel to the ith coordinate axis. We use elementary submodels of the universe to characterize those n-grids...

Coloring ordinals by reals

Jörg Brendle, Sakaé Fuchino (2007)

Fundamenta Mathematicae

We study combinatorial principles we call the Homogeneity Principle HP(κ) and the Injectivity Principle IP(κ,λ) for regular κ > ℵ₁ and λ ≤ κ which are formulated in terms of coloring the ordinals < κ by reals. These principles are strengthenings of C s ( κ ) and F s ( κ ) of I. Juhász, L. Soukup and Z. Szentmiklóssy. Generalizing their results, we show e.g. that IP(ℵ₂,ℵ₁) (hence also IP(ℵ₂,ℵ₂) as well as HP(ℵ₂)) holds in a generic extension of a model of CH by Cohen forcing, and IP(ℵ₂,ℵ₂) (hence also HP(ℵ₂))...

Coloring triangles and rectangles

Jindřich Zapletal (2023)

Commentationes Mathematicae Universitatis Carolinae

It is consistent that ZF + DC holds, the hypergraph of rectangles on a given Euclidean space has countable chromatic number, while the hypergraph of equilateral triangles on 2 does not.

Combinatorics of dense subsets of the rationals

B. Balcar, F. Hernández-Hernández, M. Hrušák (2004)

Fundamenta Mathematicae

We study combinatorial properties of the partial order (Dense(ℚ),⊆). To do that we introduce cardinal invariants , , , , , describing properties of Dense(ℚ). These invariants satisfy ≤ ℚ ≤ ℚ ≤ ℚ ≤ ℚ ≤ ℚ . W e c o m p a r e t h e m w i t h t h e i r a n a l o g u e s i n t h e w e l l s t u d i e d B o o l e a n a l g e b r a ( ω ) / f i n . W e s h o w t h a t ℚ = p , ℚ = t a n d ℚ = i , w h e r e a s ℚ > h a n d ℚ > r a r e b o t h s h o w n t o b e r e l a t i v e l y c o n s i s t e n t w i t h Z F C . W e a l s o i n v e s t i g a t e c o m b i n a t o r i c s o f t h e i d e a l n w d o f n o w h e r e d e n s e s u b s e t s o f , . I n p a r t i c u l a r , w e s h o w t h a t non(M)=min||: ⊆ Dense(R) ∧ (∀I ∈ nwd(R))(∃D ∈ )(I ∩ D = ∅) and cof(M) = min||: ⊆ Dense(ℚ) ∧ (∀I ∈ nwd)(∃D ∈ )(I ∩ = ∅). We use these facts to show that cof(M) ≤ i, which improves a result of S. Shelah.

Combinatorics of ideals --- selectivity versus density

A. Kwela, P. Zakrzewski (2017)

Commentationes Mathematicae Universitatis Carolinae

This note is devoted to combinatorial properties of ideals on the set of natural numbers. By a result of Mathias, two such properties, selectivity and density, in the case of definable ideals, exclude each other. The purpose of this note is to measure the ``distance'' between them with the help of ultrafilter topologies of Louveau.

Combinatorics of open covers (III): games, Cp (X)

Marion Scheepers (1997)

Fundamenta Mathematicae

Some of the covering properties of spaces as defined in Parts I and II are here characterized by games. These results, applied to function spaces C p ( X ) of countable tightness, give new characterizations of countable fan tightness and countable strong fan tightness. In particular, each of these properties is characterized by a Ramseyan theorem.

Combinatorics of open covers (VII): Groupability

Ljubiša D. R. Kočinac, Marion Scheepers (2003)

Fundamenta Mathematicae

We use Ramseyan partition relations to characterize: ∙ the classical covering property of Hurewicz; ∙ the covering property of Gerlits and Nagy; ∙ the combinatorial cardinal numbers and add(ℳ ). Let X be a T 31 / 2 -space. In [9] we showed that C p ( X ) has countable strong fan tightness as well as the Reznichenko property if, and only if, all finite powers of X have the Gerlits-Nagy covering property. Now we show that the following are equivalent: 1. C p ( X ) has countable fan tightness and the Reznichenko property. 2....

Combining degrees of impairment: the case of the index of Balthazard.

Claudi Alsina, Enric Trillas, Claudio Moraga (2003)

Mathware and Soft Computing

Using techniques for modeling indices by means of functional equations and resources from fuzzy set theory, the classical Balthazard index used in order to combine several degrees of impairment is characterized in two natural ways and its use is criticized. In addition some hints are given on how to study better solutions than Balthazard's one for the problem of combining impairment degrees.

Compact covering mappings and cofinal families of compact subsets of a Borel set

G. Debs, J. Saint Raymond (2001)

Fundamenta Mathematicae

Among other results we prove that the topological statement “Any compact covering mapping between two Π⁰₃ spaces is inductively perfect” is equivalent to the set-theoretical statement " α ω ω , ω L ( α ) < ω "; and that the statement “Any compact covering mapping between two coanalytic spaces is inductively perfect” is equivalent to “Analytic Determinacy”. We also prove that these statements are connected to some regularity properties of coanalytic cofinal sets in (X), the hyperspace of all compact subsets of a Borel...

Compact scattered spaces in forcing extensions

Kenneth Kunen (2005)

Fundamenta Mathematicae

We consider the cardinal sequences of compact scattered spaces in models where CH is false. We describe a number of models of 2 = in which no such space can have ℵ₂ countable levels.

Compacta are maximally G δ -resolvable

István Juhász, Zoltán Szentmiklóssy (2013)

Commentationes Mathematicae Universitatis Carolinae

It is well-known that compacta (i.e. compact Hausdorff spaces) are maximally resolvable, that is every compactum X contains Δ ( X ) many pairwise disjoint dense subsets, where Δ ( X ) denotes the minimum size of a non-empty open set in X . The aim of this note is to prove the following analogous result: Every compactum X contains Δ δ ( X ) many pairwise disjoint G δ -dense subsets, where Δ δ ( X ) denotes the minimum size of a non-empty G δ set in X .

Compactifications of ℕ and Polishable subgroups of S

Todor Tsankov (2006)

Fundamenta Mathematicae

We study homeomorphism groups of metrizable compactifications of ℕ. All of those groups can be represented as almost zero-dimensional Polishable subgroups of the group S . As a corollary, we show that all Polish groups are continuous homomorphic images of almost zero-dimensional Polishable subgroups of S . We prove a sufficient condition for these groups to be one-dimensional and also study their descriptive complexity. In the last section we associate with every Polishable ideal on ℕ a certain Polishable...

Currently displaying 81 – 100 of 192