English
Related papers

Related papers: On Kuratowski partitions in the Marczewski structu…

200 papers

It is proved that no non-meager subspace of the space $[\omega]^\omega$ equipped with the Ellentuck topology does admit a Kuratowski partition, that is such a subset cannot be covered by a family $\mathfrak{F}$ of disjoint relatively meager…

Logic · Mathematics 2014-03-28 Ryszard Frankiewicz , Sławomir Szczepaniak

The aim of this paper is to provide the results that answer the Kuratowski problem posed in 1935 concerning the existence of nonmeasurable sets. The Kuratowski problem was considered for partitions, here we provide a generalization to…

Logic · Mathematics 2023-03-30 Joanna Jureczko

Topological Ramsey spaces are spaces which support infinite dimensional Ramsey theory similarly to the Ellentuck space. Each topological Ramsey space is endowed with a partial ordering which can be modified to a $\sigma$-closed `almost…

Logic · Mathematics 2018-05-23 Natasha Dobrinen

The generic ultrafilter $\mathcal{G}_2$ forced by $\mathcal{P}(\omega\times\omega)/($Fin$\otimes$Fin) was recently proved to be neither maximum nor minimum in the Tukey order of ultrafilters (in a recent paper of Blass, Dobrinen, and…

Logic · Mathematics 2014-06-06 Natasha Dobrinen

We show a general scheme of Ramsey-type results for partitions of countable sets of finite functions, where "one piece is big" is interpreted in the language originating in creature forcing. The heart of our proofs follows Glazer's proof of…

Logic · Mathematics 2015-03-17 Andrzej Roslanowski , Saharon Shelah

Given a structure $M$ we introduce infinitary logic expansions, which generalise the Morleyisation. We show that these expansions are tame, in the sense that they preserve and reflect both the Embedding Ramsey Property (ERP) and the…

Logic · Mathematics 2023-06-29 Nadav Meir , Aris Papadopoulos

In this paper we study partitions whose successive ranks belong to a given set. We enumerate such partitions while keeping track of the number of parts, the largest part, the side of the Durfee square, and the height of the Durfee…

Combinatorics · Mathematics 2022-11-17 Sylvie Corteel , Sergi Elizalde , Carla Savage

We prove a Ramsey theorem for finite sets equipped with a partial order and a fixed number of linear orders extending the partial order. This is a common generalization of two recent Ramsey theorems due to Soki\'c. As a bonus, our proof…

Combinatorics · Mathematics 2015-02-17 Slawomir Solecki , Min Zhao

We investigate predicative aspects of constructive univalent foundations. By predicative and constructive, we respectively mean that we do not assume Voevodsky's propositional resizing axioms or excluded middle. Our work complements…

Logic in Computer Science · Computer Science 2024-02-14 Tom de Jong , Martín Hötzel Escardó

The Halpern-L\"auchli theorem, a combinatorial result about trees, admits an elegant proof due to Harrington using ideas from forcing. In an attempt to distill the combinatorial essence of this proof, we isolate various partition principles…

Logic · Mathematics 2022-09-13 Chris Lambie-Hanson , Andy Zucker

Topological Ramsey theory studies a class of combinatorial topological spaces, known as topological Ramsey spaces, unifying the essential features of those combinatorial frames where the Ramsey property is equivalent to the Baire property.…

Logic · Mathematics 2025-06-24 Julián C. Cano , Carlos A. Di Prisco

A long-standing conjecture of Sacks states that it is provable in ZFC that every locally countable partial order of size continuum embeds into the Turing degrees. We show that this holds for partial orders of height two, but provide…

Logic · Mathematics 2023-09-18 Kojiro Higuchi , Patrick Lutz

We define and study an effective version of the Wadge hierarchy in computable quasi-Polish spaces which include most spaces of interest for computable analysis. Along with hierarchies of sets we study hierarchies of k-partitions which are…

Logic in Computer Science · Computer Science 2021-02-16 Victor Selivanov

We generalise the results by Bigorajska and Kotlarski about partitioning $\alpha$-large sets, by extending the domain up to ordinals below $\varepsilon_{\omega}$. These results will be very useful to give a miniaturisation of the infinite…

Combinatorics · Mathematics 2010-01-15 Michiel De Smet , Andreas Weiermann

We prove that some well known compact quantum spaces like quantum tori and some quantum two-spheres do not admit a compact quantum group structure. This is achieved by considering existence of traces, characters and nuclearity of the…

Operator Algebras · Mathematics 2011-04-12 Piotr M. Soltan

We extend the hierarchy of finite-dimensional Ellentuck spaces to infinite dimensions. Using uniform barriers $B$ on $\omega$ as the prototype structures, we construct a class of continuum many topological Ramsey spaces $\mathcal{E}_B$…

Logic · Mathematics 2015-09-22 Natasha Dobrinen

We look for partition theorems for large subtrees for suitable uncountable trees and colourings. We concentrate on sub-trees of $^{\kappa \ge} 2$ expanded by a well ordering of each level. Unlike earlier works, we do not ask the embedding…

Logic · Mathematics 2026-01-06 Saharon Shelah

A partition is finitary if all its members are finite. For a set $A$, $\mathscr{B}(A)$ denotes the set of all finitary partitions of $A$. It is shown consistent with $\mathsf{ZF}$ (without the axiom of choice) that there exist an infinite…

Logic · Mathematics 2023-09-04 Guozhen Shen

Given a topological Ramsey space $(\mathcal R,\leq, r)$, we extend the notion of semiselective coideal to sets $\mathcal H\subseteq\mathcal R$ and study conditions for $\mathcal H$ that will enable us to make the structure $(\mathcal…

Logic · Mathematics 2015-07-07 Carlos Di Prisco , Jose G. Mijares , Jesus Nieto

We show that splitting forcing does not have the weak Sacks property below any condition, answering a question of Laguzzi, Mildenberger and Stuber-Rousselle. We also show how some partition results for splitting trees hold or fail and we…

Logic · Mathematics 2021-06-15 Jonathan Schilhan
‹ Prev 1 2 3 10 Next ›