English
Related papers

Related papers: Homotopy groups and quantitative Sperner-type lemm…

200 papers

The notion of $S$-labeling of graphs, where $S$ is a subset of a symmetric group, was introduced in 2019 by Jin, Wong, and Zhu. This notion provides the framework for a common generalization of various well studied notions of graph…

Combinatorics · Mathematics 2024-10-22 Samantha L. Dahlberg , Hemanshu Kaul , Jeffrey A. Mudrock

We use a classical result of McCord and reduction methods of finite spaces to prove a generalization of Thomason's theorem on homotopy colimits over posets. In particular this allows us to characterize the homotopy colimits of diagrams of…

Algebraic Topology · Mathematics 2014-07-23 Ximena Fernandez , Elias Gabriel Minian

Suppose $\Gamma$ is a finite group acting freely on $S^{n}$ ($n\geqslant 3$ being odd) and $M$ is any closed oriented $n$-manifold. We show that, given an integer $k$, the set $\deg^{-1}(k)$ of based homotopy classes of mappings with degree…

Algebraic Topology · Mathematics 2024-02-27 Haimiao Chen

The typical problem in (generalized) Ramsey theory is to find the order of the largest monochromatic member of a family F (for example matchings, paths, cycles, connected subgraphs) that must be present in any edge coloring of a complete…

Combinatorics · Mathematics 2013-04-04 András Gyárfás , Gábor N. Sárközy , Stanley Selkow

Schur's theorem states that in any $k$-colouring of the set of integers $[n]$ there is a monochromatic solution to $a+b=c$, provided $n$ is sufficiently large. Abbott and Wang studied the size of the largest subset of $[n]$ such that there…

Combinatorics · Mathematics 2026-02-17 Letícia Mattos , Domenico Mergoni Cecchelli , Olaf Parczyk

Let $K$ be an infinite field of characteristic $p>0$ and let $\lambda, \mu$ be partitions of $n$, where $\lambda=(\lambda_1,...,\lambda_n)$ and $\mu=(\mu_1,..,\mu_n)$. By $S^{\lambda}$ we denote the Specht module corresponding to $\lambda$…

Representation Theory · Mathematics 2024-05-10 Mihalis Maliakas , Dimitra-Dionysia Stergiopoulou

Given a Bravais colouring of planar modules $\M_n:=\Z[\xi_n]$, where $\xi_n$ is a primitive $n$th root of unity, two important colour groups arise: the colour symmetry group $H$, which permutes the colours of a given colouring of $\M_n$,…

Rings and Algebras · Mathematics 2012-07-11 Enrico Paolo Bugarin

Let $G \leq \mathrm{Sym} (X)$ for a countable set $X$. Call a colouring of $X$ asymmetric, if the identity is the only element of $G$ which preserves all colours. The motion (also called minimal degree) of $G$ is the minimal number of…

Group Theory · Mathematics 2022-09-23 Florian Lehner

We establish a theorem regarding the maximum size of an {\it{induced}} matching in the bipartite complement of the incidence graph of a set system $(X,\mathcal{F})$. We show that this quantity plus one provides an upper bound on the…

Combinatorics · Mathematics 2025-01-30 Cosmin Pohoata , Kevin Yang , Shengtong Zhang

For a graph $G$ and $t,k\in\mathbb{Z}^+$ a \emph{$t$-tone $k$-coloring} of $G$ is a function $f:V(G)\rightarrow \binom{[k]}{t}$ such that $|f(v)\cap f(w)| < d(v,w)$ for all distinct $v,w \in V(G)$. The \emph{$t$-tone chromatic number} of…

Combinatorics · Mathematics 2023-06-27 Daniel W. Cranston , Hudson LaFayette

Let $\ell$ be a commutative ring with unit. To every pair of $\ell$-algebras $A$ and $B$ one can associate a simplicial set $\hom(A,B^\Delta)$ so that $\pi_0\hom(A,B^\Delta)$ equals the set of polynomial homotopy classes of morphisms from…

Algebraic Topology · Mathematics 2018-03-23 Emanuel Rodríguez Cirone

The degree of a map between orientable manifolds is a fundamental concept in topology that aids in understanding the structure and properties of the manifolds and the maps between them. Numerous studies have been conducted on the degree of…

Geometric Topology · Mathematics 2024-07-16 Anshu Agarwal , Biplab Basak , Sourav Sarkar

We consider the problem of coloring the squares of graphs of bounded maximum average degree, that is, the problem of coloring the vertices while ensuring that two vertices that are adjacent or have a common neighbour receive different…

Discrete Mathematics · Computer Science 2013-08-21 Marthe Bonamy , Benjamin Lévêque , Alexandre Pinlou

For function germs $g:(\mathbb C^n,0)\to (\mathbb C,0)$ it is well known that $1\leq\frac{\mu(g)}{\tau(g)}$ and it has recently been proved by Liu that $\frac{\mu(g)}{\tau(g)}\leq n$. We give an upper bound for the codimension of map-germs…

Algebraic Geometry · Mathematics 2023-05-24 Ignacio Breva Ribes , Raúl Oset Sinha

We prove that for any point set P in the plane, a triangle T, and a positive integer k, there exists a coloring of P with k colors such that any homothetic copy of T containing at least ck^8 points of P, for some constant c, contains at…

Computational Geometry · Computer Science 2012-12-12 Jean Cardinal , Kolja Knauer , Piotr Micek , Torsten Ueckerdt

For each integer q>0 there is a cohomology theory such that the zero cohomology group of a manifold N of dimension n is a certain group of cobordism classes of proper fold maps of manifolds of dimension n+q into N. We prove a splitting…

Geometric Topology · Mathematics 2012-03-06 Rustam Sadykov

We define a $P$-compelling coloring as a proper coloring of the vertices of a graph such that every subset consisting of one vertex of each color has property $P$. The $P$-compelling chromatic number is the minimum number of colors in such…

Combinatorics · Mathematics 2021-05-11 Anna Bachstein , Wayne Goddard , Michael A. Henning , John Xue

Our main result is an explicit operator-theoretic formula for the number of colored planar maps with a fixed set of stars each of which has a fixed set of half-edges with fixed coloration. The formula bounds the number of such colored…

Probability · Mathematics 2012-08-13 Abdelmalek Abdesselam , Greg W. Anderson

The observer moduli space of Riemannian metrics is the quotient of the space $\mathcal{R}(M)$ of all Riemannian metrics on a manifold $M$ by the group of diffeomorphisms $\mathrm{Diff}_{x_0}(M)$ which fix both a basepoint $x_0$ and the…

Differential Geometry · Mathematics 2019-12-11 Boris Botvinnik , Mark G. Walsh , David J. Wraith

Over a monoidal model category, under some mild assumptions, we equip the categories of colored PROPs and their algebras with projective model category structures. A Boardman-Vogt style homotopy invariance result about algebras over…

Algebraic Topology · Mathematics 2009-09-25 Mark W. Johnson , Donald Yau