English
Related papers

Related papers: An upper bound for higher topological complexity a…

200 papers

We show that a graph with $n$ vertices and vertex cover of size $k$ has at most $4^k + n$ potential maximal cliques. We also show that for each positive integer $k$, there exists a graph with vertex cover of size $k$, $O(k^2)$ vertices, and…

Combinatorics · Mathematics 2020-11-24 Tuukka Korhonen

Let $X \hookrightarrow \mathbb{P}^r$ be a smooth projective variety defined by homogeneous polynomials of degree $\leq d$. We give explicit upper bounds on the order of the torsion subgroup $(\mathrm{NS} \, X)_{\mathrm{tor}}$ of the…

Algebraic Geometry · Mathematics 2019-11-25 Hyuk Jun Kweon

Let $X$ be a smooth projective variety defined over a number field $K$. We give an upper bound for the generalized greatest common divisor of a point $x\in X$ with respect to an irreducible subvariety $Y\subseteq X$ also defined over $K$.…

Number Theory · Mathematics 2024-11-12 Benjamín Barrios

The extension complexity $\mathsf{xc}(P)$ of a polytope $P$ is the minimum number of facets of a polytope that affinely projects to $P$. Let $G$ be a bipartite graph with $n$ vertices, $m$ edges, and no isolated vertices. Let…

Discrete Mathematics · Computer Science 2017-06-06 Manuel Aprile , Yuri Faenza , Samuel Fiorini , Tony Huynh , Marco Macchia

We study subvarieties of very general complete intersections $X\subset \mathbb{P}^n$ of multidegree $(d_1,\dots,d_c)$, when $d:= d_1+\dots +d_c$ is sufficiently large. In a seminal paper Ein proved that if $d\geq 2n-c-k+2$, any…

Algebraic Geometry · Mathematics 2026-02-16 Francesco Bastianelli , Gianluca Pacienza

We construct higher-order curvature invariants in causal set quantum gravity. The motivation for this work is twofold: first, to characterize causal sets, discrete operators that encode geometric information on the emergent spacetime…

General Relativity and Quantum Cosmology · Physics 2023-02-01 Gustavo. P. de Brito , Astrid Eichhorn , Christopher Pfeiffer

The assignments of a set of $m$ items into $n$ clusters of prescribed sizes $k_1,\dots,k_n$ can be encoded as the vertices of the partition polytope $\mathrm{PP}(k_1,\dots,k_n)$. We prove that, if $K = \max\{k_1,\dots,k_n\}$, then the…

Combinatorics · Mathematics 2025-07-30 Steffen Borgwardt , Zdeněk Dvořák , Bryce Frederickson , Abigail Nix , Youngho Yoo

For a pair of spaces $X$ and $Y$ such that $Y \subseteq X$, we define the relative topological complexity of the pair $(X,Y)$ as a new variant of relative topological complexity. Intuitively, this corresponds to counting the smallest number…

Algebraic Topology · Mathematics 2017-10-18 Robert Short

The higher characteristics w_m(G) for a finite abstract simplicial complex G are topological invariants that satisfy k-point Green function identities and can be computed in terms of Euler characteristic in the case of closed manifolds,…

Combinatorics · Mathematics 2023-02-07 Oliver Knill

In this paper, we study three relative LS categories of a map and study some of their properties. Then we introduce the `higher topological complexity' and `weak higher topological complexity' of a map. Each of them are homotopy invariants.…

Algebraic Topology · Mathematics 2021-12-03 Yuli B. Rudyak , Soumen Sarkar

We prove that the topological complexity $\mathrm{TC}(\pi)$ equals $\mathrm{cd}(\pi\times\pi)$ for certain toral relatively hyperbolic groups $\pi$.

Algebraic Topology · Mathematics 2021-03-01 Kevin Li

For a subset $D$ of boxes in an $n\times n$ square grid, let $\chi_{D}(x)$ denote the dual character of the flagged Weyl module associated to $D$. It is known that $\chi_{D}(x)$ specifies to a Schubert polynomial (resp., a key polynomial)…

Combinatorics · Mathematics 2023-08-22 Zhuowei Lin , Simon C. Y. Peng , Sophie C. C. Sun

For a given graph $H$, its subdivisions carry the same topological structure. The existence of $H$-subdivisions within a graph $G$ has deep connections with topological, structural and extremal properties of $G$. One prominent example of…

Combinatorics · Mathematics 2023-08-22 Seonghyuk Im , Jaehoon Kim , Younjin Kim , Hong Liu

We prove the No Invariant Line Fields conjecture for a class of generalized postcritically-finite branched covers on higher-dimensional Riemannian manifolds. Moreover, we establish a quasisymmetric uniformization theorem for this class of…

Dynamical Systems · Mathematics 2025-12-16 Zhiqiang Li , Pekka Pankka , Hanyun Zheng

A degree $d$ genus $g$ cover of the complex projective line by a smooth irreducible curve $C$ yields a vector bundle on the projective line by pushforward of the structure sheaf. We classify the bundles that arise this way when $d = 6$.…

Algebraic Geometry · Mathematics 2026-04-07 Sam Frengley , Sameera Vemulapalli

We study cohomological properties of complex manifolds. In particular, under suitable metric conditions, we extend to higher dimensions a result by A. Teleman, which provides an upper bound for the Bott-Chern cohomology in terms of Betti…

Differential Geometry · Mathematics 2019-12-23 Daniele Angella , Adriano Tomassini , Misha Verbitsky

The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define it, showing that the maximum is attained by the polar of the…

Combinatorics · Mathematics 2010-11-04 Xavier Allamigeon , Stephane Gaubert , Ricardo D. Katz

For a compact group G, we give a sufficient condition for embedding one G-equivariant vector bundle into another one and for a stable isomorphism between two such bundles to imply an isomorphism. Our criteria involve multiplicities of…

K-Theory and Homology · Mathematics 2025-11-04 Malkhaz Bakuradze , Ralf Meyer

Let A and B be normal matrices with coefficients that are continuous complex-valued functions on a topological space X that has the homotopy type of a CW complex, and suppose these matrices have the same distinct eigenvalues at each point…

Operator Algebras · Mathematics 2018-12-31 Greg Friedman , Efton Park

We study probabilistic variants of the Lusternik--Schnirelmann category and topological complexity, which bound the classical invariants from below. We present a number of computations illustrating both wide agreement and wide disagreement…

Algebraic Topology · Mathematics 2024-05-22 Ben Knudsen , Shmuel Weinberger