相关论文: The Traveling Salesman Theorem for Jordan Curves i…
We prove an analog of the Szemer\'edi-Trotter theorem in the plane for definable curves and points in any o-minimal structure over an arbitrary real closed field $\mathrm{R}$. One new ingredient in the proof is an extension of the well…
A well-studied continuous model of graphs, introduced by Dearing and Francis [Transportation Science, 1974], considers each edge as a continuous unit-length interval of points. For $\delta \geq 0$, we introduce the problem $\delta$-Tour,…
In this note we compare two ways of measuring the $n$-dimensional "flatness" of a set $S\subset \mathbb{R}^d$, where $n\in \mathbb{N}$ and $d>n$. The first one is to consider the classical Reifenberg-flat numbers $\alpha(x,r)$ ($x \in S$,…
We provide a direct, intersection theoretic, argument that the Jordan models of an operator of class C_{0}, of its restriction to an invariant subspace, and of its compression to the orthogonal complement, satisfy a multiplicative form of…
We look for minimal conditions on a two-dimensional metric surface $X$ of locally finite Hausdorff $2$-measure under which $X$ admits an (almost) parametrization with good geometric and analytic properties. Only assuming that $X$ is locally…
We study the Travelling Salesman Problem (TSP) on the metric completion of cubic and subcubic graphs, which is known to be NP-hard. The problem is of interest because of its relation to the famous 4/3 conjecture for metric TSP, which says…
For a smooth, projective, complex algebraic variety $X$, the Riemann--Hilbert correspondence establishes a complex analytic isomorphism between the `Betti moduli space' of rank $n$ local systems on $X^\mathrm{an}$ and the `de Rham moduli…
In this paper we introduce a geometric quantity, the $r$-multiplicity, that controls the length of a smooth curve as it evolves by curve shortening flow. The length estimates we obtain are used to prove results about the level set flow in…
Quot schemes of quotients of a trivial bundle of arbitrary rank on a nonsingular projective surface X carry perfect obstruction theories and virtual fundamental classes whenever the quotient sheaf has at most 1-dimensional support. The…
The 2-Opt heuristic is a simple improvement heuristic for the Traveling Salesman Problem. It starts with an arbitrary tour and then repeatedly replaces two edges of the tour by two other edges, as long as this yields a shorter tour. We will…
In the traveling salesman problem, one must find the length of the shortest closed tour visiting given ``cities''. We study the stochastic version of the problem, taking the locations of cities and the distances separating them to be random…
We study the evolution of a Jordan curve on the 2-sphere by curvature flow, also known as curve shortening flow, and by level-set flow, which is a weak formulation of curvature flow. We show that the evolution of the curve depends…
The classical Reifenberg's theorem says that a set which is sufficiently well approximated by planes uniformly at all scales is a topological H\"older manifold. Remarkably, this generalizes to metric spaces, where the approximation by…
In this paper, we investigate the problem of separating a set $X$ of points in $\mathbb{R}^{2}$ with an arrangement of $K$ lines such that each cell contains an asymptotically equal number of points (up to a constant ratio). We consider a…
The modularity of an elliptic curve $E/\mathbb Q$ can be expressed either as an analytic statement that the $L$-function is the Mellin transform of a modular form, or as a geometric statement that $E$ is a quotient of a modular curve…
For a compact connected set $X\subseteq \ell^{\infty}$, we define a quantity $\beta'(x,r)$ that measures how close $X$ may be approximated in a ball $B(x,r)$ by a geodesic curve. We then show there is $c>0$ so that if $\beta'(x,r)>\beta>0$…
Consider~\(n\) nodes~\(\{X_i\}_{1 \leq i \leq n}\) independently distributed in the unit square~\(S,\) each according to a distribution~\(f\) and let~\(K_n\) be the complete graph formed by joining each pair of nodes by a straight line…
In this note I discuss some aspects of a formulation of quantum mechanics based entirely on the Jordan algebra of observables. After reviewing some facts of the formulation in the \CS -approach I present a Jordan-algebraic Hilbert space…
A rational lemniscate is a level set of $|r|$ where $r: \hat{\mathbb{C}} \rightarrow \hat{\mathbb{C}}$ is rational. We prove that any planar Euler graph can be approximated, in a strong sense, by a homeomorphic rational lemniscate. This…
In this paper, we use the distance comparison principle, first been developed by G. Huisken, to study the spatial curve shortening flow. We have got the result that if the initial curve is the helix, then the local minimum of the ratio of…