English
Related papers

Related papers: Sperner type lemma for quadrangulations

200 papers

Two partial orders on a reflection group, the codimension order and the prefix order, are together called the absolute order when they agree. We show that in this case the absolute order on a complex reflection group has the strong Sperner…

Combinatorics · Mathematics 2020-11-03 Christian Gaetz , Yibo Gao

Let $\binom{X}{h}$ be the collection of all $h$-subsets of an $n$-set $X\supseteq Y$. Given a coloring (partition) of a set $S\subseteq \binom{X}{h}$, we are interested in finding conditions under which this coloring is extendible to a…

Combinatorics · Mathematics 2021-02-08 Amin Bahmanian

There are three main thrusts to this article: a new proof of Levi's Enlargement Lemma for pseudoline arrangements in the real projective plane; a new characterization of pseudolinear drawings of the complete graph; and proofs that…

Combinatorics · Mathematics 2015-11-24 Alan Arroyo , Dan McQuillan , Bruce Richter , Gelasio Salazar

A model named `Colored Percolation' has been introduced with its infinite number of versions in two dimensions. The sites of a regular lattice are randomly occupied with probability $p$ and are then colored by one of the $n$ distinct colors…

Statistical Mechanics · Physics 2017-09-13 Sumanta Kundu , S. S. Manna

We prove the following generalised empty pentagon theorem: for every integer $\ell \geq 2$, every sufficiently large set of points in the plane contains $\ell$ collinear points or an empty pentagon. As an application, we settle the next…

Given $d+1$ sets of points, or colours, $S_1,\ldots,S_{d+1}$ in $\mathbb R^d$, a colourful simplex is a set $T\subseteq\bigcup_{i=1}^{d+1}S_i$ such that $|T\cap S_i|\leq 1$, for all $i\in\{1,\ldots,d+1\}$. The colourful Carath\'eodory…

Combinatorics · Mathematics 2014-04-16 Pauline Sarrabezolles

The notion of the Fibonacci cobweb poset from [1] has been naturally extended to any admissible sequence $F$ in [2] where it was also recognized that the celebrated prefab notion of Bender and Goldman [3] - (see also [4,5]) - admits such an…

Combinatorics · Mathematics 2010-11-16 A. K. Kwasniewski

We prove that for any coloring of the naturals using two colors there are monochromatic sets of the form $\{x,y,xy,x+iy:i\leq k\}$ and $\{x,y,x^y,xy^i:i\leq k\}$ for any $k$.

Combinatorics · Mathematics 2025-12-11 Ryan Alweiss , Matthew Bowen , Marcin Sabok

In 1967 Herbert Scarf suggested a new proof of Brouwer fixed point theorem based on a surprising analogue of Sperner's lemma. This analogue was motivated by Scarf's work in game theory and mathematical economics. Moreover, Scarf proved a…

Combinatorics · Mathematics 2022-07-25 Nikolai V. Ivanov

We show that any $p$-form on the smooth locus of a normal complex space extends to a resolution of singularities, possibly with logarithmic poles, as long as $p \le \mathrm{codim}_X (X_{\mathrm{sg}}) - 2$, where $c$ is the codimension of…

Algebraic Geometry · Mathematics 2022-01-19 Patrick Graf

We study convergence almost everywhere of sequences of Schr\"odinger means. We also replace sequences by uncountable sets.

Analysis of PDEs · Mathematics 2019-05-15 Sjölin , Per , Strömberg , Jan-Olov

We prove a general result on completing objects similar to Latin rectangles in which the number of occurrences of each symbol is prescribed, each cell contains multiple symbols, and no cell contains repeated symbols. This generalizes…

Combinatorics · Mathematics 2025-09-16 Amin Bahmanian

A construction of hexagon relations - algebraic realizations of four-dimensional Pachner moves - is proposed. It goes in terms of "permitted colorings" of 3-faces of pentachora (4-simplices), and its main feature is that the set of…

Quantum Algebra · Mathematics 2021-01-07 Igor G. Korepanov

We establish the second part of Milnor's conjecture on the volume of simplexes in hyperbolic and spherical spaces. A characterization of the closure of the space of the angle Gram matrices of simplexes is also obtained.

Geometric Topology · Mathematics 2007-08-28 Ren Guo , Feng Luo

We interpret the number of good four-colourings of the faces of a trivalent, spherical polyhedron as the 2-holonomy of the 2-connection of a fibered category, phi, modeled on Rep(sl(2)) and defined over the dual triangulation, T. We also…

Combinatorics · Mathematics 2007-05-23 Romain Attal

We prove that for any partition of the plane into a closed set $C$ and an open set $O$ and for any configuration $T$ of three points, there is a translated and rotated copy of $T$ contained in $C$ or in $O$. Apart from that, we consider…

Combinatorics · Mathematics 2011-04-29 Vit Jelinek , Jan Kyncl , Rudolf Stolar , Tomas Valla

It is well known that the Lorenz system has $Z_2$-symmetry. Using introducted in math.DS/0105147 topological covering-coloring a new representation for the Lorenz system is obtained. Deleting coloring leads to the factorized Lorenz system…

Dynamical Systems · Mathematics 2007-05-23 I. Kunin , A. Runov

A rectangulation is a tiling of a rectangle by a finite number of rectangles. The rectangulation is called generic if no four of its rectangles share a single corner. We initiate the enumeration of generic rectangulations up to…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

In the context of extriangulated categories, we establish the injective version of Schanuel's lemma in homological algebra.

Representation Theory · Mathematics 2023-10-12 Hangyu Yin

Thomassen conjectured that triangle-free planar graphs have an exponential number of $3$-colorings. We show this conjecture to be equivalent to the following statement: there exists a positive real $\alpha$ such that whenever $G$ is a…

Combinatorics · Mathematics 2017-09-20 Zdeněk Dvořák , Jean-Sébastien Sereni