English
Related papers

Related papers: A Sparse colorful polytopal KKM Theorem

200 papers

The Kneser conjecture (1955) was proved by Lov\'asz (1978) using the Borsuk-Ulam theorem; all subsequent proofs, extensions and generalizations also relied on Algebraic Topology results, namely the Borsuk-Ulam theorem and its extensions.…

Combinatorics · Mathematics 2009-11-07 Günter M. Ziegler

Let $D$ be the open unit disc in the complex plane. We denote by $\mathbb{C}$ the set of complex numbers and consider any compact set $K$ which is disjoint from $D$ and which also has connected complement. Let $A(K)$ denote all the…

Complex Variables · Mathematics 2015-06-05 Nikos Tsirivas

We present a uniqueness theorem for k-graph C*-algebras that requires neither an aperiodicity nor a gauge invariance assumption. Specifically, we prove that for the injectivity of a representation of a k-graph C*-algebra, it is sufficient…

Operator Algebras · Mathematics 2013-07-03 Jonathan H. Brown , Gabriel Nagy , Sarah Reznikoff

For any cubic graph in a closed orientable surface and a perfect matching, the Penrose-Kauffman polynomial is a sum of chromatic polynomials of a collection of associated graphs. A knot-theoretic perspective affords elementary proofs of old…

Geometric Topology · Mathematics 2026-04-21 Louis H. Kauffman , Daniel S. Silver , Susan G. Williams

Let $G$ be a graph with $n$ vertices and $S=\mathbb{K}[x_1,\dots,x_n]$ be the polynomial ring in $n$ variables over a field $\mathbb{K}$. Assume that $J(G)$ is the cover ideal of $G$ and $J(G)^{(k)}$ is its $k$-th symbolic power. We prove…

Commutative Algebra · Mathematics 2016-04-05 S. A. Seyed Fakhari

The KKM theorem, due to Knaster, Kuratowski, and Mazurkiewicz in 1929, is a fundamental result in fixed-point theory, which has seen numerous extensions and applications. In this paper we survey old and recent generalizations of the KKM…

Combinatorics · Mathematics 2024-08-08 Daniel McGinnis , Shira Zerbib

This paper investigates the $\mathrm{K}$-theory of twisted groupoid $\mathrm{C}^*$-algebras. It is shown that a homotopy of twists on an ample groupoid satisfying the Baum-Connes conjecture with coefficients gives rise to an isomorphism…

Operator Algebras · Mathematics 2019-04-25 Christian Bönicke

The Dense Hindman's Theorem states that, in any finite coloring of the integers, one may find a single color and a "dense" set $B_1$, for each $b_1\in B_1$ a "dense" set $B_2^{b_1}$ (depending on $b_1$), for each $b_2\in B_2^{b_1}$ a…

Combinatorics · Mathematics 2012-12-03 Henry Towsner

In this paper we report on new results relating to a conjecture regarding properties of $n\times n$, $n\leq 6$, positive definite matrices. The conjecture has been proven for $n\leq 4$ using computer-assisted sum of squares (SoS) methods…

Symbolic Computation · Computer Science 2023-09-06 Jeffrey Uhlmann

We generalize a result of Tibor Gallai as follows: for any finite set of points $\mathcal{S}$ in the plane, if the plane is colored in finitely many colors, then there exist $2^{\aleph_0}$ monochromatic subsets of the plane homothetic to…

Combinatorics · Mathematics 2015-08-11 Jeremy F. Alm

We prove a compactness theorem for embedded measured hyperbolic Riemann surface laminations in a compact almost complex manifold $(X, J)$. To prove compactness result, we show that there is a suitable topology on the space of measured…

Geometric Topology · Mathematics 2018-01-04 Divakaran Divakaran , Dheeraj Kulkarni

In this paper we introduce the class of graded Poisson color algebras as the natural generalization of graded Poisson algebras and graded Poisson superalgebras. For $\Lambda$ an arbitrary abelian group, we show that any of such…

Mathematical Physics · Physics 2023-04-25 Valiollah Khalili

We prove that for every ${\gamma > 0}$ there exists $n_0 \in \mathbb{N}$ such that for every ${n \geq n_0}$ any family of up to $\lfloor{n^{\frac12+\gamma}}\rfloor$ trees having at most $(1-\gamma)n$ vertices in each bipartition class can…

Combinatorics · Mathematics 2024-10-18 Cristina G. Fernandes , Tássio Naia , Giovanne Santos , Maya Stein

A family $\mathcal{F}$ of sets satisfies the $(p,q)$-property if among every $p$ members of $\mathcal{F}$, some $q$ can be pierced by a single point. The celebrated $(p,q)$-theorem of Alon and Kleitman asserts that for any $p \geq q \geq…

Combinatorics · Mathematics 2025-10-17 Chaya Keller , Micha A. Perles

We give a combinatorial proof of the skew Kostka analogue of the K-saturation theorem. More precisely, for any positive integer k, we give an explicit injection from the set of skew semistandard Young tableaux with skew shape…

Combinatorics · Mathematics 2018-11-13 Per Alexandersson

In this short note we prove a version of Bertini's theorem for unipotent rigid fundamental groups, stating that for every smooth, projective, geometrically connected variety $X$ over an infinite perfect field $k$ of characteristic $p>0$,…

Number Theory · Mathematics 2013-11-26 Christopher Lazda

In \cite{J}, Theorem 4.2, Jockusch proves that for any computable k-coloring of pairs of integers, there is an infinite $\Pi^0_2$ homogeneous set. The proof uses a countable collection of $\Pi^0_2$ sets as potential infinite homogeneous…

Logic · Mathematics 2015-07-14 Gregory Igusa , Henry Towsner

The measurable Riemann mapping theorem proved by Morrey and in some particular cases by Ahlfors, Lavrentiev and Vekua, says that any measurable almost complex structure on $\rd$ ($S^2$) with bounded dilatation is integrable: there is a…

Complex Variables · Mathematics 2007-05-23 Alexey Glutsyuk

Let $G$ be a finite connected graph, and let $\rho$ be the spectral radius of its universal cover. For example, if $G$ is $k$-regular then $\rho=2\sqrt{k-1}$. We show that for every $r$, there is an $r$-covering (a.k.a. an $r$-lift) of $G$…

Combinatorics · Mathematics 2017-12-05 Chris Hall , Doron Puder , William F. Sawin

We define united KK-theory for real C*-algebras A and B such that A is separable and B is sigma-unital, extending united K-theory in the sense that KK\crt(\R, B) = K\crt(B). United KK-theory contains real, complex, and self-conjugate…

Operator Algebras · Mathematics 2007-05-23 Jeffrey L. Boersema