English
Related papers

Related papers: Combinatorics of embeddings

200 papers

Given a shifted order ideal $U$, we associate to it a family of simplicial complexes $(\Delta_t(U))_{t\geq 0}$ that we call squeezed complexes. In a special case, our construction gives squeezed balls that were defined and used by Kalai to…

Combinatorics · Mathematics 2018-08-03 Martina Juhnke-Kubitzke , Uwe Nagel

The prism graph is the dual of the complete graph on five vertices with an edge deleted, $K_5\backslash e$. In this paper we determine the class of binary matroids with no prism minor. The motivation for this problem is the 1963 result by…

Combinatorics · Mathematics 2015-09-15 Sandra Kingan , Manoel Lemos

A simplicial complex $\Delta$ is called flag if all minimal nonfaces of $\Delta$ have at most two elements. The following are proved: First, if $\Delta$ is a flag simplicial pseudomanifold of dimension $d-1$, then the graph of $\Delta$ (i)…

Combinatorics · Mathematics 2015-05-13 Christos A. Athanasiadis

Let $\Delta$ denote a non-degenerate $k$-simplex in $\mathbb{R}^k$. The set $\text{Sim}(\Delta)$ of simplices in $\mathbb{R}^k$ similar to $\Delta$ is diffeomorphic to $O(k)\times [0,\infty)\times \mathbb{R}^k$, where the factor in $O(k)$…

Geometric Topology · Mathematics 2022-06-08 Jason Cantarella , Elizabeth Denne , John McCleary

We investigate spaces of symplectic embeddings of $n\leq 4$ balls into the complex projective plane. We prove that they are homotopy equivalent to explicitly described algebraic subspaces of the configuration spaces of $n$ points. We…

Symplectic Geometry · Mathematics 2024-02-09 Sílvia Anjos , Jarek Kędra , Martin Pinsonnault

With a compact PL manifold X we associate a category T(X). The objects of T(X) are all combinatorial manifolds of type X, and morphisms are combinatorial assemblies. We prove that the homotopy equivalence BT (X) \approx BPL(X) holds, where…

Geometric Topology · Mathematics 2009-09-29 Nikolai Mnev

We give a combinatorial description (including explicit differential-form bases) for the cohomology groups of the space of n distinct nonzero complex numbers, with coefficients in rank-one local systems which are of finite monodromy around…

Representation Theory · Mathematics 2007-05-23 Anthony Henderson

We consider a simplicial complex generaliztion of a result of Billera and Meyers that every nonshellable poset contains the smallest nonshellable poset as an induced subposet. We prove that every nonshellable $2$-dimensional simplicial…

Combinatorics · Mathematics 2008-02-03 Michelle L. Wachs

The dichotomy conjecture for the parameterized embedding problem states that the problem of deciding whether a given graph $G$ from some class $K$ of "pattern graphs" can be embedded into a given graph $H$ (that is, is isomorphic to a…

Computational Complexity · Computer Science 2017-03-21 Yijia Chen , Martin Grohe , Bingkai Lin

In this article we prove new results about the existence of 2-cells in disc diagrams which are extreme in the sense that they are attached to the rest of the diagram along a small connected portion of their boundary cycle. In particular, we…

Group Theory · Mathematics 2009-09-28 Jon McCammond , Daniel Wise

We investigate the geometry of \'etale $4:1$ coverings of smooth complex genus 2 curves with the monodromy group isomorphic to the Klein four-group. There are two cases, isotropic and non-isotropic depending on the values of the Weil…

Algebraic Geometry · Mathematics 2019-11-13 Paweł Borówka , Angela Ortega

We study Clustered Planarity with Linear Saturators, which is the problem of augmenting an $n$-vertex planar graph whose vertices are partitioned into independent sets (called clusters) with paths - one for each cluster - that connect all…

Data Structures and Algorithms · Computer Science 2024-10-01 Giordano Da Lozzo , Robert Ganian , Siddharth Gupta , Bojan Mohar , Sebastian Ordyniak , Meirav Zehavi

A prismatoid is a polytope with all its vertices contained in two parallel facets, called its bases. Its width is the number of steps needed to go from one base to the other in the dual graph. The author recently showed in arXiv:1006.2814…

Combinatorics · Mathematics 2011-04-18 Francisco Santos

The main results of this paper are: (1) If a space $X$ can be embedded as a cellular subspace of $\mathbb{R}^n$ then $X$ admits arbitrary fine open coverings whose nerves are homeomorphic to the $n$-dimensional cube $\mathbb{D}^n$; (2)…

Geometric Topology · Mathematics 2019-09-27 Umed H. Karimov , Dušan D. Repovš

For a simplicial complex K on m vertices and simplicial complexes K1,...,Km a composed simplicial complex K(K1,...,Km) is introduced. This construction generalizes an iterated simplicial wedge construction studied by A. Bahri, M. Bendersky,…

Combinatorics · Mathematics 2015-05-08 Ayzenberg Anton

In the context of higher gauge theory, we construct a flat and fake flat 2-connection, in the configuration space of $n$ particles in the complex plane, categorifying the Knizhnik-Zamolodchikov connection. To this end, we define the…

High Energy Physics - Theory · Physics 2017-05-23 Lucio S. Cirio , João Faria Martins

We prove that all quiver Grassmannians for exceptional representations of a generalized Kronecker quiver admit a cell decomposition. In the process, we introduce a class of regular representations which arise as quotients of consecutive…

Representation Theory · Mathematics 2018-03-20 Dylan Rupel , Thorsten Weist

We apply combinatorial methods to a geometric problem: the classification of polytopes, in terms of Minkowski decomposability. Various properties of skeletons of polytopes are exhibited, each sufficient to guarantee indecomposability of a…

Combinatorics · Mathematics 2016-07-05 Krzysztof Przesławski , David Yost

We prove that if a simplicial complex is shellable, then the intersection lattice for the corresponding diagonal arrangement is homotopy equivalent to a wedge of spheres. Furthermore, we describe precisely the spheres in the wedge, based on…

Combinatorics · Mathematics 2008-04-12 Sangwook Kim

We introduce a suitable adapted ordering for the twisted N=2 superconformal algebra (i.e. with mixed boundary conditions for the fermionic fields). We show that the ordering kernels for complete Verma modules have two elements and the…

High Energy Physics - Theory · Physics 2009-10-31 Matthias Doerrzapf , Beatriz Gato-Rivera