C. Pohoata

activity

20242026

collaborators

Showing math.COShow all

25 papers · 1 filter

math.CO2026

The sharp exponent for the minimal distance problem

Cosmin Pohoata

We show that for every fixed $ε > 0$ , there exist arbitrarily large families of point-line pairs $(x_{1}, ℓ_{1}), \dots, (x_{n}, ℓ_{n})$ in $[0, 1]^{2}$ , with $x_{i} \in ℓ_{i}$ for…

math.CO2026

The Minkowski grid has robustly many repeated distances

Sungchul Lee, Cosmin Pohoata, Daniel G. Zhu

We show that there exists a constant $I^´ > 0$ such that for any positive integer $n$ there exists a set of $n$ points $P \subset R^{2}$ with the following property: for every…

math.CO2026

Above and below

Wenchong Chen, Cosmin Pohoata

We study a family of above-below Ramsey functions $AB^{(d)} (k)$ defined for sequences of points in $R^{d}$ whose projections to $R^{d - 1}$ have cyclic o…

math.CO2026

$K_{2, t + 1}$ -free graphs with many copies of $K_{t, t}$

Cosmin Pohoata, Jonathan Tidor, Hung-Hsun Hans Yu

For every fixed integer $t \geq 3$ , we construct an $n$ -vertex $K_{2, t + 1}$ -free graph containing $I^c ◯_{t} (n^{2})$ copies of $K_{t, t}$ . Combined with a simple counting argument, this show…

math.CO2026

Improved Ramsey bounds for generalized Schur equations

Rafael Miyazaki, Eion Mulrenin, Cosmin Pohoata +1

We show that for $m, r \in N$ and $N > (2 m + 1)^{r} (r!)^{1/ m}$ , every $r$ -coloring of the integers in the interval $[N]$ contains a monochromatic solution to the equation \[…

math.CO2026

Kneser Graphs of Triangulations are Hamiltonian

Anton Molnar, Cosmin Pohoata, Michael Zheng

For every $n \geq 5$ , we show that the Kneser graph of triangulations of a convex $n$ -gon contains a Hamiltonian cycle.

The sharp exponent for the minimal distance problem

The Minkowski grid has robustly many repeated distances

Above and below

K2,t+1​-free graphs with many copies of Kt,t​

Improved Ramsey bounds for generalized Schur equations

Kneser Graphs of Triangulations are Hamiltonian

$K_{2, t + 1}$ -free graphs with many copies of $K_{t, t}$