9.8k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Czech Academy of SciencesCZ288 papers
- Institute of Mathematics and InformaticsBG134 papers
- Charles UniversityCZ114 papers
- Centre National de la Recherche ScientifiqueFR46 papers
- Institute of MathematicsPL46 papers
- Romanian AcademyRO43 papers
- Polish Academy of SciencesPL41 papers
- University of WarsawPL37 papers
- University of CambridgeGB31 papers
- Sapienza University of RomeIT30 papers
- University of PaduaIT30 papers
- Université Paris CitéFR29 papers
32 papers · 1 filter
The rational Gurarii space and its linear isometry group
Ondřej Kurka, Maciej Malicki
We show that the classes of partial isometries in finite-dimensional polyhedral spaces and in finite-dimensional rational polyhedral spaces do not have the weak amalgamation proper…
Uncountable homogeneous structures
Adam Bartoš, Wiesław Kubiś
We study the existence of uncountable first-order structures that are homogeneous with respect to their finitely generated substructures. In many classical cases this is either wel…
On a Generalization of Heyting Algebras I
Amirhossein Akbar Tabatabai, Majid Alizadeh, Masoud Memarzadeh
-algebra is a natural generalization of Heyting algebra, unifying many algebraic structures including bounded lattices, Heyting algebras, temporal Heyting algebras and the…
On Geometric Implications
Amirhossein Akbar Tabatabai
It is a well-known fact that although the poset of open sets of a topological space is a Heyting algebra, its Heyting implication is not necessarily stable under the inverse image…
Echeloned Spaces
Maxime Gheysens, Bojana Pavlica, Christian Pech +2
We introduce the notion of echeloned spaces - an order-theoretic abstraction of metric spaces. The first step is to characterize metrizable echeloned spaces. It turns out that morp…
Homogeneous isosceles-free spaces
Christian Bargetz, Adam Bartoš, Wiesław Kubiś +1
We study homogeneity aspects of metric spaces in which all triples of distinct points admit pairwise different distances; such spaces are called isosceles-free. In particular, we c…
Strong tree properties, Kurepa trees, and guessing models
Chris Lambie-Hanson, Šárka Stejskalová
We investigate the generalized tree properties and guessing model properties introduced by Weiß and Viale, as well as natural weakenings thereof, studying the relationships among t…
Models of as exponential integer parts
Emil Jeřábek
We prove that (additive) ordered group reducts of nonstandard models of the bounded arithmetical theory are recursively saturated in a rich language with predicate…
Orbit pseudometrics and a universality property of the Gromov-Hausdorff distance
Ondřej Kurka
We consider the notion of Borel reducibility between pseudometrics on standard Borel spaces introduced and studied recently by Cúth, Doucha and Kurka, as well as the notion of an o…
A Galvin-Hajnal theorem for generalized cardinal characteristics
Chris Lambie-Hanson
We prove that a variety of generalized cardinal characteristics, including meeting numbers, the reaping number, and the dominating number, satisfy an analogue of the Galvin-Hajnal…
Ultrafilter selection and Corson compacta
Robert Bonnet, Wieslaw Kubiś, Stevo Todorčević
We study the question which Boolean algebras have the property that for every generating set there is an ultrafilter selecting maximal number of its elements. We call it the ultraf…
The theory of hereditarily bounded sets
Emil Jeřábek
We show that for any , the structure of sets that are hereditarily of size at most is decidable. We provide a transparent complete axiomatization of its theo…
Formalising Ordinal Partition Relations Using Isabelle/HOL
Mirna Džamonja, Angeliki Koutsoukou-Argyraki, Lawrence C. Paulson
This is an overview of a formalisation project in the proof assistant Isabelle/HOL of a number of research results in infinitary combinatorics and set theory (more specifically in…
On wide Aronszajn trees in the presence of MA
Mirna Džamonja, Saharon Shelah
A wide Aronszajn tree is a tree of size and height with no uncountable branches. We prove that under there is no wide Aronszajn tree which is universal under weak e…
Chain intersection closures
Wieslaw Kubiś, Franz-Viktor Kuhlmann
We study spherical completeness of ball spaces and its stability under expansions. We introduce the notion of an ultra-diameter, mimicking diameters in ultrametric spaces. We prove…
Induction rules in bounded arithmetic
Emil Jeřábek
We study variants of Buss's theories of bounded arithmetic axiomatized by induction schemes disallowing the use of parameters, and closely related induction inference rules. We put…
Rigid models of Presburger arithmetic
Emil Jeřábek
We present a description of rigid models of Presburger arithmetic (i.e., Z-groups). In particular, we show that Presburger arithmetic has rigid models of all infinite cardinalities…
Recursive functions and existentially closed structures
Emil Jeřábek
The purpose of this paper is to clarify the relationship between various conditions implying essential undecidability: our main result is that there exists a theory in which al…
Provability Logics of Hierarchies
Amirhossein Akbar Tabatabai
The branch of provability logic investigates the provability-based behavior of the mathematical theories. In a more precise way, it studies the relation between a mathematical theo…
Games with finitely generated structures
Adam Krawczyk, Wiesław Kubiś
We study the abstract Banach-Mazur game played with finitely generated structures instead of open sets. We characterize the existence of winning strategies aiming at a single count…
Galois connection for multiple-output operations
Emil Jeřábek
It is a classical result from universal algebra that the notions of polymorphisms and invariants provide a Galois connection between suitably closed classes (clones) of finitary op…
Division by zero
Emil Jeřábek
For any sufficiently strong theory of arithmetic, the set of Diophantine equations provably unsolvable in the theory is algorithmically undecidable, as a consequence of the MRDP th…
An example of a Fraïssé class without a Katětov functor
Jan Grebík
We disprove a conjecture from [W. Kubiś, D. Mašulović, Katětov functors, preprint, http://arxiv.org/abs/1412.1850] by showing the existence of a Fraïssé class which d…
Fermat's Last Theorem and Catalan's Conjecture in Weak Exponential Arithmetics
Petr Glivický, Vítězslav Kala
We study Fermat's Last Theorem and Catalan's conjecture in the context of weak arithmetics with exponentiation. We deal with expansions (B,e) of models of arithmetical theories (in…