Cosmin Pohoata

activity

20222024

most citedConvex polytopes from fewer points

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

collaborators

4 papers

math.CO2024

On skew corner-free sets

Cosmin Pohoata, Dmitrii Zakharov

We construct skew corner-free sets in $[n]^{2}$ of size $n^{5/4}$ , thereby disproving a conjecture of Kevin Pratt. We also show that any skew corner-free set in $\mathbb{F}_{q}^{n} \…

math.CO2024

The miracle of integer eigenvalues

Richard Kenyon, Maxim Kontsevich, Oleg Ogievetsky +3

For partially ordered sets $X$ we consider the square matrices $M^{X}$ with rows and columns indexed by linear extensions of the partial order on $X$ . Each entry $\left( M^{X}\righ…

math.CO2023★ 1 cited

A new upper bound for the Heilbronn triangle problem

Alex Cohen, Cosmin Pohoata, Dmitrii Zakharov

For sufficiently large $n$ , we show that in every configuration of $n$ points chosen inside the unit square there exists a triangle of area less than $n^{- 8/7 - 1/2000}$ . This improv…

math.CO2022★ 2 cited

Convex polytopes from fewer points

Cosmin Pohoata, Dmitrii Zakharov

Let $E S_{d} (n)$ be the smallest integer such that any set of $E S_{d} (n)$ points in $R^{d}$ in general position contains $n$ points in convex position. In 1960, Erdős and S…