C. Pohoata

activity

20072026

most citedHigher Distance Energies and Expanders with Structure

2 citations · 3 across the 22 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

cs.IT2021

On the trifference problem for linear codes

Cosmin Pohoata, Dmitriy Zakharov

We prove that perfect $3$ -hash linear codes in $F_{3}^{n}$ must have dimension at most $(\frac{1}{4} - ε) n$ for some absolute constant $ε > 0$ .

math.PR2021

The multinomial tiling model

Richard Kenyon, Cosmin Pohoata

Given a graph $G$ and collection of subgraphs $T$ (called tiles), we consider covering $G$ with copies of tiles in $T$ so that each vertex $v \in G$ is covered with a predetermined…

math.CO2021

Norm hypergraphs

Cosmin Pohoata, Dmitriy Zakharov

We introduce a high uniformity generalization of the so-called (projective) norm graphs of Alon, Kollár, Rónyai, and Szabó, and use it to show that $$\operatorname{ex}_{d}(n,K_{s_{…