#### Filter Results:

- Full text PDF available (27)

#### Publication Year

1984

2017

- This year (1)
- Last 5 years (3)
- Last 10 years (11)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Roy Meshulam
- J. Comb. Theory, Ser. A
- 1995

- Roy Meshulam
- J. Comb. Theory, Ser. A
- 2003

- Nathan Linial, Roy Meshulam
- Combinatorica
- 2006

Let ∆ n−1 denote the (n − 1)-dimensional simplex. Let Y be a random 2-dimensional subcomplex of ∆ n−1 obtained by starting with the full 1-dimensional skeleton of ∆ n−1 and then adding each 2−simplex independently with probability p. Let H 1 (Y ; F 2) denote the first ho-mology group of Y with mod 2 coefficients. It is shown that for any function ω(n) that… (More)

- Roy Meshulam
- Combinatorica
- 2001

- Noga Alon, Nathan Linial, Roy Meshulam
- J. Comb. Theory, Ser. A
- 1991

- Roy Meshulam
- Discrete Mathematics
- 1990

Let G be a finite abelian group, and let m be the maximal order of elements in G. It is shown that if s>m (l+loglcl 1 m ' then any sequence a,,. , a, of elements in G, has a non-empty subsequence which sums to zero. The result is a consequence of an inequality for the finite Fourier transform.

- Yitzhak Birk, Nathan Linial, Roy Meshulam
- IEEE Trans. Information Theory
- 1993

Abstruct-A shared directional multichannel (SDM) consists of a set of inputs and a set of outputs to which we connect transmitters and receivers, respectively. A signal placed at any given input reaches a subset of the outputs, and a channel is specified by the sets of outputs that are reachable from each input. A message is received successfully at an… (More)

- Endre Boros, Vladimir Gurvich, Roy Meshulam
- Discrete Mathematics
- 2004

Intersection and measured intersection graphs are quite common in the literature. In this paper we introduce the analogous concept of measured difference graphs: Given an arbitrary hypergraph H = {H1, ..., Hn}, let us associate to it a graph on vertex set [n] = {1, 2, ..., n} in which (i, j) is an edge iff the corresponding sets Hi and Hj are " sufficiently… (More)

Let U and V be vector spaces over a field F. Linear operators T 1 ,. .. , T n : U → V are locally linearly dependent if T 1 u,. .. , T n u are linearly dependent for every u ∈ U. We extend and unify known results on locally linearly dependent operators and present two applications of these new results, one in algebra and one in functional analysis.