C. Pohoata

activity

20072026

most citedHigher Distance Energies and Expanders with Structure

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

collaborators

Showing 2026Show all

10 papers · 1 filter

math.NT2026

Split primes and the Elekes-Rónyai problem

Cosmin Pohoata

There exist an absolute constant $c > 0$ and arbitrarily large finite sets $A \subset R$ with ${x + y + (x - y)^{2} : x, y \in A} \leq ∣ A ∣^{2 - c} .$ Since $x…

math.NT2026

A combinatorial large sieve for Sidon sets, distances, and norm forms

Ernie Croot, Junzhe Mao, Cosmin Pohoata +2

We develop a new combinatorial large sieve method for sets with bounded algebraic multiplicities. The method exploits algebraic splitting modulo many small primes: local congruence…

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.

math.CO2026

Two counterexamples to a conjecture about even cycles

David Conlon, Eion Mulrenin, Cosmin Pohoata

A conjecture of Verstraëte states that for any fixed $ℓ < k$ there exists a positive constant $c$ such that any $C_{2 k}$ -free graph $G$ contains a $C_{2 ℓ}$ -free subgraph with…

math.CO2026

Grid-free linear hypergraphs via Cayley-Bacharach

Cosmin Pohoata

We give a new construction showing that for every $r \geq 3$ , there exists an $r$ -uniform linear hypergraph on $n$ vertices with $Θ_{r} (n^{2})$ edges and no copy of the $r \times r$ grid.…

math.CO2026

Large point-line matchings and small Nikodym sets

Zach Hunter, Cosmin Pohoata, Jacques Verstraete +1

For any integer $d \geq 2$ and prime power $q$ , we construct unexpectedly large induced matchings in the point-line incidence graph of $F_{q}^{d}$ by leveraging a new conn…