VLDB 2026 Research / reviewers in the wild / expert
Marek Balcerzak
dblp:32/4357
· DBLP profile ↗
2ranked-venue papers
2as first author
1since 2021 · last 2026
0000-0003-3808-7706ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Topological complexity of ideal limit pointsabstractGiven an ideal I on the nonnegative integers ω and a Polish space X , let L ( I ) be the family of subsets S ⊆ X such that S is the set of I -limit points of some sequence taking values in X . First, we show that L ( I ) may attain arbitrarily large complexity among the finite levels of the Borel hierarchy. Second, we prove that if I is a G δ σ -ideal then all elements of L ( I ) are closed. Third, we show that if I is a simply coanalytic ideal and X is first countable, then every element of L ( I ) is simply analytic. Lastly, we study certain structural properties and the topological complexity of minimal ideals I for which L ( I ) contains a given set. Marek Balcerzak, Szymon Glab, Paolo Leonetti |
Ann. Pure Appl. Log. | 1 |
| 1998 | Ideals without CCCabstractAbstract Let I be an ideal of subsets of a Polish space X, containing all singletons and possessing a Borel basis. Assuming that I does not satisfy ccc, we consider the following conditions (B), (M) and (D). Condition (B) states that there is a disjoint family F ⊆ P(X) of size ϲ, consisting of Borel sets which are not in I. Condition (M) states that there is a Borel function f : X → X with f−1[{x}] ∉ I for each x ∈ X. Provided that X is a group and I is invariant, condition (D) states that there exist a Borel set B ∉ I and a perfect set P ⊆ X for which the family {B+x : x ∈ P} is disjoint. The aim of the paper is to study whether the reverse implications in the chain (D) ⇒ (M) ⇒ (B) ⇒ not-ccc can hold. We build a σ-ideal on the Cantor group witnessing (M) & ¬(D) (Section 2). A modified version of that σ-ideal contains the whole space (Section 3). Some consistency results on deriving (M) from (B) for “nicely” defined ideals are established (Sections 4 and 5). We show that both ccc and (M) can fail (Theorems 1.3 and 5.6). Finally, some sharp version's of (M) for invariant ideals on Polish groups are investigated (Section 6). Marek Balcerzak, Andrzej Roslanowski, Saharon Shelah |
J. Symb. Log. | 1 |