中文
相关论文

相关论文: Chromatic completion

200 篇论文

Using Ravenel's Thom spectrum $X(n)$, we introduce the concept of chromatic defect, which measures how far a spectrum is from being complex-orientable. We compute the chromatic defect of various examples of interest, such as finite spectra,…

代数拓扑 · 数学 2026-05-06 Christian Carrick

In this note, we give a brief overview of the telescope conjecture and the chromatic splitting conjecture in stable homotopy theory. In particular, we provide a proof of the folklore result that Ravenel's telescope conjecture for all…

代数拓扑 · 数学 2019-02-19 Tobias Barthel

Chromatic quantum contextuality is a criterion of quantum nonclassicality based on (hyper)graph coloring constraints. If a quantum hypergraph requires more colors than the number of outcomes per maximal observable (context), it lacks a…

量子物理 · 物理学 2025-04-09 Karl Svozil

Proper vertex colorings of a graph are related to its boundary map, also called its signed vertex-edge incidence matrix. The vertex Laplacian of a graph, a natural extension of the boundary map, leads us to introduce nowhere-harmonic…

组合数学 · 数学 2010-11-18 Matthias Beck , Benjamin Braun

The completion tower of a nonunital commutative ring is a classical construction in commutative algebra. In the setting of structured ring spectra as modeled by algebras over a spectral operad, the analogous construction is the homotopy…

代数拓扑 · 数学 2022-07-26 Crichton Ogle , Nikolas Schonsheck

We use a well known concept of proper vertex colouring of a graph to introduce the construction of a chromatic completion graph and its related parameter, the chromatic completion number of a graph. We then give the chromatic completion…

综合数学 · 数学 2018-09-06 E. G Mphako-Banda , J. Kok

We initiate a systematic study of spectral theory for bounded-degree Borel pmp graphs. Specifically, we study spectral properties of the associated adjacency and Laplacian operators. We start with proving a spectral characterization of…

逻辑 · 数学 2026-02-06 Cecelia Higgins , Pieter Spaas , Alexander Tenenbaum

We develop a general theory of higher semiadditive Fourier transforms that includes both the classical discrete Fourier transform for finite abelian groups at height $n=0$, as well as a certain duality for the $E_n$-(co)homology of…

代数拓扑 · 数学 2022-11-29 Tobias Barthel , Shachar Carmeli , Tomer M. Schlank , Lior Yanovski

Hoffman's bound is a well-known spectral bound on the chromatic number of a graph, known to be tight for instance for bipartite graphs. While Hoffman colorings (colorings attaining the bound) were studied before for regular graphs, for…

组合数学 · 数学 2025-01-31 Aida Abiad , Wieb Bosma , Thijs van Veluw

We construct Borel graphs which settle several questions in descriptive graph combinatorics. These include "Can the Baire measurable chromatic number of a locally finite Borel graph exceed the usual chromatic number by more than one?" and…

逻辑 · 数学 2020-04-07 Felix Weilacher

Hoffman's bound is a well-known eigenvalue bound on the chromatic number of a graph. By interpreting this bound as a parameter, we show multiple applications of colorings attaining the bound (Hoffman colorings) for several notions of graph…

组合数学 · 数学 2025-08-27 Aida Abiad , Bart De Bruyn , Thijs van Veluw

In the past, analogues to Brooks' theorem have been found for various parameters of graph coloring for infinite locally finite connected graphs in ZFC. We prove these theorems are not provable in ZF (i.e. the Zermelo-Fraenkel set theory…

组合数学 · 数学 2025-09-16 Amitayu Banerjee , Zalán Molnár , Alexa Gopaulsingh

Our purpose is to show that complements of line graphs enjoy nice coloring properties. We show that for all graphs in this class the local and usual chromatic numbers are equal. We also prove a sufficient condition for the chromatic number…

组合数学 · 数学 2020-04-07 Hamid Reza Daneshpajouh , Frédéric Meunier , Guilhem Mizrahi

We study a chromatic theory of asymptotic approximate groups for tuples of subsets of abelian groups, combining Nathanson's chromatic sumset formalism with asymptotic covering ideas from approximate group theory. This framework encodes…

组合数学 · 数学 2026-04-21 Arindam Biswas

We prove multiple generalizations of Fan's combinatorial labeling result for sphere triangulations. This can be seen as a comprehensive extension of the Borsuk--Ulam theorem. In typical applications, the Borsuk--Ulam theorem gives…

组合数学 · 数学 2025-09-10 Florian Frick , Zoe Wellner

We formulate a version of Hopkins' chromatic splitting conjecture for an arbitrary structured ring spectrum $R$, and prove it whenever $\pi_*R$ is Noetherian. As an application, these results provide a new local-to-global principle in the…

代数拓扑 · 数学 2019-01-18 Tobias Barthel , Drew Heard , Gabriel Valenzuela

We prove lower and upper bounds for the chromatic number of certain hypergraphs defined by geometric regions. This problem has close relations to conflict-free colorings. One of the most interesting type of regions to consider for this…

组合数学 · 数学 2011-05-03 Balázs Keszegh

At each prime $p$ and height $n+1 \ge 2$, we prove that the telescopic and chromatic localizations of spectra differ. Specifically, for $\mathbb{Z}$ acting by Adams operations on $\mathrm{BP}\langle n \rangle$, we prove that the…

代数拓扑 · 数学 2023-10-27 Robert Burklund , Jeremy Hahn , Ishan Levy , Tomer M. Schlank

The topological Tverberg theorem has been generalized in several directions by setting extra restrictions on the Tverberg partitions. Restricted Tverberg partitions, defined by the idea that certain points cannot be in the same part, are…

组合数学 · 数学 2013-11-06 Alexander Engström , Patrik Norén

Polarization of light is one of the fundamental concepts in optics. There are many ways to measure and characterise this feature of light but at the fundamental level it is quantum mechanics that imposes ultimate limits to such…

量子物理 · 物理学 2021-12-13 Marcin Jarzyna
‹ 上一页 1 2 3 10 下一页 ›