Related papers: Computational Geometry Column 41

We show that any point in the convex hull of each of (d+1) sets of (d+1) points in general position in \R^d is contained in at least (d+1)^2/2 simplices with one vertex from each set. This improves the known lower bounds for all d >= 4.

One of the general problems in algebraic geometry is to determine algorithmically whether or not a given geometric object, defined by explicit polynomial equations (e.g. a curve or a surface), satisfies a given property (e.g. has…

In the paper we prove that the number of graphs inscribed into graph of a convex polyhedron and circumscribed around another graph does not exceed 4. For this we first studied Poncelet type problem about the number of convex $n$-gons…

Multidimensional permutations, or $d$-permutations, are represented by their diagrams on $[n]^d$ such that there exists exactly one point per hyperplane $x_i$ that satisfies $x_i= j$ for $i \in [d]$ and $j \in [n]$. Bonichon and Morel…

We prove rigidity results for holomorphic proper maps from the complex unit ball $\mathbb{B}^n$ to the Type IV bounded symmetric domain $D^{IV}_m$ where $n \geq 4, n+1\leq m \leq 2n-3$. In addition, a classification result is established…

Consider a curve $\Gamma$ in a domain $D$ in the plane $\boldsymbol R^2$. Thinking of $D$ as a piece of paper, one can make a curved folding $P$ in the Euclidean space $\boldsymbol R^3$. The singular set $C$ of $P$ as a space curve is…

By a curve in R^d we mean a continuous map gamma:I -> R^d, where I is a closed interval. We call a curve gamma in R^d at most k crossing if it intersects every hyperplane at most k times (counted with multiplicity). The at most d crossing…

We show that up to automorphisms of $\mathbb{P}^2_{\mathbb C}$ there are $5$ homogeneous convex foliations of degree four on $\mathbb{P}^2_{\mathbb C}.$ Using this result, we give a partial answer to a question posed in $2013$ by D.…

This paper follows a previous one in which were introduced deformation invariants $\chi^d_r$, $d \in H_2 (X ; \Z)$, $r \in \N$, of closed real symplectic four-manifolds $(X, \omega, c_X)$, invariants which produced lower bounds in real…

Let K be an algebraic number field. For a degree d rational morphism of projective n-space defined over K let R denote its minimal resultant ideal. For a fixed height function on the moduli space of dynamical systems this paper shows that…

It is shown that the previously known $N=3$ and $N=4$ superconformal algebras can be contracted consistently by singular scaling of some of the generators. For the later case, by a contraction which depends on the central term, we obtain a…

We give a computer-based proof of the following fact: If a square is divided into seven or nine convex polygons, congruent among themselves, then the tiles are rectangles.

When searching for small 4-configurations of points and lines, polycyclic configurations, in which every symmetry class of points and lines contains the same number of elements, have proved to be quite useful. In this paper we construct and…

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to the sphere and the hyperbolic…

We introduce a notion of good cohomology for multiple lines in $\mathbb{P}^3$ and we classify multiple lines with good cohomology up to multiplicity 4. In particular, we show that the family of space curves of degree d, not lying on a…

We give a complete classification of all nonuniform congruences on orthogonal rook monoids and symplectic rook monoids. We find that there are four kinds of nonuniform congruences on the orthogonal rook monoids ${OR}_n$ for even $n\ne 4$,…

In this paper, some particular rational maps P_n ---> P_n+1, called quadratic congruences, are studied. They appear in the theory of exceptional vector bundles on projective spaces.

We show that a complex planar curve homeomorphic to the projective line has at most four singular points. If it has exactly four then it has degree five and is unique up to a projective equivalence.

In terms of the number of triangles, it is known that there are more than exponentially many triangulations of surfaces, but only exponentially many triangulations of surfaces with bounded genus. In this paper we provide a first geometric…

The work deals with the existence of solutions of a certain system of quadratic integral equations in H^2(R^d,R^N), d = 2, 3. We demonstrate the existence of a perturbed solution by virtue of a fixed point technique.