English
Related papers

Related papers: Spectral gaps, missing faces and minimal degrees

200 papers

We prove that if a pure simplicial complex of dimension d with n facets has the least possible number of (d-1)-dimensional faces among all complexes with n faces of dimension d, then it is vertex decomposable. This answers a question of J.…

Combinatorics · Mathematics 2013-02-19 Michał Lasoń

The fundamental gap is the difference between the first two Dirichlet eigenvalues of a Schr\"odinger operator (and the Laplacian, in particular). For horoconvex domains in hyperbolic space, Nguyen, Stancu and Wei conjectured that it is…

Differential Geometry · Mathematics 2024-04-25 Gabriel Khan , Malik Tuerkoen

A k-dimensional hypertree X is a k-dimensional complex on n vertices with a full (k-1)-dimensional skeleton and \binom{n-1}{k} facets such that H_k(X;Q)=0. Here we introduce the following family of simplicial complexes. Let n,k be integers…

Combinatorics · Mathematics 2009-03-10 Nathan Linial , Roy Meshulam , Mishael Rosenthal

Let $X$ be a pure $d$-dimensional simplicial complex. For $0\le k\le d$, let $X(k)$ be the set of $k$-dimensional faces of $X$, let $\tilde{L}_k(X)$ be the $k$-dimensional weighted total Laplacian operator on $X$, and let…

Combinatorics · Mathematics 2025-08-26 Alan Lew

Let $\De$ be a non-degenerate simplex on $k$ vertices. We prove that there exists a threshold $s_k<k$ such that any set $A\subs \R^k$ of Hausdorff dimension $dim\,A\geq s_k$ necessarily contains a similar copy of the simplex $\De$.

Classical Analysis and ODEs · Mathematics 2023-09-27 Alex Iosevich , Akos Magyar

Given any finite set of nonnegative integers, there exists a closed convex set whose facial dimension signature coincides with this set of integers, that is, the dimensions of its nonempty faces comprise exactly this set of integers. In…

Optimization and Control · Mathematics 2024-08-26 Vera Roshchina , Levent Tunçel

Let $\Delta$ be a $d$-dimensional normal pseudomanifold, $d \ge 3.$ A relative lower bound for the number of edges in $\Delta$ is that $g_2$ of $\Delta$ is at least $g_2$ of the link of any vertex. When this inequality is sharp $\Delta$ has…

Geometric Topology · Mathematics 2020-02-18 Biplab Basak , Ed Swartz

The colourful simplicial depth problem in dimension d is to find a configuration of (d+1) sets of (d+1) points such that the origin is contained in the convex hull of each set (colour) but contained in a minimal number of colourful…

Combinatorics · Mathematics 2012-10-30 Antoine Deza , Tamon Stephen , Feng Xie

Let $X$ be a closed, connected, oriented surface of genus $g$, with a hyperbolic metric chosen at random according to the Weil--Petersson measure on the moduli space of Riemannian metrics. Let $\lambda_1=\lambda_1(X)$ bethe first non-zero…

Geometric Topology · Mathematics 2024-03-20 Nalini Anantharaman , Laura Monk

Let $\mathbb K$ be a field of characteristic 0. Let $\Gamma\subset\mathbb P^n_{\mathbb K}$ be a reduced finite set of points, not all contained in a hyperplane. Let $hyp(\Gamma)$ be the maximum number of points of $\Gamma$ contained in any…

Commutative Algebra · Mathematics 2012-03-12 Stefan O. Tohaneanu

Maxwell introduced a necessary minimum number of edges in terms of the number of vertices required for a graph to yield a Euclidean rigid generic framework in $\mathbb{R}^3$, this count was generalised to $\mathbb{R}^d$, for all $d\geq 1$.…

Combinatorics · Mathematics 2023-06-27 Jack Southgate

For a $(d-1)$-dimensional simplicial complex $\Delta$ and $1\leq i\leq d$, let $f_{i-1}$ be the number of $(i-1)$-faces of $\Delta$ and $m_i$ be the number of missing $i$-faces of $\Delta$. In the nineties, Kalai asked for a…

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

We study a spectral analog of the Tur\'an problem for simplicial complexes. Specifically, we consider the extremal problem of maximizing the signless Laplacian spectral radius among simplicial complexes without holes. We determine the…

Combinatorics · Mathematics 2026-05-04 Yi-Zheng Fan , Chuan-Ming She , Huan-Zhi Zhang

The degree of a map between orientable manifolds is a fundamental concept in topology that aids in understanding the structure and properties of the manifolds and the maps between them. Numerous studies have been conducted on the degree of…

Geometric Topology · Mathematics 2024-07-16 Anshu Agarwal , Biplab Basak , Sourav Sarkar

We study $h$-vectors of simplicial complexes which satisfy Serre's condition ($S_r$). We say that a simplicial complex $\Delta$ satisfies Serre's condition ($S_r$) if $\tilde H_i(\lk_\Delta(F);K)=0$ for all faces $F \in \Delta$ and for all…

Commutative Algebra · Mathematics 2009-12-08 Satoshi Murai , Naoki Terai

We define the discrete degree of symmetry $disc-sym(X)$ of a closed $n$-manifold $X$ as the biggest $m\geq 0$ such that $X$ supports an effective action of $({\mathbf Z}/r)^m$ for arbitrarily big values of $r$. We prove that if $X$ is…

Algebraic Topology · Mathematics 2023-07-06 Ignasi Mundet i Riera

In this paper, we establish a tight sufficient condition for the Hamiltonicity of graphs with large minimum degree in terms of the signless Laplacian spectral radius and characterize all extremal graphs. Moreover, we prove a similar result…

Combinatorics · Mathematics 2017-10-25 Yawen Li , Yao liu , Xing Peng

Let P be a random $d$-dimensional 0/1-polytope with $n(d)$ vertices, and denote by $\phi_k(P)$ the \emph{$k$-face density} of $P$, i.e., the quotient of the number of $k$-dimensional faces of $P$ and $\binom{n(d)}{k+1}$. For each $k\ge 2$,…

Combinatorics · Mathematics 2007-05-23 Volker Kaibel

Let $n=2,3,4,5$ and let $X$ be a smooth complex projective hypersurface of $\mathbb P^{n+1}$. In this paper we find an effective lower bound for the degree of $X$, such that every holomorphic entire curve in $X$ must satisfy an algebraic…

Algebraic Geometry · Mathematics 2017-04-04 Simone Diverio

Let \Delta be a (d-1)-dimensional homology sphere on n vertices with m minimal non-faces. We consider the invariant \alpha := m - (n-d) and prove that for a given value of \alpha, there are only finitely many homology spheres that cannot be…

Combinatorics · Mathematics 2012-08-07 Lukas Katthän