Related papers: The isomorphism problem for analytic discs with se…

P. Papasoglu asked in [Pap13] whether for any Riemannian 3-disk $M$ with diameter $d$, boundary area $A$ and volume $V$, there exists a homotopy $S_t$ contracting the boundary to a point so that the area of $S_t$ is bounded by $f(d,A,V)$…

The best merge problem in industrial data science generates instances where disparate data sources place incompatible relational structures on the same set $V$ of objects. Graph vertex labelling data may include (1) missing or erroneous…

Let V be a finite set of points in Euclidean d-space (d >= 2). The intersection of all unit balls B(v,1) centered at v, where v ranges over V, henceforth denoted by B(V) is the ball polytope associated with V. Note that B(V) is non-empty…

Let $D\subset \C^n,$ $G\subset \C^m$ be pseudoconvex domains, let $A$ (resp. $B$) be an open subset of the boundary $\partial D$ (resp. $\partial G$) and let $X$ be the 2-fold cross $((D\cup A)\times B)\cup (A\times(B\cup G)).$ Suppose in…

The graph isomorphism is to determine whether two graphs are isomorphic. A closely related problem is automorphism detection, where an isomorphism between two graphs is a bijection between their vertex sets that preserves adjacency, and an…

Let $\mu$ be a metric on a set T, and let c be a nonnegative function on the unordered pairs of elements of a superset $V\supseteq T$. We consider the problem of minimizing the inner product $c\cdot m$ over all semimetrics m on V such that…

Hierarchically hyperbolic spaces provide a common framework for studying mapping class groups of finite type surfaces, Teichm\"uller space, right-angled Artin groups, and many other cubical groups. Given such a space $\mathcal X$, we build…

Suppose $V$ is a singular complex analytic curve inside $\mathbb{C}^{2}$. We investigate when a singular or non-singular complex analytic curve $W$ inside $\mathbb{C}^{2}$ with sufficiently small Hausdorff distance $d_{H}(V, W)$ from $V$…

This paper develops an invariant--geometric interpretation of the canonization problem for simple undirected weighted graphs based on the {discrete moving frame method} for finite groups. We consider the action of the {pair group}…

We study the problem of decomposing a volume bounded by a smooth surface into a collection of Voronoi cells. Unlike the dual problem of conforming Delaunay meshing, a principled solution to this problem for generic smooth surfaces remained…

We consider two systems of curves $(\alpha_1,...,\alpha_m)$ and $(\beta_1,...,\beta_n)$ drawn on a compact two-dimensional surface $M$ with boundary. Each $\alpha_i$ and each $\beta_j$ is either an arc meeting the boundary of $M$ at its two…

Let $m\in \mathbb{N}$, $\alpha\in[0,1]$, and $V$ be a 1-periodic complex-valued distribution in the negative Sobolev space $H^{-m\alpha}[0,1]$. The singular non-self-adjoint eigenvalue problem $D^{2m}u+V u=\lambda u$, $D=-i d/dx$, with…

In the past decades for more and more graph classes the Graph Isomorphism Problem was shown to be solvable in polynomial time. An interesting family of graph classes arises from intersection graphs of geometric objects. In this work we show…

Boundary value problems for operators of Dirac type arise naturally in connection with the conformal geometry of surfaces immersed in Euclidean 3--space. Recently such boundary value problems have been successfully applied to a variety of…

Open descendants with boundaries and crosscaps of non-trivial automorphism type are studied. We focus on the case where the bulk symmetry is broken to a Z_2 orbifold subalgebra. By requiring positivity and integrality for the open sector,…

We show that for every connected analytic subvariety $V$ there is a pseudoconvex set $\Omega$ such that every bounded matrix-valued holomorphic function on $V$ extends isometrically to $\Omega$. We prove that if $V$ is two analytic disks…

In this paper, we study analytic self-maps of the unit disk for which the hyperbolic diameters of the images of hyperbolic balls of radius 1 are uniformly bounded below. We give several characterizations of such maps involving the behaviour…

We investigate point arrangements $v_i\in\mathbb R^d,i\in \{1,...,n \}$ with certain prescribed symmetries. The arrangement space of $v$ is the column span of the matrix in which the $v_i$ are the rows. We characterize properties of $v$ in…

Motivated by a conjecture of Liang [Y.-C. Liang. {\em Anti-magic labeling of graphs}. PhD thesis, National Sun Yat-sen University, 2013.], we introduce a restricted path packing problem in bipartite graphs that we call a $\mathtt{V}$-free…

We resolve in the affirmative conjectures of Repovs and A. Skopenkov (1998), and M. Skopenkov (2003) generalizing the classical Hanani-Tutte theorem to the setting of approximating maps of graphs on 2-dimensional surfaces by embeddings. Our…