English
Related papers

Related papers: Filter-linkedness and its effect on preservation o…

200 papers

We prove the consistency of a strong polarized relation for a cardinal and its successor, using pcf and forcing

Logic · Mathematics 2018-04-26 Shimon Garti , Saharon Shelah

A family $\mathcal F\subset {[n]\choose k}$ is $U(s,q)$ of for any $F_1,\ldots, F_s\in \mathcal F$ we have $|F_1\cup\ldots\cup F_s|\le q$. This notion generalizes the property of a family to be $t$-intersecting and to have matching number…

Combinatorics · Mathematics 2021-01-01 Peter Frankl , Andrey Kupavskii

We reimplement the creature forcing construction used by Fischer et al. (arXiv:1402.0367) to separate Cicho\'{n}'s diagram into five cardinals as a countable support product. Using the fact that it is of countable support, we augment our…

Logic · Mathematics 2021-04-07 Martin Goldstern , Lukas Daniel Klausner

In this paper, we propose to enumerate all different configurations belonging to a specific class of fractals: A binary initial tile is selected and a finite recursive tiling process is engaged to produce auto-similar binary patterns. For…

Combinatorics · Mathematics 2023-09-18 Hassan Douzi

For a set $M$, $\operatorname{fin}(M)$ denotes the set of all finite subsets of $M$, $M^2$ denotes the Cartesian product $M\times M$, $[M]^2$ denotes the set of all $2$-element subsets of $M$, and $\operatorname{seq}^{1-1}(M)$ denotes the…

Logic · Mathematics 2023-02-07 Lorenz Halbeisen , Riccardo Plati , Salome Schumacher , Saharon Shelah

This paper deals with variety of problems in pcf theory and infinitary combinatorics. We look at normal filters and prc, measures of the size of [lambda]^{<kappa}, pcf-inaccessibility, entangled orders (and narrow Boolean Algebras),…

Logic · Mathematics 2007-05-23 Saharon Shelah

It is proved to be consistent relative to a measurable cardinal that there is a uniform ultrafilter on the real numbers which is generated by fewer than the maximum possible number of sets. It is also shown to be consistent relative to a…

Logic · Mathematics 2019-04-05 Dilip Raghavan , Saharon Shelah

We introduce an extension, indexed by a partially ordered set P and cardinal numbers k,l, denoted by (k,l)-->P, of the classical relation (k,n,l)--> r in infinite combinatorics. By definition, (k,n,l)--> r holds, if every map from the…

Combinatorics · Mathematics 2010-05-31 Pierre Gillibert , Friedrich Wehrung

A relational structure ${\mathbb X}$ is said to be reversible iff every bijective endomorphism $f:X\rightarrow X$ is an automorphism. We define a sequence of non-zero cardinals $\langle \kappa_i :i\in I\rangle$ to be reversible iff each…

Logic · Mathematics 2017-09-28 Miloš S. Kurilić , Nenad Morača

A family ${\mathcal A}$ of $k$-subsets of $\{1,2,\dots, N\}$ is a Sidon system if the sumsets $A+B$, $A,B\in \mathcal{A}$ are pairwise distinct. We show that the largest cardinality $F_k(N)$ of a Sidon system of $k$-subsets of $[N]$…

Combinatorics · Mathematics 2020-06-18 Javier Cilleruelo , Oriol Serra , Maximilian Wötzel

We prove that a large class of presaturated ideals at inaccessible cardinals can be de-saturated while preserving their presaturation, answering both a question of Foreman and of Cox and Eskew. We do so by iterating a generalized version of…

Logic · Mathematics 2021-04-21 Noah Schoem

By slight modification of the data of the Sierpinski gasket, keeping the open set condition fulfilled, we obtain self-similar sets with very dense parts, similar to fractals in nature and in random models. This is caused by a complicated…

Dynamical Systems · Mathematics 2023-01-02 Christoph Bandt , Dmitry Mekhontsev

The Frankl or Union-Closed Sets conjecture states that for any finite union-closed family of sets $\mathcal{F}$ containing some nonempty set, there is some element $i$ in the ground set $U(\mathcal F) := \bigcup_{S \in \mathcal{F}} S$ of…

Combinatorics · Mathematics 2024-10-16 Jonad Pulaj , Kenan Wood

We continue the research of an extension $\widetilde{\mid}$ of the divisibility relation to the Stone-\v Cech compactification $\beta N$. First we prove that ultrafilters we call prime actually possess the algebraic property of primality.…

Logic · Mathematics 2019-10-03 Boris Šobot

It is consistent with ZF + DC that there exists an ultrafilter $U$ on $\omega$ such that two infinite ultraproducts of finite sets, $\prod A_n / U$ and $\prod B_n / U$, have the same cardinality if and only if $0 < \lim_U |A_n|/|B_n| <…

Logic · Mathematics 2025-05-19 Jacob Kowalczyk

In a classical paper by Ben-David and Magidor, a model of set theory was exhibited in which $\aleph_{\omega+1}$ carries a uniform ultrafilter that is $\theta$-indecomposable for every uncountable cardinal $\theta<\aleph_\omega$. In this…

Logic · Mathematics 2025-12-18 Sittinon Jirattikansakul , Inbar Oren , Assaf Rinot

This paper is concerned with the taxonomy of finitely complete categories, based on 'matrix properties' - these are a particular type of exactness properties that can be represented by integer matrices. In particular, the main result of the…

Category Theory · Mathematics 2022-05-14 Michael Hoefnagel , Pierre-Alain Jacqmin , Zurab Janelidze

Fairly deep results of Zermelo-Frenkel (ZF) set theory have been mechanized using the proof assistant Isabelle. The results concern cardinal arithmetic and the Axiom of Choice (AC). A key result about cardinal multiplication is K*K = K,…

Logic in Computer Science · Computer Science 2016-08-31 Lawrence C. Paulson , Krzysztof Grabczewski

Our main result is that, given a collection $\mathcal{R}$ of meager relations on a Polish space $X$ such that $|\mathcal{R}|\leq\omega$, there exists a dense Baire subspace $F$ of $X$ (equivalently, a nowhere meager subset $F$ of $X$) such…

General Topology · Mathematics 2017-06-21 Andrea Medini , Dušan Repovš , Lyubomyr Zdomskyy

We investigate several relations between cardinal characteristics of the continuum related with the asymptotic density of the natural numbers and some known cardinal invariants. Specifically, we study the cardinals of the form…

Logic · Mathematics 2025-06-27 David Valderrama
‹ Prev 1 8 9 10 Next ›