I am a postdoc in the School of Electrical & Computer Engineering at Tel Aviv University (TAU). From 2021 to 2025 I was a Research Scientist at the RICAM, of the Austrian Academy of Sciences. My primary research interests are Combinatorics, Discrete Geometry and Graph theory. I recently solved a problem of Paul Erdős.
I received my Ph.D. in Mathematics from Johannes Kepler University (JKU) with highest grade "sehr gut" in 2024. Prior to this, I was a master's student in Moscow Institute of Physics and Technology (MIPT) and a bachelor's student at Chennai Mathematical Institute (CMI).
I have been fortunate to work under the supervision of Shay Solomon, Arne Winterhof, Oliver Roche-Newton, and Alexander Polyanskii.
Publications by category in reverse chronological order
A note on a problem of Erdős about rich distances
Studia Scientiarum Mathematicarum Hungarica: Combinatorics, Geometry and Topology.
Large convex sets in difference sets
joint with Ben Lund and Oliver Roche-Newton
Mathematika.
Local differences determined by convex sets
joint with Miriam Patry and Oliver Roche-Newton
Integers.
Counting arcs in Fq2
joint with Oliver Roche-Newton
Discrete and Computational Geometry.
My publications can be found in Google Scholar.
How many angles a set of n points in general position (no 3 in a line and no 4 in a circle) must define?
Palsson et al. (2023) proved an upper bound of O(n2) by construction. No non trivial lower bound is known.
What is the minimal number of distinct distances determined by n points in general position (no 3 in a line)?
Szemerédi (1975) showed that the number of such distances is at least (n−1)/3 and conjectured that [n/2] is the correct estimate.
Does n points in convex position always define O(n) unit distances?
Edelsbrunner and Hajnal (1991) constructed a set of n points with 2n − 7 pairs at distance 1 apart disproving initial conjectured bound 5n/3 of Erdős and Moser (1989). Aggarwal (2015) showed an upper bound of n log2 n + 4n.
For a list of problems posed by Paul Erdős please check Erdős Problems website!
If you need to contact me about anything, feel free to drop me an email :)
Krishnendu Bhowmick
School of Electrical & Computer Engineering
Tel-Aviv University
Ramat-Aviv, Tel-Aviv 69978
Israel