English
Related papers

Related papers: Simplicial spheres with $g_k=1$

200 papers

In 1984, Dancis proved that any $d$-dimensional simplicial manifold is determined by its $(\lfloor d/2 \rfloor + 1)$-skeleton. This paper adapts his proof to the setting of cubical complexes that can be embedded into a cube of arbitrary…

Combinatorics · Mathematics 2021-07-08 Rowan Rowlands

We define a generic rigidity matroid for $k$-volumes of a simplicial complex in $\mathbb{R}^d$, and prove that for $2\leq k \leq d-1$ it has the same rank as the classical generic $d$-rigidity matroid on the same vertex set (namely, the…

Combinatorics · Mathematics 2025-03-04 Alan Lew , Eran Nevo , Yuval Peled , Orit E. Raz

We show that the size of the largest simple d-cycle in a simplicial d-complex $K$ is at least a square root of $K$'s density. This generalizes a well-known classical result of Erd\H{o}s and Gallai \cite{EG59} for graphs. We use methods from…

Combinatorics · Mathematics 2019-10-11 Roy Meshulam , Ilan Newman , Yuri Rabinovich

In this paper we prove Schur's conjecture in $\mathbb R^d$, which states that any diameter graph $G$ in the Euclidean space $\mathbb R^d$ on $n$ vertices may have at most $n$ cliques of size $d$. We obtain an analogous statement for…

Metric Geometry · Mathematics 2017-12-01 Andrey B. Kupavskii , Alexandr Polyanskii

A simplicial complex K is called d-representable if it is the nerve of a collection of convex sets in R^d; K is d-collapsible if it can be reduced to an empty complex by repeatedly removing a face of dimension at most d-1 that is contained…

Combinatorics · Mathematics 2008-03-26 Jiri Matousek , Martin Tancer

A Delone set in $\mathbb{R}^n$ is a set such that (a) the distance between any two of its points is uniformly bounded below by a strictly positive constant and such that (b) the distance from any point to the remaining points in the set is…

Number Theory · Mathematics 2021-03-31 Faustin Adiceam , Ioannis Tsokanos

In 1988 Kalai construct a large class of simplicial spheres, called squeezed spheres, and in 1991 presented a conjectured about generic initial ideals of Stanley--Reisner ideals of squeezed spheres. In the present paper this conjecture will…

Commutative Algebra · Mathematics 2007-06-26 Satoshi Murai

Two graphs are said to be $Q$-cospectral if they share the same signless Laplacian spectrum. A simple graph is said to be determined by its signless Laplacian spectrum (abbreviated as DQS) if there exists no other non-isomorphic simple…

Combinatorics · Mathematics 2025-10-01 Jiachang Ye , Jianguo Qian , Zoran Stanic

The Ciliberto-Di Gennaro conjecture predicts that a nodal hypersurface of degree $d\geq 3$ with at most $2(d-2)(d-1)$ nodes is either factorial, or contains a plane and has at least $(d-1)^2$ nodes, or contains a quadric surface and has…

Algebraic Geometry · Mathematics 2026-05-08 Remke Kloosterman

We define a centrally symmetric analogue of the cyclic polytope and study its facial structure. We conjecture that our polytopes provide asymptotically the largest number of faces in all dimensions among all centrally symmetric polytopes…

Combinatorics · Mathematics 2007-05-23 Alexander Barvinok , Isabella Novik

We prove new upper and lower bounds on transversal numbers of several classes of simplicial complexes. Specifically, we establish an upper bound on the transversal numbers of pure simplicial complexes in terms of the number of vertices and…

Combinatorics · Mathematics 2025-10-09 Isabella Novik , Hailun Zheng

A centrally symmetric $2d$-vertex combinatorial triangulation of the product of spheres $\S^i\times\S^{d-2-i}$ is constructed for all pairs of non-negative integers $i$ and $d$ with $0\leq i \leq d-2$. For the case of $i=d-2-i$, the…

Combinatorics · Mathematics 2011-02-03 Steven Klee , Isabella Novik

Non-degeneracy was first defined for hyperplanes by Elekes-T\'oth, and later extended to spheres by Apfelbaum-Sharir: given a set $P$ of $m$ points in $\mathbb{R}^d$ and some $\beta\in(0,1)$, a $(d-1)$-dimensional sphere (or a…

Combinatorics · Mathematics 2018-10-03 Thao T. Do

We simplify and complete the construction of fully $O(D)$-equivariant fuzzy spheres $S^d_L$, for all dimensions $d\equiv D-1$, initiated in [G. Fiore, F. Pisacane, J. Geom. Phys. 132 (2018), 423]. This is based on imposing a suitable energy…

Mathematical Physics · Physics 2023-05-10 Gaetano Fiore

Let $G$ be a simple algebraic group. A closed subgroup $H$ of $G$ is called spherical provided it has a dense orbit on the flag variety $G/B$ of $G$. Reductive spherical subgroups of simple Lie groups were classified by Kr\"amer in 1979. In…

Group Theory · Mathematics 2015-07-29 Friedrich Knop , Gerhard Roehrle

We introduce and study a $d$-dimensional generalization of Hamiltonian cycles in graphs - the Hamiltonian $d$-cycles in $K_n^d$ (the complete simplicial $d$-complex over a vertex set of size $n$). Those are the simple $d$-cycles of a…

Combinatorics · Mathematics 2019-07-19 Rogers Mathew , Ilan Newman , Yuri Rabinovich , Deepak Rajendraprasad

We study simplices with equiareal faces in the Euclidean 3-space by means of elementary geometry. We present an unexpectedly simple proof of the fact that, if such a simplex is non-degenerate, than every two of its faces are congruent. We…

Metric Geometry · Mathematics 2009-09-11 Victor Alexandrov , Nadezhda Alexandrova , Gunter Weiss

We show that among antipodal $2d$-point configurations on the sphere $S^{d-1}$ in $\mathbb R^d$, the set of vertices of a regular cross-polytope inscribed in $S^{d-1}$ uniquely solves the best-covering problem (this is new for $d\geq 5$)…

Optimization and Control · Mathematics 2022-10-25 Sergiy Borodachov

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 &…

Combinatorics · Mathematics 2007-05-23 Michael Joswig , G"unter M. Ziegler

Let $P$ be a set of $n$ points in $\mathbb{R}^d$, in general position. We remove all of them one by one, in each step erasing one vertex of the convex hull of the current remaining set. Let $g_d(P)$ denote the number of different removal…

Combinatorics · Mathematics 2024-11-15 Dániel Gábor Simon
‹ Prev 1 4 5 6 7 8 10 Next ›