21 citations · 25 across the 13 of their papers we have counts for
15 papers
The extensible no-four-on-a-circle problem
Anubhab Ghosal, Ritesh Goenka
We show that there exists a set containing no four points on a circle or a line such that as . Since any no-f…
No--in-line problem for
Anubhab Ghosal, Ritesh Goenka, Alexandr Grebennikov +3
What is the maximum number of points one can place in an grid such that every Euclidean line contains at most points? For , this is the notorious no-three-i…
Congruent copies of finite patterns in planar point sets
Shubhrajit Bhattacharya, Ritesh Goenka
Given a finite nonempty planar point set , what is the maximum number of congruent copies of contained in a set of points in the Euclidean plane? Building on OpenAI's re…
Point sets avoiding near-integer distances
Ritesh Goenka, Kenneth Moore
Let , , and . Denote by the maximum number of points in a subset of the closed Euclidean ball of radius in su…
Source localisation in simple random walks
Ritesh Goenka, Peter Keevash, Tomasz Przybyłowski
We consider the problem of locating the source (starting vertex) of a simple random walk, given a snapshot of the set of edges (or vertices) visited in the first steps. Conside…
Cutoff for generalised Bernoulli-Laplace urn models
Ritesh Goenka, Jonathan Hermon, Dominik Schmid
We introduce a multi-colour multi-urn generalisation of the Bernoulli-Laplace urn model, consisting of urns, colours, and balls, with balls of each colour and $m…
On subsets of lattice cubes avoiding affine and spherical degeneracies
Anubhab Ghosal, Ritesh Goenka, Peter Keevash
For integers and , we establish new lower bounds on the maximum number of points in such that no lie in a -dimensional affine (or linear) su…
The maximum number of triangles in -free graphs
Asier Calbet, Ritesh Goenka
We consider the following generalized Turán problem: For , what is the maximum number of triangles in a -free graph on vertices? The previously best k…
On Axial Symmetry in Convex Bodies
Ritesh Goenka, Kenneth Moore, Wen Rui Sun +1
For a two-dimensional convex body, the Kovner-Besicovitch measure of symmetry is defined as the volume ratio of the largest centrally symmetric body contained inside the body to th…
An exponential bound for simultaneous embeddings of planar graphs
Ritesh Goenka, Pardis Semnani, Chi Hoi Yip
We show that there are planar graphs on vertices which do not admit a simultaneous straight-line embedding on any -point set in the plane. In particula…
Improved estimates on the number of unit perimeter triangles
Ritesh Goenka, Kenneth Moore, Ethan Patrick White
We obtain new upper and lower bounds on the number of unit perimeter triangles spanned by points in the plane. We also establish improved bounds in the special case where the point…
Upper Bounds for All and Max-gain Policy Iteration Algorithms on Deterministic MDPs
Ritesh Goenka, Eashan Gupta, Sushil Khyalia +3
Policy Iteration (PI) is a widely used family of algorithms to compute optimal policies for Markov Decision Problems (MDPs). We derive upper bounds on the running time of PI on Det…
Contact Tracing Enhances the Efficiency of COVID-19 Group Testing
Ritesh Goenka, Shu-Jie Cao, Chau-Wai Wong +2
Group testing can save testing resources in the context of the ongoing COVID-19 pandemic. In group testing, we are given samples, one per individual, and arrange them into $m <…
Reflections on Euler's reflection formula and an additive analogue of Legendre's duplication formula
Ritesh Goenka, Gopala Krishna Srinivasan
In this note, we look at some of the less explored aspects of the gamma function. We provide a new proof of Euler's reflection formula and discuss its significance in the theory of…
Chudnovsky-Ramanujan Type Formulae for non-Compact arithmetic triangle groups
Imin Chen, Gleb Glebov, Ritesh Goenka
We develop a uniform method to derive Chudnovsky-Ramanujan type formulae for triangle groups based on a generalization of a method of Chudnovsky and Chudnovsky; in particular, we c…