English
Related papers

Related papers: Shellings and sheddings induced by collapses

200 papers

We prove a sufficient condition for a finite clique complex to collapse to a $k$-dimensional complex, and use this to exhibit thresholds for $(k+1)$-collapsibility in a sparse random clique complex. In particular, if every strongly…

Combinatorics · Mathematics 2019-03-13 Greg Malen

In 1992, Thomas Bier introduced a surprisingly simple way to construct a large number of simplicial spheres. He proved that, for any simplicial complex $\Delta$ on the vertex set $V$ with $\Delta \ne 2^V$, the deleted join of $\Delta$ with…

Combinatorics · Mathematics 2011-05-10 Satoshi Murai

We prove that a resolution of singularities of any finite covering of the projective plane branched along a Hurwitz curve $\bar H$ and, maybe, along a line "at infinity" can be embedded as a symplectic submanifold into some projective…

Symplectic Geometry · Mathematics 2015-06-26 G. -M. Greuel , Vik. S. Kulikov

Hypersimplices are well-studied objects in combinatorics, optimization, and representation theory. For each hypersimplex, we define a new family of subpolytopes, called r-stable hypersimplices, and show that a well-known regular unimodular…

Combinatorics · Mathematics 2016-03-17 Benjamin Braun , Liam Solus

Let X be an irreducible hypersurface in $\mathbb{P}^n$ of degree $d\geq 3$ with only isolated semi-weighted homogeneous singularities, such that $exp(\frac{2\pi i}{k})$ is a zero of the Alexander polynomial. Then we show that the…

Algebraic Geometry · Mathematics 2023-10-10 Remke Kloosterman

A famous theorem in polytope theory states that the combinatorial type of a simplicial polytope is completely determined by its facet-ridge graph. This celebrated result was proven by Blind and Mani in 1987, via a non-constructive proof…

Combinatorics · Mathematics 2022-07-01 Cesar Ceballos , Joseph Doolittle

A numerical characterization is given of the so-called h-triangles of sequentially Cohen-Macaulay simplicial complexes. This result characterizes the number of faces of various dimensions and codimensions in such a complex, generalizing the…

Combinatorics · Mathematics 2017-03-06 Karim A. Adiprasito , Anders Björner , Afshin Goodarzi

In 1975 Wegner conjectured that the nerve of every finite good cover in R^d is d-collapsible. We disprove this conjecture. A good cover is a collection of open sets in R^d such that the intersection of every subcollection is either empty or…

Combinatorics · Mathematics 2010-08-12 Martin Tancer

In this paper we extend the works of Tancer and of Malgouyres and Franc\'es, showing that $(d,k)$-collapsibility is NP-complete for $d\geq k+2$ except $(2,0)$. By $(d,k)$-collapsibility we mean the following problem: determine whether a…

Computational Geometry · Computer Science 2019-04-08 Giovanni Paolini

A cubical polytope is a polytope with all its facets being combinatorially equivalent to cubes. We deal with the connectivity of the graphs of cubical polytopes. We first establish that, for any $d\ge 3$, the graph of a cubical $d$-polytope…

Combinatorics · Mathematics 2019-07-16 Hoa T. Bui , Guillermo Pineda-Villavicencio , Julien Ugon

Let L be a lattice admitting a left-modular chain of length r, not necessarily maximal. We show that if either L is graded or the chain is modular, then the (r-2)-skeleton of L is vertex-decomposable (hence shellable). This proves a…

Combinatorics · Mathematics 2012-04-03 Russ Woodroofe

Let $G=(V,E)$ be a graph. If $G$ is a K\"onig graph or $G$ is a graph without 3-cycles and 5-cycle, we prove that the following conditions are equivalent: $\Delta_{G}$ is pure shellable, $R/I_{\Delta}$ is Cohen-Macaulay, $G$ is unmixed…

Combinatorics · Mathematics 2015-05-04 Iván Dario Castrillón , Roberto Cruz , Enrique Reyes

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

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

Metric Geometry · Mathematics 2014-03-12 István Kovács , Géza Tóth

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…

dg-ga · Mathematics 2008-02-03 Sergey Finashin

We construct a minimal complex surface of general type with $p_g=0$, $K^2 =4$, and $\pi_1=\mathbb{Z}/2\mathbb{Z}$ using a rational blow-down surgery and a $\mathbb{Q}$-Gorenstein smoothing theory. In a similar fashion, we also construct a…

Algebraic Geometry · Mathematics 2009-11-03 Heesang Park

Kakimizu complex of a knot is a flag simplicial complex whose vertices correspond to minimal genus Seifert surfaces and edges to disjoint pairs of such surfaces. We discuss a general setting in which one can define a similar complex. We…

Geometric Topology · Mathematics 2014-01-16 Piotr Przytycki , Jennifer Schultens

A theorem, giving necessary and sufficient condition for naked singularity formation in spherically symmetric non static spacetimes under hypotheses of physical acceptability, is formulated and proved. The theorem relates existence of…

General Relativity and Quantum Cosmology · Physics 2017-08-23 Roberto Giambo' , Fabio Giannoni , Giulio Magli , Paolo Piccione

The face numbers of simplicial complexes without missing faces of dimension larger than $i$ are studied. It is shown that among all such $(d-1)$-dimensional complexes with non-vanishing top homology, a certain polytopal sphere has the…

Combinatorics · Mathematics 2009-07-13 Michael Goff , Steven Klee , Isabella Novik

We search for faces of the convex set consisting of all separable states, which are affinely isomorphic to simplices, to get separable states with unique decompositions. In the two-qutrit case, we found that six product vectors spanning a…

Quantum Physics · Physics 2014-07-22 Kil-Chan Ha , Seung-Hyeok Kye
‹ Prev 1 4 5 6 7 8 10 Next ›