English
Related papers

Related papers: Eliminating higher-multiplicity intersections in t…

200 papers

Suppose we are given a pair of points $s, t$ and a set $S$ of $n$ geometric objects in the plane, called obstacles. We show that in polynomial time one can construct an auxiliary (multi-)graph $G$ with vertex set $S$ and every edge labeled…

Computational Geometry · Computer Science 2022-03-17 Neeraj Kumar , Daniel Lokshtanov , Saket Saurabh , Subhash Suri , Jie Xue

The purpose of this paper is to address a manifold-based version of Whitney's extension problem: Given a compact set $E\subset\mathbb{R}^n$, how can we tell if there exists a $d$-dimensional, $C^m$-smooth manifold $\mathcal{M}\supset E$? We…

Functional Analysis · Mathematics 2024-01-09 Kevin O'Neill

This paper is motivated by two problems in the theory of Diophantine approximation, namely, Davenport's problem regarding badly approximable points on submanifolds of a Euclidean space and Schmidt's problem regarding the intersections of…

Number Theory · Mathematics 2016-04-01 Victor Beresnevich

The problem of splitting a homotopy equivalence along a submanifold is closely related to the surgery exact sequence and to the problem of surgery of manifold pairs. In classical surgery theory there exist two approaches to surgery in the…

Geometric Topology · Mathematics 2008-09-27 M. Cencelj , Yu. V. Muranov , D. Repovš

Riemannian optimization uses local methods to solve optimization problems whose constraint set is a smooth manifold. A linear step along some descent direction usually leaves the constraints, and hence retraction maps are used to…

Statistics Theory · Mathematics 2023-01-19 Alexander Heaton , Matthias Himmelmann

Let $M$ be a 3-manifold. Every knotted (embedded) surface in $M \times \R$ can be moved via an ambient isotopy in such a way that its projection into $M$ is a generic surface. A surface is generic if every point on it is either a regular,…

Geometric Topology · Mathematics 2016-05-30 Doron Ben Hadar

In the realm of computer-aided design (CAD) software, the intersection of B-spline surfaces stands as a fundamental operation. Despite the extensive history of surface intersection algorithms, the challenge of handling complex intersection…

Computational Geometry · Computer Science 2026-04-15 Chenming Gao , Hongwei Lin , Gengchen Li

One of the goals of this paper is to prove that the index of intersection of two complex curves in a two-dimensional complex manifold tangent to each other at a common boundary point is positive. This is achieved via the construction of a…

Complex Variables · Mathematics 2025-11-17 S. Ivashkovych

Let $X$ be a connected compact 3-manifold with non-empty boundary. Consider the boundary $M$ of $X\times D^2$. $M$ is a 4-dimensional closed manifold and has the same fundamental group as $X$. Various examples of $X$ are known for which a…

Geometric Topology · Mathematics 2007-05-23 Masayuki Yamasaki

We show that for a wide class of manifold pairs N, M satisfying dim(M) = dim(N) + 1, every \pi_1-injective map f : N --> M factorises up to homotopy as a finite cover of an embedding. This result, in the spirit of Waldhausen's torus…

Group Theory · Mathematics 2016-01-20 Aditi Kar , Graham A. Niblo

For a graph whose vertex set is a finite set of points in the Euclidean $d$-space consider the closed (open) balls with diameters induced by its edges. The graph is called a (an open) Tverberg graph if these closed (open) balls intersect.…

Combinatorics · Mathematics 2022-08-10 Olimjoni Pirahmad , Alexandr Polyanskii , Alexey Vasilevskii

Menger's Edge Theorem asserts that there exist $k$ pairwise edge-disjoint paths between two vertices in an undirected graph if and only if a deletion of any $k-1$ or less edges does not disconnect these two vertices. Alternatively, there…

Combinatorics · Mathematics 2022-04-05 Avraham Goldstein

Surgery obstruction of a normal map to a simple Poincare pair $(X,Y)$ lies in the relative surgery obstruction group $L_*(\pi_1(Y)\to\pi_1(X))$. A well known result of Wall, the so called $\pi$-$\pi$ theorem, states that in higher…

Geometric Topology · Mathematics 2007-05-30 M. Cencelj , Yu. V. Muranov , D. Repovš

We construct many examples of non-slice knots in 3-space that cannot be distinguished from slice knots by previously known invariants. Using Whitney towers in place of embedded disks, we define a geometric filtration of the 3-dimensional…

Geometric Topology · Mathematics 2007-05-23 Tim D. Cochran , Kent E. Orr , Peter Teichner

This paper extends some results of Hatcher and Quinn beyond the metastable range. We give a bordism theoretic obstruction to deforming a map between manifolds simultaneously off of a collection of pairwise disjoint submanifolds under the…

Algebraic Topology · Mathematics 2019-05-29 John R. Klein , Bruce Williams

The definition of the intersection number of a map with a closed manifold can be extended to the case of a closed stratified set such that the difference between dimensions of its two biggest strata is greater than $1$. The set Sigma of…

Differential Geometry · Mathematics 2021-01-08 Iwona Krzyżanowska , Aleksandra Nowel

In geometry, understanding the topologies and the differentiable structures of manifolds in constructive ways is fundamental and important. It is in general difficult, especially for higher dimensional manifolds. The author is interested in…

K-Theory and Homology · Mathematics 2020-11-20 Naoki Kitazawa

We continue to develop an obstruction theory for embedding 2-spheres into 4-manifolds in terms of Whitney towers. The proposed intersection invariants take values in certain graded abelian groups generated by labelled trivalent trees, and…

Geometric Topology · Mathematics 2007-05-23 Rob Schneiderman , Peter Teichner

In $d$-dimensional space (over any field), given a set of lines, a joint is a point passed through by $d$ lines not all lying in some hyperplane. The joints problem asks to determine the maximum number of joints formed by $L$ lines, and it…

Combinatorics · Mathematics 2024-11-22 Hung-Hsun Hans Yu , Yufei Zhao

We fully generalize a previously-developed computational geometry tool [1] to perform large-scale simulations of arbitrary two-dimensional faceted surfaces $z = h(x,y)$. Our method uses a three-component facet/edge/junction storage model,…

Mathematical Physics · Physics 2011-10-17 Scott A. Norris , Stephen J. Watson