English
Related papers

Related papers: An improvement on Furstenberg's intersection probl…

200 papers

We construct an invariant of parametrized generic real algebraic surfaces in RP^3 which generalizes the Brown invariant of immersed surfaces from smooth topology. The invariant is constructed using the self intersection, which is a real…

Geometric Topology · Mathematics 2015-05-30 Johan Björklund

In this paper, we revisit the classic approximate All-Pairs Shortest Paths (APSP) problem in undirected graphs. For unweighted graphs, we provide an algorithm for $2$-approximate APSP in $\tilde O(n^{2.5-r}+n^{\omega(r)})$ time, for any…

Data Structures and Algorithms · Computer Science 2023-10-31 Michal Dory , Sebastian Forster , Yael Kirkpatrick , Yasamin Nazari , Virginia Vassilevska Williams , Tijn de Vos

Geometric embeddings have recently received attention for their natural ability to represent transitive asymmetric relations via containment. Box embeddings, where objects are represented by n-dimensional hyperrectangles, are a particularly…

Machine Learning · Computer Science 2020-10-30 Shib Sankar Dasgupta , Michael Boratko , Dongxu Zhang , Luke Vilnis , Xiang Lorraine Li , Andrew McCallum

This licentiate thesis is concerned with an inverse boundary value problem for the magnetic Schr\"odinger equation in a half space, for compactly supported potentials $A\in W^{1,\infty}(\bar{\mathbb{R}^3_{-}},\R^3)$ and $q \in…

Analysis of PDEs · Mathematics 2012-09-06 Valter Pohjola

The hypergraph transversal problem has been intensively studied, from both a theoretical and a practical point of view. In particular , its incremental complexity is known to be quasi-polynomial in general and polynomial for bounded…

Computational Complexity · Computer Science 2015-05-25 Ricardo Andrade , Etienne Birmelé , Arnaud Mary , Thomas Picchetti , Marie-France Sagot

We show that every smooth closed curve C immersed in Euclidean 3-space satisfies the sharp inequality 2(P+I)+V >5 which relates the numbers P of pairs of parallel tangent lines, I of inflections (or points of vanishing curvature), and V of…

Differential Geometry · Mathematics 2019-12-19 Mohammad Ghomi

Recently, Adiprasito et al. have initiated the study of the so-called no-dimensional Tverberg problem. This problem can be informally stated as follows: Given $n\geq k$, partition an $n$-point set in Euclidean space into $k$ parts such that…

Combinatorics · Mathematics 2025-06-17 Alexander Polyanskii

Recent research on computing the diameter of geometric intersection graphs has made significant strides, primarily focusing on the 2D case where truly subquadratic-time algorithms were given for simple objects such as unit-disks and…

Computational Geometry · Computer Science 2026-03-24 Timothy M. Chan , Hsien-Chih Chang , Jie Gao , Sándor Kisfaludi-Bak , Hung Le , Da Wei Zheng

Let C be two times continuously differentiable curve in R^2 with at least one point at which the curvature is non-zero. For any i,j > 0 with i+j =1, let Bad(i,j) denote the set of points (x,y) in R^2 for which max {||qx ||^{1/i},…

Number Theory · Mathematics 2013-01-21 Dzmitry Badziahin , Sanju Velani

In this paper, we study the orbit intersection problem for the linear space and the algebraic group in positive characteristic. Let $K$ be an algebraically closed field of positive characteristic and let $\Phi_1, \Phi_{2}: K^d…

Number Theory · Mathematics 2023-02-28 Sudhansu Sekhar Rout

In this work, we solve the problem of finding non-intersecting paths between points on a plane with a new approach by borrowing ideas from geometric topology, in particular, from the study of polygonal schema in mathematics. We use a…

Discrete Mathematics · Computer Science 2021-05-10 Rak-Kyeong Seong , Chanho Min , Sang-Hoon Han , Jaeho Yang , Seungwoo Nam , Kyusam Oh

The Borsuk problem asks for the smallest number of subsets with strictly smaller diameters into which any bounded set in the $d$-dimensional space can be decomposed. It is a classical problem in combinatorial geometry that has been subject…

Combinatorics · Mathematics 2026-04-14 José Cáceres , Delia Garijo , Alberto Márquez , Rodrigo I. Silveira

Using variational considerations, we establish that there exists a new symmetric trace-free tensor conformal invariant of hypersurfaces embeddings in even dimensional conformal manifolds. This conformal invariant completes the family of…

Differential Geometry · Mathematics 2025-11-05 Samuel Blitz , A. Rod Gover

When $s\ge k\ge 3$ and $n_1,\ldots ,n_k$ are large natural numbers, denote by $A_{s,k}(\mathbf n)$ the number of solutions in non-negative integers $\mathbf x$ to the system \[ x_1^j+\ldots +x_s^j=n_j\quad (1\le j\le k). \] Under…

Number Theory · Mathematics 2022-01-11 Trevor D. Wooley

We analyse the global symmetry structure of two-dimensional Non-Linear Sigma Models with Wess-Zumino term. When the target space has a compact isometry without fixed points, the theory has a pair of (group-like) global symmetries and many…

High Energy Physics - Theory · Physics 2026-01-29 Guillermo Arias-Tamargo , Maxwell L. Velásquez Cotini Hutt

In [5] the structure of the bifurcation diagrams of a class of superlinear indefinite problems with a symmetric weight was ascertained, showing that they consist of a primary branch and secondary loops bifurcating from it. In [4] it has…

Classical Analysis and ODEs · Mathematics 2015-12-08 Andrea Tellini

Consider an exterior problem of the three-dimensional elastic wave equation, which models the scattering of a time-harmonic plane wave by a rigid obstacle. The scattering problem is reformulated into a boundary value problem by introducing…

Analysis of PDEs · Mathematics 2017-09-07 Peijun Li , Xiaokai Yuan

This paper studies the Hausdorff dimension of the intersection of isotropic projections of subsets of $\mathbb{R}^{2n}$, as well as dimension of intersections of sets with isotropic planes. It is shown that if $A$ and $B$ are Borel subsets…

Metric Geometry · Mathematics 2020-01-17 Fernando Roman-Garcia

We first recall Solomon's relations for Welschinger's invariants counting real curves in real symplectic fourfolds, announced in \cite{Jake2} and established in \cite{RealWDVV}, and the WDVV-style relations for Welschinger's invariants…

Symplectic Geometry · Mathematics 2023-07-31 Xujia Chen , Aleksey Zinger

Let $(W,H,\mu)$ be the classical Wiener space, assume that $U=I_W+u$ is an adapted perturbation of identity where the perturbation $u$ is an equivalence class w.r.to the Wiener measure. We study several necessary and sufficient conditions…

Probability · Mathematics 2010-05-28 A. Suleyman Ustunel