Related papers: Computing isolated orbifolds in weighted flag vari…
We classify Q-factorial Gorenstein Fano non-degenerate complete intersection threefolds in fake weighted projective spaces.
The invariants of rank 2 Joyce-Song semistable pairs over a Calabi-Yau threefold were computed in arXiv:1101.2252, using the wall-crossing formula of Joyce-Song and Kontsevich-Soibelman. Such wall-crossing computations often depend on the…
We present a general classification algorithm for reflexive simplices, which allows us to determine all reflexive simplices in dimensions five and six. In terms of algebraic geometry this means that we classify the Gorenstein fake weighted…
We consider three variants of the problem of finding a maximum weight restricted $2$-matching in a subcubic graph $G$. (A $2$-matching is any subset of the edges such that each vertex is incident to at most two of its edges.) Depending on…
Given a set $S$ of $n$ points, a weight function $w$ to associate a non-negative weight to each point in $S$, a positive integer $k \ge 1$, and a real number $\epsilon > 0$, we devise the following algorithms to compute a $k$-vertex…
We construct polarized Calabi--Yau 3-folds with at worst isolated canonical orbifold points in codimension 4 that can be described in terms of the equations of the Segre embedding of $\mathbb P^2 \times \mathbb P^2$ in $\mathbb P^8$. We…
We discuss how to obtain an N=(2,2) supersymmetric SU(3) gauge theory in two dimensions via geometric engineering from a Calabi-Yau 4-fold and compute its non-perturbative twisted chiral potential. The relevant compact part of the 4-fold…
We study Fano 3-folds with Fano index 2: that is, 3-folds X with rank Pic(X) = 1, Q-factorial terminal singularities and -K_X = 2A for an ample Weil divisor A. We give a first classification of all possible Hilbert series of such polarised…
General factors are a generalization of matchings. Given a graph $G$ with a set $\pi(v)$ of feasible degrees, called a degree constraint, for each vertex $v$ of $G$, the general factor problem is to find a (spanning) subgraph $F$ of $G$…
We consider three-dimensional ${\mathcal N}=2$ supersymmetric field theories defined on general complex-valued backgrounds of Euclidean new minimal supergravity admitting two Killing spinors of opposite $R$-charges. We compute partition…
In this paper we find the second generalized Hamming weight of some evaluation codes arising from a projective torus, and it allows to compute the second generalized Hamming weight of the codes parameterized by the edges of any complete…
We consider parameterised subgraph-counting problems of the following form: given a graph G, how many k-tuples of its vertices have a given property? A number of such problems are known to be #W[1]-complete; here we substantially generalise…
We compute genus-zero Gromov--Witten invariants of Calabi--Yau complete intersection 3-folds in Grassmannians using supersymmetric localization in A-twisted non-Abelian gauged linear sigma models. We also discuss a Seiberg-like duality…
We describe several general methods for calculating weights of mixed tilting sheaves. We introduce a notion called "non-cancellation property" which implies a strong uniqueness of mixed tilting sheaves and enables one to calculate their…
We show that given an embedding of an $O(\log n)$ genus bipartite graph, one can construct an edge weight function in logarithmic space, with respect to which the minimum weight perfect matching in the graph is unique, if one exists. As a…
We study the fair k-set selection problem where we aim to select $k$ sets from a given set system such that the (weighted) occurrence times that each element appears in these $k$ selected sets are balanced, i.e., the maximum (weighted)…
We investigate the space complexity of certain perfect matching problems over bipartite graphs embedded on surfaces of constant genus (orientable or non-orientable). We show that the problems of deciding whether such graphs have (1) a…
We prove that if a smooth variety with non-positive canonical class can be embedded into a weighted projective space of dimension $n$ as a well formed complete intersection and it is not an intersection with a linear cone therein, then the…
Inspired by the paper of Bonichon, Bousquet-M\'elou, Dorbec and Pennarun, we give a system of functional equations which characterise the ordinary generating function, $U(x),$ for the number of planar Eulerian orientations counted by edges.…
Extending results of Wyser, we determine formulas for the equivariant cohomology classes of closed orbits of certain families of spherical subgroups of $GL_n$ on the flag variety $GL_n/B$. Putting this together with a slight extension of…