English
Related papers

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

200 papers

We consider a generalization of the classic Sperner lemma. This lemma states that every Sperner coloring of a triangulation of a simplex contains a fully colored simplex. We found a weaker assumption than Sperner's coloring. It is also…

Combinatorics · Mathematics 2014-05-30 Oleg R Musin

Sperner's lemma states that every Sperner coloring of a triangulation of a simplex contains a fully colored simplex. We present a generalization of this lemma, where instead of triangulations are considered quadrangulations.

Combinatorics · Mathematics 2015-12-08 Oleg R. Musin

We investigate Sperner's labelings of $H^\pi_{k,q}$, the hypergraph whose hyperedges are facets of the edgewise triangulation of a $(k-1)$-simplex defined by a permutation $\pi\in \mathbb{S}_{k-1}$. Mirzakhani and Vondr\' ak showed that the…

Combinatorics · Mathematics 2025-06-10 Duško Jojić , Ognjen Papaz

In this paper we prove a single exponential upper bound on the number of possible homotopy types of the fibres of a Pfaffian map, in terms of the format of its graph. In particular we show that if a semi-algebraic set $S \subset…

Algebraic Geometry · Mathematics 2011-02-02 Saugata Basu , Nicolai Vorobjov

In this paper we study variations of the Hopf theorem concerning continuous maps $f$ of a compact Riemannian manifold $M$ of dimension $n$ to $\mathbb{R}^n$. We investigate the case when $M$ is a closed convex $n$-dimensional surface and…

Metric Geometry · Mathematics 2025-04-22 I. M. Shirokov

The Hopf theorem states that homotopy classes of continuous maps from a closed connected oriented smooth $n$-manifold $M$ to the $n$-sphere are classified by their degree. Such a map is equivalent to a section of the trivial $n$-sphere…

Geometric Topology · Mathematics 2022-08-09 Matthew D. Kvalheim

The purpose of this note is to draw attention to problems related to a concept called majority colouring recently studied by Kreutzer, Oum, Seymour, van der Zypen and Wood. They raised a problem of determining, for a natural number $k$, the…

Combinatorics · Mathematics 2018-03-26 António Girão , Teeradej Kittipassorn , Kamil Popielarz

We develop the technique of geometric realizations with algebraically independent (over the field of real algebraic numbers) coordinates of vertices and combine it with the oriented volume method inspired by work of McLennan and Tourky on…

Combinatorics · Mathematics 2025-02-11 Wojciech Duliński

There are several topological results ensuring the existence of a large complete bipartite subgraph in any properly colored graph satisfying some special topological regularity conditions. In view of $\mathbb{Z}_p$-Tucker lemma, Alishahi…

Combinatorics · Mathematics 2016-07-05 Meysam Alishahi

We study whether for a given planar family F there is an m such that any finite set of points can be 3-colored such that any member of F that contains at least m points contains two points with different colors. We conjecture that if F is a…

Combinatorics · Mathematics 2019-04-17 Balázs Keszegh , Dömötör Pálvölgyi

Given a so called ''Sperner coloring'' of a triangulation of the $D$-dimensional simplex, Sperner's lemma guarantees the existence of a rainbow simplex, i.e. a simplex colored by all $D+1$ colors. However, finding a rainbow simplex was the…

Computational Complexity · Computer Science 2024-09-25 Ruiquan Gao , Mohammad Roghani , Aviad Rubinstein , Amin Saberi

The singular set of a generic map $f: M\to F$ of a manifold $M$ of dimension $m\ge 2$ to an oriented surface $F$ is a closed smooth curve $\Sigma(f)$. We study the parity of the number of components of $\Sigma(f)$. The image $f(\Sigma)$ of…

Geometric Topology · Mathematics 2025-07-28 Liam Kahmeyer , Rustam Sadykov

We construct homotopically non-trivial maps from S^m to S^n with arbitrarily small 3-dilation for certain pairs (m,n). The simplest example is m=4, n=3. Other examples include arbitrarily large values of m and n. We show that a homotopy…

Differential Geometry · Mathematics 2007-09-11 Larry Guth

Fr\'ed\'eric Meunier's question about a multicolored Sperner lemma is addressed, leaving the question of connectivity for the color hypergraphs of such a multicolored simplex. Sperner's lemma asserts the existence of a simplex using all the…

Combinatorics · Mathematics 2012-09-04 Eric Babson

Attending to an open problem in the literature stated by Mirzakhani and Vondr\'ak, we give a lower bound of the number of non-monochromatic simplices for Sperner labelings of the vertices of a triangulation of a given $ k$-simplex with…

Combinatorics · Mathematics 2025-06-09 L. Á. Calvo , S. Merchán , D. Raboso , J. Rodrigo , J. S. Rodríguez

Let $S$ be a $k$-colored (finite) set of $n$ points in $\mathbb{R}^d$, $d\geq 3$, in general position, that is, no {$(d + 1)$} points of $S$ lie in a common $(d - 1)$}-dimensional hyperplane. We count the number of empty monochromatic…

Combinatorics · Mathematics 2012-10-29 Oswin Aichholzer , Ruy Fabila-Monroy , Thomas Hackl , Clemens Huemer , Jorge Urrutia

We consider the homotopical dynamics on compact orientable surfaces of positive genus g. We establish a sufficient and necessary algebraic criterion for homotopy classes with infinitely many periodic points of maps on such surfaces in terms…

Dynamical Systems · Mathematics 2010-06-15 Joerg Kampen

A natural class of coloring complexes $X$ on closed manifold $M^n$ is investigated that gives a holonomy map $\mbox{Hol}_X: \pi_1(M) \to S_{n+1}$. By a $k$-multilayer complex construction the holonomy map may be defined to any finite…

Geometric Topology · Mathematics 2017-05-24 Daniel Kling

The purpose of this paper is to generalise Sullivan's rational homotopy theory to non-nilpotent spaces, providing an alternative approach to defining Toen's schematic homotopy types over any field k of characteristic zero. New features…

Algebraic Topology · Mathematics 2009-02-04 J. P. Pridham

We use methods of combinatorial number theory to prove that, for each $n>1$ and any prime $p$, some homotopy group $\pi_i(SU(n))$ contains an element of order $p^{n-1+ord_p([n/p]!)}$, where $ord_p(m)$ denotes the largest integer $\alpha$…

Algebraic Topology · Mathematics 2007-05-23 Donald M. Davis , Zhi-Wei Sun
‹ Prev 1 2 3 10 Next ›