arXiv subjects

Narmada Varadarajan

Publications and source records attributed to Narmada Varadarajan.

5 recordsLinked to original sources

arXiv2026

$G_δ$ Circle Squaring

We show that a circle and square of the same area in $\mathbb{R}^2$ are equidecomposable by translations using $\mathbfΔ^0_2$ pieces. That is, pieces which are simultaneously $F_σ$ and $G_δ$ sets. This improves a result of Máthé-Noel-Pikhurko and is the best possible complexity in terms of the Borel hierarchy. More generally we show that bounded sets $A,B \subseteq \mathbb{R}^n$ with small enough boundaries and the same nonzero Lebesgue measure are equidecomposable with pieces that are countable unions of finite Boolean combinations of translates of $A,B$, and open sets. The improvement comes from constructions of low complexity toasts and related objects which should be independently useful within Borel combinatorics.

math.LO↗

arXiv2025

Integer points in dilates of polytopes

In this paper we study how the number of integer points in a polytope grows as we dilate the polytope. We prove new and essentially tight bounds on this quantity by specifically studying dilates of the Hadamard polytope. Our motivation for studying this quantity comes from the problem of understanding the maximal number of monomials in a factor of a multivariate polynomial with $s$ monomials. A recent result by Bhargava, Saraf, and Volkovich showed that if $f$ is an $n$-variate polynomial, where each variable has degree $d$, and $f$ has $s$ monomials, then any factor of $f$ has at most $s^{O(d^2 \log n)}$ monomials. The key technical ingredient of their proof was to show that any polytope with $s$ vertices, where each vertex lies in $\{0,..,d\}^n$, can have at most $s^{O(d^2 \log n)}$ integer points. The precise dependence on $d$ of the number of integer points was left open. We show that this bound, particularly the dependence on $d$, is essentially tight by studying dilates of the Hadamard polytope and proving new lower bounds on the number of its integer points.

math.CO↗

arXiv2023

Explicit bounds for the layer number of the grid

The number of steps required to exhaust a point set by iteratively removing the vertices of its convex hull is called the layer number of the point set. This article presents a short proof that the layer number of the grid $\{1,2,\dots,n\}^d$ is at most $\frac{1}{4}dn^2+1$, significantly improving the dependence on $d$ in the best-known upper bound. We also prove a lower bound of $\frac{1}{2}d(n-1)+1$, which shows that the layer number of the grid is linear in $d$.

math.MG↗

arXiv2020

Pattern Problems related to the Arithmetic Kakeya Conjecture

We study a variety of problems about homothets of sets related to the Kakeya conjecture. In particular, we show many of these problems are equivalent to the arithmetic Kakeya conjecture of Katz and Tao. We also provide a proof that the arithmetic Kakeya conjecture implies the Kakeya conjecture for packing dimension, as this implication was previously only known for Minkowski dimension. We consider several questions analogous to the classical results of Stein and Bourgain about the Lebesgue measure of a set containing a sphere centered at every point of $[0,1]^n$, where we replace spheres by arbitrary polytopes. We give a lower bound for polytopes in $\mathbb{R}^n$, and show that this is sharp for simplices. Finally, we generalize number theoretic methods of Green and Ruzsa to study patterns in number fields and thereby provide upper bounds for several of these homothet problems.

math.NT↗

arXiv2020

Colouring bottomless rectangles and arborescences

We study problems related to colouring bottomless rectangles. One of our main results shows that for any positive integers $m, k$, there is no semi-online algorithm that can $k$-colour bottomless rectangles with disjoint boundaries in increasing order of their top sides, so that any $m$-fold covered point is covered by at least two colours. This is, surprisingly, a corollary of a stronger result for arborescence colourings. Any semi-online colouring algorithm that colours an arborescence in leaf-to-root order with a bounded number of colours produces arbitrarily long monochromatic paths. This is complemented by optimal upper bounds given by simple online colouring algorithms from other directions. Our other main results study configurations of bottomless rectangles in an attempt to improve the \textit{polychromatic $k$-colouring number}, $m_k^*$. We show that for many families of bottomless rectangles, such as unit-width bottomless rectangles, $m_k^*$ is linear in $k$. We also present an improved lower bound for general families: $m_k^* \geq 2k-1$.

math.CO↗