A. Shraibman

activity

20072021

most citedLarger Corner-Free Sets from Better NOF Exactly-

N

Protocols

9 citations · 14 across the 6 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2021★ 9 cited

Larger Corner-Free Sets from Better NOF Exactly- $N$ Protocols

Nati Linial, Adi Shraibman

A subset of the integer planar grid $[N] \times [N]$ is called corner-free if it contains no triple of the form $(x, y), (x + δ, y), (x, y + δ)$ . It is known that such a set has a vanishi…

math.CO2019★ 1 cited

On maximal isolation sets in the uniform intersection matrix

Michal Parnas, Adi Shraibman

Let $A_{k, t}$ be the matrix that represents the adjacency matrix of the intersection bipartite graph of all subsets of size $t$ of ${1, 2, ..., k}$ . We give constructions of large i…

Larger Corner-Free Sets from Better NOF Exactly-N Protocols

On maximal isolation sets in the uniform intersection matrix

Larger Corner-Free Sets from Better NOF Exactly- $N$ Protocols