English
Related papers

Related papers: On the embedded Nash problem

200 papers

We demonstrate that graphs embedded on surfaces are a powerful and practical tool to generate, characterize and simulate networks with a broad range of properties. Remarkably, the study of topologically embedded graphs is non-restrictive…

Other Condensed Matter · Physics 2015-03-19 Tomaso Aste , Ruggero Gramatica , T. Di Matteo

We consider the problem of deciding whether an input graph G admits a topological embedding into a two-dimensional simplicial complex C. This problem includes, among others, the embeddability problem of a graph on a surface and the…

Computational Geometry · Computer Science 2018-03-20 Éric Colin de Verdière , Thomas Magnard , Bojan Mohar

We prove that the Nash problem holds for two-dimensional rational double points in all characteristics. The proof is based on a direct computation of the families of arcs through these singularities.

Algebraic Geometry · Mathematics 2025-08-19 Tommaso de Fernex , Shih-Hsin Wang

We give a new solution to the local integrability problem for CR vector bundles over strictly pseudoconvex real hypersurfaces of dimension seven or greater. It is based on a KAM rapid convergence argument and avoids the previous more…

Complex Variables · Mathematics 2009-11-25 Xianghong Gong , S. M. Webster

A minimal family of curves on an embedded surface is defined as a 1-dimensional family of rational curves of minimal degree, which cover the surface. We classify such minimal families using constructive methods. This allows us to compute…

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes

An embedding of a metric graph $(G, d)$ on a closed hyperbolic surface is \emph{essential}, if each complementary region has a negative Euler characteristic. We show, by construction, that given any metric graph, its metric can be rescaled…

Geometric Topology · Mathematics 2019-05-22 Bidyut Sanki

We take the fundamental group of the complement of the branch curve of a generic projection induced from canonical embedding of a surface. This group is stable on connected components of moduli spaces of surfaces. Since for many classes of…

Algebraic Geometry · Mathematics 2007-05-23 Mina Teicher

We associate to any irreducible germ S of complex quasi-ordinary hypersurface an analytically invariant semigroup. We deduce a direct proof (without passing through their embedded topological invariance) of the analytical invariance of the…

Complex Variables · Mathematics 2007-05-23 Patrick Popescu-Pampu

A surface embedded in space, in such a way that each point has a neighborhood within which the surface is a terrain, projects to an immersed surface in the plane, the boundary of which is a self-intersecting curve. Under what circumstances…

Computational Geometry · Computer Science 2008-06-11 David Eppstein , Elena Mumford

Can graded meshes yield more accurate numerical solution than uniform meshes? A time-dependent nonlocal diffusion problem with a weakly singular kernel is considered using collocation method. For its steady-state counterpart, under the…

Numerical Analysis · Mathematics 2024-02-01 Minghua Chen , Chao Min , Jiankang Shi , Jizeng Wang

We study the Dirichlet problem associated to the equation for self-similar surfaces for graphs over the Euclidean plane with a disk removed. We show the existence of a solution provided the boundary conditions on the boundary circle are…

Differential Geometry · Mathematics 2019-09-19 Xuan Hien Nguyen

We solve the equivariant generalized Nash problem for any non-rational normal variety with torus action of complexity one. Namely, we give an explicit combinatorial description of the Nash order on the set of equivariant divisorial…

Algebraic Geometry · Mathematics 2022-10-11 David Bourqui , Kevin Langlois , Hussein Mourtada

The MEG (minimum equivalent graph) problem is, given a directed graph, to find a small subset of the edges that maintains all reachability relations between nodes. The problem is NP-hard. This paper gives a proof that, for graphs where each…

Data Structures and Algorithms · Computer Science 2015-06-02 Samir Khuller , Balaji Raghavachari , Neal Young

Hypersurfaces embedded in conformal manifolds appear frequently as boundary data in boundary-value problems in cosmology and string theory. Viewed as the non-null conformal infinity of a spacetime, we consider hypersurfaces embedded in a…

Differential Geometry · Mathematics 2023-02-06 Samuel Blitz

This paper studies the obstructions to deforming a map from a complex variety to another variety which is an immersion of codimension one. We extend the classical notion of semiregularity of subvarieties to maps between varieties, and show…

Algebraic Geometry · Mathematics 2020-09-03 Takeo Nishinou

Given a spherical spacelike three-geometry, there exists a very simple algebraic condition which tells us whether, and in which, Schwarzschild solution this geometry can be smoothly embedded. One can use this result to show that any given…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Niall Ó Murchadha , Krzysztof Roszkowski

We give a conformal representation for indefinite improper affine spheres which solve the Cauchy problem for their Hessian equation. As consequences, we can characterize their geodesics and obtain a generalized symmetry principle. Then, we…

Differential Geometry · Mathematics 2013-04-12 Francisco Milán

The embeddings of complex plane projective curves in the plane are a cornerstone of the topological study of algebraic varieties. In this work, we deal with the local and global aspects of these embeddings, with a special attention to its…

Algebraic Geometry · Mathematics 2026-04-30 Enrique Artal Bartolo

We give an example of a real algebraic manifold embedded in a complex space that does not satisfy the Nash-Artin approximation Property. This Nash-Artin approximation Property is closely related to the problem of determining when the…

Complex Variables · Mathematics 2019-09-20 Guillaume Rond

Analyzing embedded simplicial complexes, such as triangular meshes and graphs, is an important problem in many fields. We propose a new approach for analyzing embedded simplicial complexes in a subdivision-invariant and isometry-invariant…

Machine Learning · Computer Science 2023-02-28 Taejin Paik