D. Zakharov

activity

20162021

collaborators

Showing 2021Show all

2 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.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_{…