1 citations · 1 across the 17 of their papers we have counts for
10 papers · 1 filter
Almost-linear Zarankiewicz bounds in -semi-equational theories
Hongyi Gou, Mostafa Mirabi, Mihir Mittal +2
We study multipartite hypergraphs definable in -semi-equational theories and prove almost-linear Zarankiewicz bounds in every fixed arity . If is a -semi-equation…
Resilient forest universality in percolated dense graphs
Mostafa Mirabi
Christoph, Müyesser and Wigderson recently asked whether an approximate form of the Erdős-Sós conjecture is robust under random edge deletions. We establish a density-sensitive tra…
First-Order Laws for Random Geometric Graphs on the Torus
Simi Haber, Mostafa Mirabi, Saharon Shelah
Let be the random geometric graph generated by independent uniform points on the -dimensional torus, with adjacency defined by torus -distance at most $…
One-point extensions of Euclidean Ramsey sets
Mostafa Mirabi
Let be a finite Euclidean Ramsey set. We prove that adjoining any point outside the affine hull of gives another Euclidean Ramsey set, answering a conjecture of Ivan, Leade…
Canonical expansions of -germs
Mostafa Mirabi
Let be the field of unary germs at definable in the quasianalytic o-minimal structure of Kaiser-Rolin-Speissegger. We c…
Limit laws for component-pruned sparse random graphs and percolated tori
Mostafa Mirabi, Saharon Shelah
We prove an zero-one law for a very sparse Erdős-Rényi graph after pruning by component order. Let , where , and delete every component of orde…
The failure of stable composition for equivalence relations in simple theories
Mostafa Mirabi
Casanovas and Potier proved that algebraic quantification preserves stability of formulas. They also gave a nonsimple example, answering a question of Laskowski, showing that the a…
Level totients for integer mosaics
The Anh Dao, Tim Kasian, Mostafa Mirabi
We study a level analog of Euler's totient function for integer mosaics. Let be the set of primes appearing in the first levels of the mosaic of , and let …
Forcing with Invariant Measures
Nathanael Ackerman, Cameron Freer, Mohammad Golshani +2
This paper introduces a model-theoretic generalization of the notion of forcing with random reals, in which forcing gives rise to random generic structures. Specifically, we consid…
On the computability of cofinal Fraïssé limits
Nathanael Ackerman, Cameron Freer, Mostafa Mirabi
For any collection of finite structures closed under isomorphism (i.e., an age) which has the Hereditary Property (HP), the Joint Embedding Property (JEP), and the Cofinal Amalgama…