English
Related papers

Related papers: An upper bound for the pseudoisotopy stable range

200 papers

Up to isomorphism and duality, there are exactly two non-degenerate abstract regular polytopes of rank greater than $n-3$, one of rank $n-1$ and one of rank $n-2$, with automorphism groups that are transitive permutation groups of degree…

Combinatorics · Mathematics 2015-09-04 Maria Elisa Fernandes , Dimitri Leemans , Mark Mixer

We show that on graphs with n vertices, the 2-dimensional Weisfeiler-Leman algorithm requires at most O(n^2/log(n)) iterations to reach stabilization. This in particular shows that the previously best, trivial upper bound of O(n^2) is…

Logic in Computer Science · Computer Science 2023-06-22 Sandra Kiefer , Pascal Schweitzer

We provide lower and upper bounds on the minimum size of a maximum stable set over graphs of flag spheres, as a function of the dimension of the sphere and the number of vertices. Further, we use stable sets to obtain an improved Lower…

Combinatorics · Mathematics 2022-04-05 Maria Chudnovsky , Eran Nevo

We show that for large enough $n$, the number of non-isomorphic pseudoline arrangements of order $n$ is greater than $2^{c\cdot n^2}$ for some constant $c > 0.2604$, improving the previous best bound of $c>0.2083$ by Dumitrescu and Mandal…

Computational Geometry · Computer Science 2024-02-22 Justin Dallant

Bohn, Faenza, Fiorini, Fisikopoulos, Macchia, and Pashkovich (2015) conjectured that 2-level polytopes cannot simultaneously have many vertices and many facets, namely, that the maximum of the product of the number of vertices and facets is…

Combinatorics · Mathematics 2024-04-30 Andrey Kupavskii , Dmitry Tsarev

We prove that homological stability fails for the moduli space of any simply-connected closed smooth 4-manifold in any degree of homology, unlike what happens in all dimensions $\neq 4$. We detect also the homological discrepancy between…

Geometric Topology · Mathematics 2023-10-26 Hokuto Konno , Jianfeng Lin

We prove that the homology of the mapping class groups of non-orientable surfaces stabilizes with the genus of the surface. Combining our result with recent work of Madsen and Weiss, we obtain that the classifying space of the stable…

Geometric Topology · Mathematics 2009-11-11 Nathalie Wahl

We construct stable vector bundles on the space of symmetric forms of degree d in n+1 variables which are equivariant for the action of SL_{n+1}(C), and admit an equivariant free resolution of length 2. For n=1, we obtain new examples of…

Algebraic Geometry · Mathematics 2018-04-18 Ada Boralevi , Daniele Faenzi , Paolo Lella

In this paper, we showed that the Stable Picard group of $A(n)$ for $n\geq 2$ is $\mathbb{Z}\oplus \mathbb{Z}$ by considering the endotrivial modules over $A(n)$. The proof relies on reductions from a Hopf algebra to its proper Hopf…

Algebraic Topology · Mathematics 2022-12-29 Jianzhong Pan , Rujia Yan

Let $p$ be an odd prime, and fix integers $m$ and $n$ such that $0<m<n\leq (p-1)(p-2)$. We give a $p$-local homotopy decomposition for the loop space of the complex Stiefel manifold $W_{n,m}$. Similar decompositions are given for the loop…

Algebraic Topology · Mathematics 2014-10-01 Piotr Beben

We consider static configurations of bulk scalar fields in extra dimensional models in which the fifth dimension is an $S^1/Z_2$ orbifold. There may exist a finite number of such configurations, with total number depending on the size of…

High Energy Physics - Phenomenology · Physics 2008-11-26 Manuel Toharia , Mark Trodden

A well known upper bound for the spectral radius of a graph, due to Hong, is that $\mu_1^2 \le 2m - n + 1$. It is conjectured that for connected graphs $n - 1 \le s^+ \le 2m - n + 1$, where $s^+$ denotes the sum of the squares of the…

Combinatorics · Mathematics 2015-09-21 Clive Elphick , Felix Goldberg , Miriam Farber , Pawel Wocjan

Arrangements of pseudolines are classic objects in discrete and computational geometry. They have been studied with increasing intensity since their introduction almost 100 years ago. The study of the number $B_n$ of non-isomorphic simple…

Combinatorics · Mathematics 2024-03-22 Fernando Cortés Kühnast , Justin Dallant , Stefan Felsner , Manfred Scheucher

The nonnegative and positive semidefinite (PSD-) ranks are closely connected to the nonnegative and positive semidefinite extension complexities of a polytope, which are the minimal dimensions of linear and SDP programs which represent this…

Computational Complexity · Computer Science 2017-04-24 Andrii Riazanov , Mikhail Vyalyiy

We study closed, oriented 4-manifolds whose fundamental group is that of a closed, oriented, aspherical 3-manifold. We show that two such 4-manifolds are stably diffeomorphic if and only if they have the same w_2-type and their equivariant…

Geometric Topology · Mathematics 2017-12-20 Daniel Kasprowski , Markus Land , Mark Powell , Peter Teichner

We prove homological stability for sequences of "oriented configuration spaces" as the number of points in the configuration goes to infinity. These are spaces of configurations of n points in a connected manifold M of dimension at least 2…

Algebraic Topology · Mathematics 2014-07-18 Martin Palmer

In this paper we prove a single exponential upper bound on the number of possible homotopy types of the fibres of a Pfaffian map, in terms of the format of its graph. In particular we show that if a semi-algebraic set $S \subset…

Algebraic Geometry · Mathematics 2011-02-02 Saugata Basu , Nicolai Vorobjov

We characterize the edges of two classes of $0/1$-polytopes. The first class corresponds to the stable set polytope of a graph $G$ and includes chain polytopes of posets, some instances of matroid independence polytopes, as well as…

Combinatorics · Mathematics 2021-10-27 Farid Aliniaeifard , Carolina Benedetti , Nantel Bergeron , Shu Xiao Li , Franco Saliola

In this paper, we study special generalized null correlation bundles on $\mathbb{P}^{5}$. We prove that special generalized null correlation bundles on $\mathbb{P}^{5}$ are stable under some numerical conditions. Moreover, we prove that the…

Algebraic Geometry · Mathematics 2021-07-27 Shijie Shang

We show that the number of lines in an $m$--homogeneous supersolvable line arrangement is upper bounded by $3m-3$ and we classify the $m$--homogeneous supersolvable line arrangements with two modular points up-to lattice-isotopy. A lower…

Algebraic Geometry · Mathematics 2019-10-09 Takuro Abe , Alexandru Dimca
‹ Prev 1 3 4 5 6 7 10 Next ›