English
Related papers

Related papers: Tangency counting for well-spaced circles

200 papers

Given a set of points $P$ and a set of regions $\mathcal{O}$, an incidence is a pair $(p,o ) \in P \times \mathcal{O}$ such that $p \in o$. We obtain a number of new results on a classical question in combinatorial geometry: What is the…

Computational Geometry · Computer Science 2023-02-27 Timothy M. Chan , Sariel Har-Peled

Intersection algorithms are very important in computation of geometrical problems. Algorithms for a line intersection with linear or quadratic surfaces are quite efficient. However, algorithms for a line intersection with other surfaces are…

Graphics · Computer Science 2023-01-10 Vaclav Skala

We obtain new bounds for the Kakeya maximal conjecture in most dimensions $n<100$, as well as improved bounds for the Kakeya set conjecture when $n=7$ or $9$. For this we consider Guth and Zahl's strengthened formulation of the maximal…

Classical Analysis and ODEs · Mathematics 2019-01-08 Jonathan Hickman , Keith M Rogers

We provide upper bounds for the sum of the multiplicities of the non-constant irreducible factors that appear in the canonical decomposition of a polynomial $f(X)\in\mathbb{Z}[X]$, in case all the roots of $f$ lie inside an Apollonius…

Two spheres with centers $p$ and $q$ and signed radii $r$ and $s$ are said to be in contact if $|p-q|^2 = (r-s)^2$. Using Lie's line-sphere correspondence, we show that if $F$ is a field in which $-1$ is not a square, then there is an…

Combinatorics · Mathematics 2023-08-24 Joshua Zahl

We investigate the interplay between the discrete restriction phenomenon and incidence theory. Two angles are explored. One is a refinement of the machinery developed by Thomas Wolff, which when combined with a recent subcritical estimate…

Classical Analysis and ODEs · Mathematics 2014-01-10 Ciprian Demeter

We revisit the problem of stationary distribution of vorticity in three-dimensional turbulence. Using Clebsch variables we construct an explicit invariant measure on stationary solutions of Euler equations with the extra condition of fixed…

High Energy Physics - Theory · Physics 2020-10-13 Alexander Migdal

Steinhaus proved that given a~positive integer $n$, one may find a circle surrounding exactly $n$ points of the integer lattice. This statement has been recently extended to Hilbert spaces by Zwole\'{n}ski, who replaced the integer lattice…

Functional Analysis · Mathematics 2016-10-26 Tomasz Kania , Tomasz Kochanek

Let X be a set definable in a sharply o-minimal structure. We consider the problem of counting the number of points where X intersects algebraic varieties V over Q of dimension k < codim X, as a function of T := deg(V) + h(V), where h(V) is…

Number Theory · Mathematics 2026-04-17 Gal Binyamini , Noriko Hirata-Kohno , Makoto Kawashima , Yuval Salant

A famous result of Hausdorff states that a sphere with countably many points removed can be partitioned into three pieces A,B,C such that A is congruent to B (i.e., there is an isometry of the sphere which sends A to B), B is congruent to…

Metric Geometry · Mathematics 2021-02-09 Randall Dougherty

Given a general plane curve Y of degree d, we compute the number n_d of irreducible plane conics that are 5-fold tangent to Y. This problem has been studied before by Vainsencher using classical methods, but it could not be solved there…

Algebraic Geometry · Mathematics 2007-05-23 Andreas Gathmann

The thirteen spheres problem is asking if 13 equal size nonoverlapping spheres in three dimensions can touch another sphere of the same size. This problem was the subject of the famous discussion between Isaac Newton and David Gregory in…

Metric Geometry · Mathematics 2015-03-13 Oleg Musin , Alexey Tarasov

If two closed Jordan curves in the plane have precisely one point in common, then it is called a {\em touching point}. All other intersection points are called {\em crossing points}. The main result of this paper is a Crossing Lemma for…

Combinatorics · Mathematics 2015-07-08 János Pach , Natan Rubin , Gábor Tardos

We study experimentally the statistical properties and evolution of circulation in a turbulent flow passing through a smooth 2-D contraction. The turbulence is generated with an active grids to reach $Re_{\lambda} \simeq 220$ at the inlet…

Fluid Dynamics · Physics 2024-01-31 Vivek Mugundhan , Sigurdur T. Thoroddsen

The recent developments in the study of topological multi-boundary entanglement in the context of 3d Chern-Simons theory (with gauge group $G$ and level $k$) suggest a strong interplay between entanglement measures and number theory. The…

High Energy Physics - Theory · Physics 2026-03-17 Siddharth Dwivedi

Curves play a fundamental role across computer graphics, physical simulation, and mathematical visualization, yet most tools for curve design do nothing to prevent crossings or self-intersections. This paper develops efficient algorithms…

Graphics · Computer Science 2020-06-16 Christopher Yu , Henrik Schumacher , Keenan Crane

For any integers $m\geqslant n\geqslant 3$, we construct a Ricci limit space $X_{m,n}$ such that for a fixed point, some tangent cones are $\mathbb{R}^m$ and some are $\mathbb{R}^n$. This is an improvement of Menguy's example. Moreover, we…

Differential Geometry · Mathematics 2024-10-16 Xilun Li , Shengxuan Zhou

We consider certain estimates involving averaging operators over curves and hypersurfaces that can be cast into a combinatorial framework. We show that hypersurfaces with nonzero rotational curvature satisfy the usual restricted weak-type…

Classical Analysis and ODEs · Mathematics 2007-05-23 W. Schlag

We consider the problem of packing congruent circles with the maximum radius in a unit square as a mathematical optimization problem. Due to the presence of non-overlapping constraints, this problem is a notoriously difficult nonconvex…

Optimization and Control · Mathematics 2024-04-05 Aida Khajavirad

NOTE: Unfortunately, most of the results mentioned here were already known under the name of "d-separated interval piercing". The result that T_d(m) exists was first proved by Gya\'rfa\'s and Lehel in 1970, see [5]. Later, the result was…

Computational Geometry · Computer Science 2010-08-03 Daniel Werner , Matthias Lenz
‹ Prev 1 4 5 6 7 8 10 Next ›