中文
相关论文

相关论文: Homotopy types of box complexes

200 篇论文

We prove that for $n>k\geq 3$, if $G$ is an $n$-vertex graph with chromatic number $k$ but any its proper subgraph has smaller chromatic number, then $G$ contains at most $n-k+3$ copies of cliques of size $k-1$. This answers a problem of…

组合数学 · 数学 2022-10-11 Jun Gao , Jie Ma

Dochtermann introduced the loop space construction of a based graph $(G,v)$ whose basepoint is a looped vertex. He showed that the complex $C(\Omega(G,v))$ is homotopy equivalent to the loop space $\Omega(C(G),v)$ of $C(G)$. Here we write…

代数拓扑 · 数学 2016-10-20 Takahiro Matsushita

In the founding paper on unbounded $KK$-theory it was established by Baaj and Julg that the bounded transform, which associates a class in $KK$-theory to any unbounded Kasparov module, is a surjective homomorphism (under a separability…

K理论与同调 · 数学 2020-08-25 Jens Kaad

We calculate the homotopy type of $L_1L_{K(2)}S^0$ and $L_{K(1)}L_{K(2)}S^0$ at the prime 2, where $L_{K(n)}$ is localization with respect to Morava $K$-theory and $L_1$ localization with respect to $2$-local $K$ theory. In $L_1L_{K(2)}S^0$…

代数拓扑 · 数学 2022-04-20 Agnes Beaudry , Paul G. Goerss , Hans-Werner Henn

We prove that the number of distinct homotopy types of limits of one-parameter semi-algebraic families of closed and bounded semi-algebraic sets is bounded singly exponentially in the additive complexity of any quantifier-free first order…

代数几何 · 数学 2012-06-21 Sal Barone , Saugata Basu

We propose a new proof technique that aims to be applied to the same problems as the Lov\'asz Local Lemma or the entropy-compression method. We present this approach in the context of non-repetitive colorings and we use it to improve…

组合数学 · 数学 2020-06-24 Matthieu Rosenfeld

We study a variety of problems about homothets of sets related to the Kakeya conjecture. In particular, we show many of these problems are equivalent to the arithmetic Kakeya conjecture of Katz and Tao. We also provide a proof that the…

It is well-known that some equational theories such as groups or boolean algebras can be defined by fewer equational axioms than the original axioms. However, it is not easy to determine if a given set of axioms is the smallest or not.…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Mirai Ikebuchi

In the present paper we propose some generalization of the topological Brauer group that includes higher homotopical information and contains the classical one as a direct summand. Our approach is based on some kind of bundle-like objects…

K理论与同调 · 数学 2026-05-18 Andrei V. Ershov

This paper lays the foundations of an approach to applying Gromov's ideas on quantitative topology to topological data analysis. We introduce the "contiguity complex", a simplicial complex of maps between simplicial complexes defined in…

计算几何 · 计算机科学 2014-01-20 Andrew J. Blumberg , Michael A. Mandell

We discuss the homotopy type and the cohomology of spaces of locally convex parametrized curves gamma: [0,1] -> S^2, i.e., curves with positive geodesic curvature. The space of all such curves with gamma(0) = gamma(1) = e_1 and gamma'(0) =…

几何拓扑 · 数学 2007-05-23 Nicolau C. Saldanha

In an $[n] \times [n]$ integer grid, a monochromatic $L$ is any set of points $\{(i, j), (i, j+t), (i+t, j+t)\}$ for some positive integer $t$, where $1 \leq i, j, i+t, j+t \leq n$. In this paper, we investigate the upper bound for the…

组合数学 · 数学 2025-02-10 Isaac Mammel , William Smith , Carl Yerger

A series of recent papers by Bergfalk, Lupini and Panagiotopoulus developed the foundations of a field known as `definable algebraic topology,' in which classical cohomological invariants are enriched by viewing them as groups with a Polish…

逻辑 · 数学 2025-07-21 Nicholas Meadows

In this paper, we prove a generalization of a conjecture of Erd\"{o}s, about the chromatic number of certain Kneser-type hypergraphs. For integers $n,k,r,s$ with $n\ge rk$ and $2\le s\le r$, the $r$-uniform general Kneser hypergraph…

组合数学 · 数学 2020-10-09 Soheil Azarpendar , Amir Jafari

In this paper we define the chromatic number of a lattice: It is the least number of colors one needs to color the interiors of the cells of the Voronoi tessellation of a lattice so that no two cells sharing a facet are of the same color.…

组合数学 · 数学 2021-10-12 Mathieu Dutour Sikirić , David Madore , Philippe Moustrou , Frank Vallentin

A classic theorem of Kazhdan and Margulis states that for any semisimple Lie group without compact factors, there is a positive lower bound on the covolume of lattices. H. C. Wang's subsequent quantitative analysis showed that the…

几何拓扑 · 数学 2018-09-25 Ilesanmi Adeboye , McKenzie Wang , Guofang Wei

Lov\'asz (1967) showed that two finite relational structures A and B are isomorphic if, and only if, the number of homomorphisms from C to A is the same as the number of homomorphisms from C to B for any finite structure C. Soon after,…

计算机科学中的逻辑 · 计算机科学 2022-09-05 Anuj Dawar , Tomáš Jakl , Luca Reggio

Fix a prime $p$ and a chromatic height $h$. We prove that the homotopy $(k,1)$-category of $L_h$-local spectra $\mathrm{h}_k\big(\mathrm{Sp}_{p,h}\big)$ is algebraic as a symmetric monoidal category when $p > O(h^2+kh)$. To achieve this, we…

代数拓扑 · 数学 2023-06-06 Shaul Barkan

In this paper, we classify the homotopy types of the total spaces of $S^{2k-1}$-bundles (or fibrations) over $S^{2k}$ for $2\leq k\leq 6$. One of the two key new ingredients in the argument is the new necessary and sufficient conditions for…

代数拓扑 · 数学 2026-04-17 Zhongjian Zhu , Jianzhong Pan

The weak geometric P=W conjecture of L. Katzarkov, A. Noll, P. Pandit, and C. Simpson states that, a smooth Betti moduli space of complex dimension $d$ over a punctured Riemann surface has the dual boundary complex homotopy equivalent to a…

代数几何 · 数学 2025-09-26 Tao Su