Related papers: More on Decomposing Coverings by Octants

We show that every smooth closed oriented four-manifold admits a decomposition into two co- dimension zero submanifolds with common boundary. Each of these submanifolds carries a structure of a symplectic manifold with pseudo-convex…

We introduce a generalization of classical $q$-ary codes by allowing points to cover other points that are Hamming distance $1$ or $2$ in a freely chosen subset of all directions. More specifically, we generalize the notion of $1$-covering,…

The problem of decomposing non-manifold object has already been studied in solid modeling. However, the few proposed solutions are limited to the problem of decomposing solids described through their boundaries. In this thesis we study the…

A new approach is introduced for deriving a mixed variational formulation for Kirchhoff plate bending problems with mixed boundary conditions involving clamped, simply supported, and free boundary parts. Based on a regular decomposition of…

A finite subset S of a closed hyperbolic surface F canonically determines a "centered dual decomposition" of F: a cell structure with vertex set S, geodesic edges, and 2-cells that are unions of the corresponding Delaunay polygons. Unlike a…

Suppose $C$ is a compact, $n$-edged two-cell of the centered dual decomposition of a locally finite set in the hyperbolic plane, a coarsening of the Delaunay tessellation which was introduced in the author's prior work. We describe an…

We prove that every closed orientable surface S of negative Euler characteristic admits a pair of finite-degree covers which are length isospectral over S but generically not simple length isospectral over S. To do this, we first…

Techniques for constructing codimension 2 embeddings and immersions of the 2 and 3-fold branched covers of the 3 and 4-dimensional spheres are presented. These covers are in braided form, and it is in this sense that they are folded. More…

In this paper, two open conjectures are disproved. One conjecture regards independent coverings of sparse partite graphs, whereas the other conjecture regards orthogonal colourings of tree graphs. A relation between independent coverings…

We describe a mechanism for using discrete symmetries to solve the doublet-triplet splitting problem of four-dimensional supersymmetric GUT's. We present two versions of the mechanism, one via ``deconstruction,'' and one in terms of…

In this paper, we settle the open complexity status of interval constrained coloring with a fixed number of colors. We prove that the problem is already NP-complete if the number of different colors is 3. Previously, it has only been known…

We solved numerically the implicit, trascendental equation that defines the eigenenergy surface of a degenerating isolated doublet of unbound states in the simple but illustrative case of the scattering of a beam of particles by a double…

We study the edge and surface theories of topological insulators from the perspective of anomalies and identify a novel Z2-anomaly associated with charge conservation. The anomaly is manifested through a 2-point correlation function…

We give a lower bound for the bottom of the $L^2$ differential form spectrum on hyperbolic manifolds, generalizing thus a well-known result due to Sullivan and Corlette in the function case. Our method is based on the study of the resolvent…

We prove local well-posedness for the Muskat problem on the half-plane, which models motion of an interface between two fluids of distinct densities (e.g., oil and water) in a porous medium (e.g., an aquifer) that sits atop an impermeable…

We study canonical decompositions of postcritically finite branched coverings of the 2-sphere, as defined by K.~Pilgrim. We show that every hyperbolic cycle in the decomposition does not have a Thurston obstruction. It is thus Thurston…

The assignments of a set of $m$ items into $n$ clusters of prescribed sizes $k_1,\dots,k_n$ can be encoded as the vertices of the partition polytope $\mathrm{PP}(k_1,\dots,k_n)$. We prove that, if $K = \max\{k_1,\dots,k_n\}$, then the…

Quotients $Y=X/conj$ of complex surfaces by anti-holomorphic involutions $conj\: X\to X$ tend to be completely decomposable when they are simply connected, i.e., split into connected sums, $n CP^2\#m\barCP2$, if $w_2(Y)\ne0$, or into…

In the Line Cover problem a set of n points is given and the task is to cover the points using either the minimum number of lines or at most k lines. In Curve Cover, a generalization of Line Cover, the task is to cover the points using…

We show that the minimal number of skewed hyperplanes that cover the hypercube $\{0,1\}^{n}$ is at least $\frac{n}{2}+1$, and there are infinitely many $n$'s when the hypercube can be covered with $n-\log_{2}(n)+1$ skewed hyperplanes. The…