English
Related papers

Related papers: Chromatic Noshift

200 papers

Fix integers $d,r\ge 2$ and suppose that the edge set of the $d$-fold Cartesian product of the $N$-clique $K_N^d$ is $r$-colored. We show that there is a copy of $K_n^d$ whose edges in each direction are monochromatic provided $N > 2^{2^{c…

Combinatorics · Mathematics 2025-01-15 Dhruv Mubayi

Let $\text{ch}(G)$ denote the choice number of a graph $G$ (also called "list chromatic number" or "choosability" of $G$). Noel, Reed, and Wu proved the conjecture of Ohba that $\text{ch}(G)=\chi(G)$ when $|V(G)|\le 2\chi(G)+1$. We extend…

Combinatorics · Mathematics 2014-08-28 Jonathan A. Noel , Douglas B. West , Hehui Wu , Xuding Zhu

We provide a fairly self-contained account of the localisation and cofinality theorems for the algebraic $\mathrm{K}$-theory of stable $\infty$-categories. It is based on a general formula for the evaluation of an additive functor on a…

K-Theory and Homology · Mathematics 2023-03-15 Fabian Hebestreit , Andrea Lachmann , Wolfgang Steimle

In this article we prove that the numerical Grothendieck group of every smooth proper dg category is invariant under primary field extensions, and also that the mod-n algebraic K-theory of every dg category is invariant under extensions of…

Algebraic Geometry · Mathematics 2017-05-09 Goncalo Tabuada

We generalize a recent result of Clausen: For a number field with integers O, we compute the K-theory of locally compact O-modules. For the rational integers this recovers Clausen's result as a special case. Our method of proof is quite…

K-Theory and Homology · Mathematics 2017-10-31 Oliver Braunling

We establish ring isomorphisms between quantum Grothendieck rings of certain remarkable monoidal categories of finite-dimensional representations of quantum affine algebras of types $A_{2n-1}^{(1)}$ and $B_n^{(1)}$. Our proof relies in part…

Representation Theory · Mathematics 2019-03-12 David Hernandez , Hironori Oya

We study the limit of the chromatic tower for not necessarily finite spectra, obtaining a generalization of the chromatic convergence theorem of Hopkins and Ravenel. Moreover, we prove that in general this limit does not coincide with…

Algebraic Topology · Mathematics 2014-11-07 Tobias Barthel

Magnitude homology was introduced by Hepworth and Willerton in the case of graphs, and was later extended by Leinster and Shulman to metric spaces and enriched categories. Here we introduce the dual theory, magnitude cohomology, which we…

Algebraic Topology · Mathematics 2022-04-25 Richard Hepworth

In 2020, Coregliano and Razborov introduced a general framework to study limits of combinatorial objects, using logic and model theory. They introduced the abstract chromatic number and proved/reproved multiple…

Combinatorics · Mathematics 2024-10-15 Dániel Gerbner , Hilal Hama Karim , Gaurav Kucheriya

We prove a rank-finiteness conjecture for modular categories: up to equivalence, there are only finitely many modular categories of any fixed rank. Our technical advance is a generalization of the Cauchy theorem in group theory to the…

Quantum Algebra · Mathematics 2015-11-13 Paul Bruillard , Siu-Hung Ng , Eric C. Rowell , Zhenghan Wang

Inspired by the work of Cherry, we introduce and study a new notion of Brody hyperbolicity for rigid analytic varieties over a non-archimedean field $K$ of characteristic zero. We use this notion of hyperbolicity to show the following…

Algebraic Geometry · Mathematics 2022-08-09 Ariyan Javanpeykar , Alberto Vezzani

Andoni, Krauthgamer and Razenshteyn (AKR) proved (STOC 2015) that a finite-dimensional normed space $(X,\|\cdot\|_X)$ admits a $O(1)$ sketching algorithm (namely, with $O(1)$ sketch size and $O(1)$ approximation) if and only if for every…

Data Structures and Algorithms · Computer Science 2018-10-11 Subhash Khot , Assaf Naor

In the Engel group with its Carnot group structure we study subsets of locally finite subRiemannian perimeter and possessing constant subRiemannian normal. We prove the rectifiability of such sets: more precisely we show that, in some…

Analysis of PDEs · Mathematics 2012-02-01 Costante Bellettini , Enrico Le Donne

Let $(X,\omega)$ be a closed symplectic manifold. A loop $\phi: S^1 \to \mathrm{Diff}(X)$ of diffeomorphisms of $X$ defines a fibration $\pi: P_{\phi} \to S^2$. By applying Gromov-Witten theory to moduli spaces of holomorphic sections of…

Symplectic Geometry · Mathematics 2021-11-11 Mohammed Abouzaid , Mark McLean , Ivan Smith

The goal of this paper is to prove a version of the non-abelian localization theorem for the rational equivariant K-theory of a smooth variety $X$ with the action of a linear algebraic group $G$. We then use this to prove a Riemann-Roch…

Algebraic Geometry · Mathematics 2009-06-16 Amalendu Krishna

In this short note, we prove a comparision theorem between Levine-Serp\'e's equivariant higher Chow groups of an algebraic variety equipped with an action of a finite group and ordinary higher Chow groups of its fixed points. As a…

K-Theory and Homology · Mathematics 2017-07-19 Nguyen Manh Toan

We axiomatize the extended operators in topological orders (possibly gravitationally anomalous, possibly with degenerate ground states) in terms of monoidal Karoubi-complete $n$-categories which are mildly dualizable and have trivial…

Category Theory · Mathematics 2022-06-15 Theo Johnson-Freyd

We introduce the notion of a contractible subshift. This is a strengthening of the notion of strong irreducibility, where we require that the gluings are given by a block map. We show that a subshift is a retract of a full shift if and only…

Dynamical Systems · Mathematics 2026-04-24 Leo Poirier , Ville Salo

A theory of higher colimits over categories of free presentations is developed. It is shown that different homology functors such as Hoshcshild and cyclic homology of algebras over a field of characteristic zero, simplicial derived…

K-Theory and Homology · Mathematics 2020-01-08 Sergei O. Ivanov , Roman Mikhailov , Vladimir Sosnilo

In this paper we extend the 1/N expansion introduced in [1] to group field theories in arbitrary dimension and prove that only graphs corresponding to spheres S^D contribute to the leading order in the large N limit.

General Relativity and Quantum Cosmology · Physics 2019-08-17 Razvan Gurau , Vincent Rivasseau
‹ Prev 1 8 9 10 Next ›