SŻSzymon Żeberski

Szymon Żeberski

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Szymon Żeberski has a total of 19 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Around the Eggleston Theorem

    by Marcin Michalski, Robert Rałowski, Szymon Żeberski

    This work is motivated by the two classical theorems on inscribing rectangles and squares into large subsets of the plane: Eggleston Theorem and Mycielski Theorem. Using Shoenfield Absoluteness Theorem, we prove that for every Borel subset of the plane with uncountably many vertical sections that are positive (with respect to measure or category) contains a rectangle $$P\times B$$ P × B where P is perfect and B is Borel and positive. We also present a variant of Eggleston Theorem regarding the $$\sigma -$$ σ - ideal $$\mathcal {E}$$ E generated by closed sets of measure zero. Furthermore, we show that every comeager (resp. conull) subset of the plane contains a rectangle $$[T]\times H$$ [ T ] × H , where T is a splitting tree containing a Silver tree and H is comeager (resp. conull). Additionally, we establish a joint generalization of Eggleston Theorem and Mycielski Theorem stating that every comeager (resp. conull) subset of the plane contains a rectangle $$[T]\times H$$ [ T ] × H modulo diagonal, where T is a uniformly perfect tree, H is comeager (resp. conull) and $$[T]\subseteq H$$ [ T ] ⊆ H .


  • Open Access

    An Ideal Zoo in the Baire Space

    by Łukasz Mazurkiewicz, Marcin Michalski, Szymon Żeberski

    In this paper, we study the translations into the Baire space of several well-known $σ$-ideals and families originally defined on the Cantor space, using their combinatorial characterizations. These include the ideals of null sets, small sets, those generated by closed measure-zero sets, and the meager sets, leading to their "fake" analogues in the Baire space. We also parametrize families related to null sets by functions from $ω^ω$. Several structural properties and relations between these families are investigated, including whether they form ideals, the existence of large chains and antichains, orthogonality, the $κ$-chain condition, and the determination of certain cardinal invariants.

  • The Set-Cover game and non-measurable unions

    by Taras Banakh, Robert Rałowski, Szymon Żeberski


  • On algebraic sums, trees and ideals in the Baire space

    by Łukasz Mazurkiewicz, Marcin Michalski, Robert Rałowski, Szymon Żeberski


  • Open Access

    On algebraic sums, trees and ideals in the Baire space

    by Łukasz Mazurkiewicz, Marcin Michalski, Robert Rałowski, Szymon Żeberski

    We work in the Baire space $\mathbb{Z}^ω$ equipped with the coordinate-wise addition $+$. Consider a $σ-$ideal $\mathcal{I}$ and a family $\mathbb{T}$ of some kind of perfect trees. We are interested in results of the form: for every $A\in \mathcal{I}$ and a tree $T\in\mathbb{T}$ there exists $T'\in \mathbb{T}, T'\subseteq T$ such that $A+\underbrace{[T']+[T']+\dots +[T']}_{\text{n--times}}\in \mathcal{I}$ for each $n\inω$. Explored tree types include perfect trees, uniformly perfect trees, Miller trees, Laver trees and $ω-$Silver trees. The latter kind of trees is an analogue of Silver trees from the Cantor space. Besides the standard $σ$-ideal $\mathcal{M}$ of meager sets, we also analyze $\mathcal{M}_-$ and fake null sets $\mathcal{N}$. The latter two are born out of the characterizations of their respective analogues in the Cantor space. The key ingredient in proofs were combinatorial characterizations of these ideals in the Baire space.

  • Sequences with increasing subsequence

    by Łukasz Mazurkiewicz, Szymon Żeberski

  • Open Access

    On algebraic sums, trees and ideals in the Cantor space

    by Marcin Michalski, Robert Rałowski, Szymon Żeberski

    We work in the Cantor space $2^ω$. The results of the paper adhere the following pattern. Let $\mathcal{I}\in \{\mathcal{M}, \mathcal{N}, \mathcal{M}\cap \mathcal{N}, \mathcal{E}\}$ and $T$ be a perfect, uniformly perfect or Silver tree. Then for every $A\in \mathcal{I}$ there exists $T'\subseteq T$ of the same kind as $T$ such that $A+\underbrace{[T']+[T']+\dots +[T']}_{\text{n--times}}\in \mathcal{I}$ for each $n\inω$. We also prove weaker statements for splitting trees. For the case $\mathcal{E}$ we also provide a simple characterization of basis of $\mathcal{E}$. We use these results to prove that the algebraic sum of a generalized Luzin set and a generalized Sierpiński set belongs to $u_0$ and $v_0$, provided that $\mathfrak{c}$ is a regular cardinal.

  • Open Access

    Around Eggleston Theorem

    by Marcin Michalski, Robert Rałowski, Szymon Żeberski

    The motivation of this work are the two classical theorems on inscribing rectangles and squares into large subsets of the plane, namely Eggleston Theorem and Mycielski Theorem. Using Shoenfield Absoluteness Theorem we prove that for every Borel subset of the plane with uncountably many positive (with respect to measure or category) vertical section contains a rectangle $P\times B$ where $P$ is perfect and $B$ is Borel and positive. We also obtained a variant of Eggleston Theorem regarding the $σ$-ideal $\mathcal(E)$ generated by closed sets of measure zero. Furthermore we proved that every comeager (resp. conull) subset of the plane contains a rectangle $[T]\times H$, where $T$ is a Spinas tree containing a Silver tree and $H$ is comeager (resp. conull). Moreover we obtained a common generalization of Eggleston Theorem and Mycielski Theorem stating that every comeager (resp. conull) subset of the plane contains a rectangle $[T]\times H$ modulo diagonal, where $T$ is a uniformly perfect tree, $H$ is comeager (resp. conull) and $[T]\subseteq H$.

  • Open Access

    Sequences with increasing subsequence

    by Łukasz Mazurkiewicz, Szymon Żeberski

    We study analytic and Borel subsets defined similarily to the old example of analytic complete set given by Luzin. Luzin's example, which is essentially a subset of the Baire space, is based on the natural partial order on naturals, i.e. division. It consists of sequences which contain increasing subsequence in given order. We consider a variety of sets defined in a similar way. Some of them occurs to be Borel subsets of the Baire space, while others are analytic complete, hence not Borel. In particular, we show that an analogon of Luzin example based on the natural linear order on rationals is analytic complete. We also characterise all countable linear orders having such property.

  • Open Access

    Ideals with Smital properties

    by Marcin Michalski, Robert Rałowski, Szymon Żeberski

    A $$\sigma $$ σ -ideal $$\mathcal {I}$$ I on a Polish group $$(X,+)$$ ( X , + ) has the Smital Property if for every dense set D and a Borel $$\mathcal {I}$$ I -positive set B the algebraic sum $$D+B$$ D + B is a complement of a set from $$\mathcal {I}$$ I . We consider several variants of this property and study their connections with the countable chain condition, maximality and how well they are preserved via Fubini products. In particular we show that there are $$\mathfrak {c}$$ c many maximal invariant $$\sigma $$ σ -ideals with Borel bases on the Cantor space $$2^\omega $$ 2 ω .