English
Related papers

Related papers: The Chromatic Splitting Conjecture at n=p=2

200 papers

Sazdanovic and Yip defined a categorification of Stanley's chromatic function called the chromatic symmetric homology. In this paper we prove that (as conjectured by Chandler, Sazdanovic, Stella and Yip), if a graph $G$ is non-planar, then…

Combinatorics · Mathematics 2023-07-19 Azzurra Ciliberti , Luca Moci

Coloring a graph $G$ consists in finding an assignment of colors $c: V(G)\to\{1,\ldots,p\}$ such that any pair of adjacent vertices receives different colors. The minimum integer $p$ such that a coloring exists is called the chromatic…

Discrete Mathematics · Computer Science 2019-12-25 Théo Pierron

Consider the Hales-Jewett theorem. The $k$-dimensional version of it tells us that the combinatorial space $\mathcal{U}_{M, \Lambda} = \{ \eta \mid \eta: M \to \Lambda \}$ has, under suitable assumptions, monochromatic $k$-dimensional…

Combinatorics · Mathematics 2022-01-26 Mohammad Golshani , Saharon Shelah

Let K in S^3 be a knot, and let \widetilde{K} denote the preimage of K inside its double branched cover, \Sigma(K). We prove, for each integer n > 1, the existence of a spectral sequence from Khovanov's categorification of the reduced…

Geometric Topology · Mathematics 2008-10-13 J. Elisenda Grigsby , Stephan Wehrli

We study p-divisibility of discriminants of Hecke algebras associated to spaces of cusp forms of prime level. We make a precise conjecture about the indexes of Hecke algebras in their normalisation which implies (if true) the conjecture…

Number Theory · Mathematics 2009-09-29 Frank Calegari , William Stein

An $\ell$-cycle decomposition of $K_v$ is said to be \emph{equitably $2$-colourable} if there is a $2$-vertex-colouring of $K_v$ such that each colour is represented (approximately) an equal number of times on each cycle: more precisely, we…

Combinatorics · Mathematics 2024-02-02 Andrea Burgess , Francesca Merola

Attempts to construct chromodyons - objects with both magnetic charge and non-Abelian electric charge - in the context of spontaneously broken gauge theories have been thwarted in the past by topological obstructions to globally defining…

High Energy Physics - Theory · Physics 2008-11-26 Huidong Guo , Erick J. Weinberg

The chromatic polynomial and its generalization, the chromatic symmetric function, are two important graph invariants. Celebrated theorems of Birkhoff, Whitney, and Stanley show how both objects can be expressed in three different ways: as…

Combinatorics · Mathematics 2020-07-28 Bruce E. Sagan , Vincent Vatter

A $\frac{1}{k}$-majority $l$-edge-colouring of a graph $G$ is a colouring of its edges with $l$ colours such that for every colour $i$ and each vertex $v$ of $G$, at most $\frac{1}{k}$'th of the edges incident with $v$ have colour $i$. We…

Combinatorics · Mathematics 2023-09-29 Paweł Pękała , Jakub Przybyło

In this paper, we study the global structure of an algebraic avatar of the derived category of ind-coherent sheaves on the moduli stack of formal groups. In analogy with the stable homotopy category, we prove a version of the nilpotence…

Algebraic Topology · Mathematics 2018-06-27 Tobias Barthel , Drew Heard

Quantum chromodynamics in two spacetime dimensions admits a finite non-invertible symmetry described mathematically by a fusion category. This symmetry is spontaneously broken at long distances, leading to distinct vacua. When the theory…

High Energy Physics - Theory · Physics 2024-12-31 Clay Cordova , Diego García-Sepúlveda , Nicholas Holfester

We prove that for any $\varepsilon>0$, for any large enough $t$, there is a graph $G$ that admits no $K_t$-minor but admits a $(\frac32-\varepsilon)t$-colouring that is "frozen" with respect to Kempe changes, i.e. any two colour classes…

Combinatorics · Mathematics 2025-03-14 Marthe Bonamy , Marc Heinrich , Clément Legrand-Duchesne , Jonathan Narboni

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…

Combinatorics · Mathematics 2025-01-31 Aida Abiad , Wieb Bosma , Thijs van Veluw

We show that a if a Riemannian manifold admits a universal cover with bounded geometry and if 0 does not belong to the spectrum or is an isolated point in the spectrum of the Laplacian on $\ell$-forms, then there exists $1<p<2$ such that…

Spectral Theory · Mathematics 2010-06-04 Noël Lohoué

We combine Lurie's generalization of the Hopkins-Miller theorem with work of Zink-Lau on displays to give a functorial construction of even-periodic commutative ring spectra, concentrated in chromatic layers 2 and above, associated to…

Algebraic Topology · Mathematics 2014-11-11 Tyler Lawson

We prove that the integral Hodge conjecture holds for 1-cycles on irreducible holomorphic symplectic varieties of K3 type and of Generalized Kummer type. As an application, we give a new proof of the integral Hodge conjecture for cubic…

Algebraic Geometry · Mathematics 2019-08-09 Giovanni Mongardi , John Christian Ottem

Problem of finding an optimal upper bound for the chromatic no. of even 3K1-free graphs is still open and pretty hard. Here we prove Borodin & Kostochka Conjecture for 4K1-free graphs G i.e. If maximum degree of a {4 Times K1}-free graph is…

Combinatorics · Mathematics 2018-01-08 Medha Dhurandhar

Let $\Gamma_{0,n}^+(p)\subset \mathrm{SL}_n(\mathbb{Z})$ be the congruence subgroup of level-$p$ whose first column is of the form $(*,0,\dots,0)^t\bmod p$. We prove that the top-dimensional cohomology group…

Algebraic Topology · Mathematics 2026-05-25 Tatiana Abdelnaim

The Slope Conjecture relates a quantum knot invariant, (the degree of the colored Jones polynomial of a knot) with a classical one (boundary slopes of incompressible surfaces in the knot complement). The degree of the colored Jones…

Geometric Topology · Mathematics 2016-08-03 Stavros Garoufalidis , Roland van der Veen

We prove several supercongruences involving the harmonic number of order two $H_n^{(2)}:=\sum_{k=1}^n1/k^2$. For example, if $p>5$ is prime and $\alpha$ is $p$-integral, then we can completely determine $$…

Number Theory · Mathematics 2022-01-19 Guo-Shuai Mao , Hao Pan
‹ Prev 1 8 9 10 Next ›