相关论文: The isomorphism problem for analytic discs with se…

We study the complexity of testing if two given matroids are isomorphic. The problem is easily seen to be in $\Sigma_2^p$. In the case of linear matroids, which are represented over polynomially growing fields, we note that the problem is…

An intersection digraph is a digraph where every vertex $v$ is represented by an ordered pair $(S_v, T_v)$ of sets such that there is an edge from $v$ to $w$ if and only if $S_v$ and $T_w$ intersect. An intersection digraph is reflexive if…

Let $\{V_{i}\}_{i=1}^{n}$ be a finite family of closed subsets of a plane or a sphere $S^{2}$, each homeomorphic to the two-dimensional disk. In this paper we discuss the question how the boundary of connected components of a complement…

We ask whether the only multiplicities in the spectrum of the clamped round plate are trivial, i.e., whether all existing multiplicities are due to the isometries of the sphere, or, equivalently, whether any eigenfunction is separated. We…

We first give an exposition on holomorphic isometries from the Poincar\'e disk to polydisks and from the Poincar\'e disk to the product of the Poincar\'e disk with a complex unit ball. As an application, we provide an example of proper…

We introduce an algebraicity criteria. It has the following form: under certain conditions, an analytic subvariety of some algebriac variety over a global field $K$, if it contains many $K$-points, then it is algebraic over $K.$ This gives…

We consider the non-crossing connectors problem, which is stated as follows: Given n simply connected regions R_1,...,R_n in the plane and finite point sets P_i subset of R_i for i=1,...,n, are there non-crossing connectors y_i for…

Recently, Man\v{c}inska and Roberson proved that two graphs $G$ and $G'$ are quantum isomorphic if and only if they admit the same number of homomorphisms from all planar graphs. We extend this result to planar #CSP with any pair of sets…

Visibility problems have been investigated for a long time under different assumptions as they pose challenging combinatorial problems and are connected to robot navigation problems. The mutual-visibility problem in a graph $G$ of $n$…

In a recent paper, we introduced the simultaneous representation problem (defined for any graph class C) and studied the problem for chordal, comparability and permutation graphs. For interval graphs, the problem is defined as follows. Two…

Given an $n$-gon, the poset of all collections of pairwise non-crossing diagonals is isomorphic to the face poset of some convex polytope called \textit{associahedron}. We replace in this setting the $n$-gon (viewed as a disc with $n$…

We review boundary rigidity theorems assessing that, under appropriate conditions, Riemannian manifolds with the same spectrum of boundary geodesics are isometric. We show how to apply these theorems to the problem of reconstructing a $d+1$…

The problem of a disc and a ball rolling on a horizontal plane without slipping is considered. Differential constrained equations are shown to be integrated when the trajectory of the point of contact is taken in a form of the natural…

By a map we mean a $2$-cell decomposition of a closed compact surface, i.e., an embedding of a graph such that every face is homeomorphic to an open disc. Automorphism of a map can be thought of as a permutation of the vertices which…

The Modular Isomorphism Problem asks if an isomorphism of group algebras of two finite p-groups G and H over a field of characteristic p, implies an isomorhism of the groups G and H. We survey the history of the problem, explain strategies…

Given two automorphisms of a group $G$, one is interested in knowing whether they are conjugate in the automorphism group of $G$, or in the abstract commensurator of $G$, and how these two properties may differ. When $G$ is the fundamental…

Given a closed orientable Lagrangian surface L in a closed symplectic four-manifold X together with a relative homology class d in H_2 (X, L; Z) with vanishing boundary in H_1 (L; Z), we prove that the algebraic number of J-holomorphic…

Let X be a complex manifold and c a simple closed curve in X. We address the question: What conditions on c ensure the existence of a 1-dimensional complex subvariety V with boundary c in X. When X = C^n, an answer to this question involves…

We present a natural family of Hilbert function spaces on the d-dimensional complex unit ball and classify which of them satisfy that subsets of the ball yield isometrically isomorphic subspaces if and only if there is an analytic…

Simultaneous Geometric Embedding (SGE) asks whether, for a given collection of graphs on the same vertex set V, there is an embedding of V in the plane that admits a crossing-free drawing with straightline edges for each of the given…