English
Related papers

Related papers: Spectral gaps, missing faces and minimal degrees

200 papers

We prove a reformulation of the multiplicity upper bound conjecture and use that reformulation to prove it for three-dimensional simplicial complexes and homology manifolds with many vertices. We provide necessary conditions for a…

Commutative Algebra · Mathematics 2008-02-12 Michael Goff

This paper presents sufficient conditions for Hamiltonian paths and cycles in graphs. Letting $\lambda\left( G\right) $ denote the spectral radius of the adjacency matrix of a graph $G,$ the main results of the paper are: (1) Let $k\geq1,$…

Combinatorics · Mathematics 2016-11-08 Vladimir Nikiforov

In the context of N. Brown's Hom(N,R^U), we establish that given \pi: N \rightarrow R^U, the dimension of the minimal face containing [\pi] is one less than the dimension of the center of the relative commutant of \pi. We also show the…

Operator Algebras · Mathematics 2016-08-30 Scott Atkinson

We prove the following for a bounded convex planar domain that is symmetric with respect to both coordinate axes. Consider a centered rectangle with sides parallel to the axes that strictly contains the domain. If the domain is not a…

Spectral Theory · Mathematics 2007-05-23 Burgess Davis , Majid Hosseini

Let K be a simplicial complex with vertex set V = {v_1,..., v_n}. The complex K is d-representable if there is a collection {C_1,...,C_n} of convex sets in R^d such that a subcollection {C_{i_1},...,C_{i_j}} has a nonempty intersection if…

Combinatorics · Mathematics 2011-07-07 Martin Tancer

A $(d-1)$-dimensional simplicial complex is called balanced if its underlying graph admits a proper $d$-coloring. We show that many well-known face enumeration results have natural balanced analogs (or at least conjectural analogs).…

Combinatorics · Mathematics 2016-02-10 Steven Klee , Isabella Novik

Let $\mathcal{K}$ be a finite pure simplicial $d$-complex, with oriented facets $\{F_i\}$, which is boundaryless in the sense that $\sum\partial F_i=0$. We call such a $\mathcal{K}$ an \textit{admissible $d$-complex}. Given an admissible…

Algebraic Topology · Mathematics 2024-04-02 Matthew Ellison

A connected graph $G$ with at least two vertices is matching covered if each of its edges lies in a perfect matching. A matching covered graph is minimal if the removal of any edge results in a graph that is no longer matching covered. An…

Combinatorics · Mathematics 2026-04-02 Xiaoling He , Fuliang Lu , Heping Zhang

The best degree-based upper bound for the spectral radius is due to Liu and Weng. This paper begins by demonstrating that a (forgotten) upper bound for the spectral radius dating from 1983 is equivalent to their much more recent bound. This…

Combinatorics · Mathematics 2014-10-07 Clive Elphick , Chia-an Liu

This paper develops a complete foundational treatment of simplicial complexes from Euclidean spaces through geometric realizations, emphasizing concrete computations, examples, and practical verification methods. Beginning with finite point…

Algebraic Topology · Mathematics 2025-12-02 Sanjay Mishra

The degree of a map between orientable manifolds is a fundamental concept in topology, providing deep insights into the structure of manifolds and the behavior of maps between them. Recently, this notion has been extensively studied,…

Geometric Topology · Mathematics 2026-03-24 Biplab Basak , Raju Kumar Gupta , Ayushi Trivedi

We consider higher-dimensional generalizations of the normalized Laplacian and the adjacency matrix of graphs and study their eigenvalues for the Linial-Meshulam model $X^k(n,p)$ of random $k$-dimensional simplicial complexes on $n$…

Combinatorics · Mathematics 2015-08-26 Anna Gundert , Uli Wagner

The goal of this paper is to explain certain experimentally observed properties of the (cuspidal) spectrum and its associated automorphic forms (Maass waveforms) on the congruence subgroup $\Gamma_{0}(9)$. The first property is that the…

Number Theory · Mathematics 2011-12-20 Fredrik Strömberg

In this note it is shown that, given a smooth minimal complex surface of general type S with p_g(S)=0, K^2_S=3, for which the bicanonical map is a morphism, then the degree of the bicanonical map of S is not equal to 3. This completes our…

Algebraic Geometry · Mathematics 2007-05-23 Margarida Mendes Lopes , Rita Pardini

We improve Larman's bound on the diameter of a polytope by showing that if $\Delta$ is a normal simplicial complex, all of whose missing faces have size at most $r$, then the diameter of the facet-ridge graph of $\Delta$ is not larger than…

Combinatorics · Mathematics 2013-03-28 Isabella Novik

We show that for a generic $8$-dimensional Riemannian manifold with positive Ricci curvature, there exists a smooth minimal hypersurface. Without the curvature condition, we show that for a dense set of 8-dimensional Riemannian metrics…

Differential Geometry · Mathematics 2022-03-30 Otis Chodosh , Yevgeny Liokumovich , Luca Spolaor

In this article, we explore Higgs bundles on a projective manifold $X$, focusing on their spectral bases, a concept introduced by T.Chen and B.Ng\^{o}. The spectral base is a specific closed subscheme within the space of symmetric…

Algebraic Geometry · Mathematics 2024-01-30 Siqi He , Jie Liu , Ngaiming Mok

We prove, under a certain boundedness condition at infinity on the $(\bar{X}^{\top}, \bar{X}^{\bot})$-component of the second fundamental form, the vanishing of the essential spectrum of a complete minimal $\bar{X}$-bounded and…

Differential Geometry · Mathematics 2009-01-14 Isabel M. C. Salavessa

We show that unitary representations of simply connected, semisimple algebraic groups over local fields of characteristic zero obey a spectral gap absorption principle: that is, that spectral gap is preserved under tensor products. We do…

Group Theory · Mathematics 2025-04-11 Yuval Gorfine

We have found the minimal difference $\Delta(k) = \min\limits_P (f_{d-1}(P) - f_{0}(P))$ between the number of facets and the number of vertices of a $k$-neighborly $d$-polytope $P$ for the case $f_{0}(P) = d+3$: $\Delta(2) = 4$, $\Delta(3)…

Combinatorics · Mathematics 2018-08-27 Aleksandr Maksimenko