R. Meshulam

activity

20032024

most citedLeray numbers of projections and a topological Helly type theorem

34 citations · 72 across the 23 of their papers we have counts for

collaborators

29 papers

math.CO2024

Topological connectivity of random permutation complexes

Roy Meshulam, Omer Moyal

Let $S_{n}$ denote the symmetric group on $[n] = {1, \dots, n}$ with the uniform probability measure. For a permutation $π \in S_{n}$ let $X_{π}$ denote the simplicial co…

math.CO2022★ 2 cited

Maximal Generalized Rank in Graphical Matrix Spaces

Alexander Guterman, Roy Meshulam, Igor Spiridonov

In this note we prove two extensions of a recent combinatorial characterization due to Li, Qiao, Wigderson, Wigderson and Zhang (arXiv:2206.04815) of the maximal dimension of bound…

math.CO2022

Random Balanced Cayley Complexes

Roy Meshulam

Let $G$ be a finite group of order $n$ and for $1 \leq i \leq k + 1$ let $V_{i} = {i} \times G$ . Viewing each $V_{i}$ as a $0$ -dimensional complex, let $Y_{G, k}$ denote the simplicial jo…

math.CO2020

Relative Leray numbers via spectral sequences

Gil Kalai, Roy Meshulam

Let $F$ be a fixed field and let $X$ be a simplicial complex on the vertex set $V$ . The Leray number $L (X; F)$ is the minimal $d$ such that for all $i \geq d$ and…

math.CO2019

Large Simple d-Cycles in Simplicial Complexes

Roy Meshulam, Ilan Newman, Yuri Rabinovich

We show that the size of the largest simple d-cycle in a simplicial d-complex $K$ is at least a square root of $K$ 's density. This generalizes a well-known classical result of Erdő…

math.CO2019

Near Coverings and Cosystolic Expansion -- an example of topological property testing

Irit Dinur, Roy Meshulam

We study the stability of covers of simplicial complexes. Given a map $f : Y \to X$ that satisfies almost all of the local conditions of being a cover, is it close to being a genuine…