相关论文: Computational Geometry Column 41
We study properties of 3-restricted min-wise independent sets of permutations and prove that the class of these sets is isomorphic to the class of subsets of vertices of multi-dimentional hypercube of certain size with certain pair-wise…
Given recipe of qualitative, kinetic modelling by geometric methods of three-dimensional dendritic crystals. Characteristic features of the perturbations appearing on the surface of a spherical body, leading to different scenarios of the…
We establish estimates for the number of solutions of certain affine congruences. These estimates are then used to prove Manin's conjecture for a cubic surface split over Q and whose singularity type is D_4. This improves on a result of…
All parabolic geometries, i.e. Cartan geometries with homogeneous model a real generalized flag manifold, admit highly interesting classes of distinguished curves. The geodesics of a projective class of connections on a manifold, conformal…
We study two notions. One is that of spindle convexity. A set of circumradius not greater than one is spindle convex if, for any pair of its points, it contains every short circular arc of radius at least one, connecting them. The other…
Conformal blocks are the building blocks for correlation functions in conformal field theories. The four-point function is the most well-studied case. We consider conformal blocks for $n$-point correlation functions. For conformal field…
Three new examples of 4-dimensional irreducible symplectic V-manifolds are constructed. Two of them are relative compactified Prymians of a family of genus-3 curves with involution, and the third one is obtained from a Prymian by Mukai's…
Youngs proved that every non-bipartite quadrangulation of the projective plane $\mathbb{R}\mathrm{P}^2$ is 4-chromatic. Kaiser and Stehl\'{\i}k [J. Combin. Theory Ser. B 113 (2015), 1-17] generalised the notion of a quadrangulation to…
It was conjectured by Edoukou in 2008 that a non-degenerate Hermitian threefold in $\mathbb{P}^4 (\mathbb{F}_{q^2})$ has at most $d(q^5+q^2) + q^3 + 1$ points in common with a threefold of degree $d$ defined over $\mathbb{F}_{q^2}$. He…
We survey some recent progress on understanding when one four-dimensional symplectic manifold can be symplectically embedded into another. In 2010, McDuff established a number-theoretic criterion for the existence of a symplectic embedding…
Given d in IN, we prove that all smooth K3 surfaces (over any field of characteristic p other than 2,3) of degree greater than 84d^2 contain at most 24 rational curves of degree at most d. In the exceptional characteristics, the same bounds…
Neighborly cubical polytopes exist: for any $n\ge d\ge 2r+2$, there is a cubical convex d-polytope $C^n_d$ whose $r$-skeleton is combinatorially equivalent to that of the $n$-dimensional cube. This solves a problem of Babson, Billera &…
Some ball-quotient orbifolds are related by covering maps. We exploit these coverings to find infinite towers of orbifolds uniformized by the complex 2-ball and some orbifolds over K3 surfaces uniformized by the 2-ball. Corresponding…
In this paper we consider plane quartics with to involutions. We compute the Dixmier invariants, the bitangents and the Matrix representation problem of these curves, showing that they have symbolic solutions for the last two questions.
We show NP-completeness for several planar variants of the monotone satisfiability problem with bounded variable appearances. With one exception the presented variants have an associated bipartite graph where the vertex degree is bounded by…
We study the relation between a complex projective set C in CP^n and the set R in RP^(2n+1) defined by viewing each equation of C as a pair of real equations. Once C is presented by quadratic equations, we can apply a spectral sequence to…
We show that the torsion of any simple closed curve $\Gamma$ in Euclidean 3-space changes sign at least $4$ times provided that it is star-shaped and locally convex with respect to a point $o$ in the interior of its convex hull. The latter…
We define transformation of multiplets of fields (Jordan cells) under the D-dimensional conformal group, and calculate two and three point functions of fields, which show logarithmic behaviour. We also show how by a formal differentiation…
It is conjectured that every integer N>454 is the sum of seven nonnegative cubes. We prove the conjecture when N is a multiple of 4.
We study non-symplectic involutions on irreducible symplectic manifolds of K3^{[2]}-type with 19 parameters, which is the second largest possible. We classify the conjugacy classes of cohomological representations into four different types…