English

Topology of unavoidable complexes

Algebraic Topology 2018-09-18 v2 Combinatorics

Abstract

The partition number π(K)\pi(K) of a simplicial complex K2[m]K\subset 2^{[m]} is the minimum integer ν\nu such that for each partition A1Aν=[m]A_1\uplus\ldots\uplus A_\nu = [m] of [m][m] at least one of the sets AiA_i is in KK. A complex KK is rr-unavoidable if π(K)r\pi(K)\leq r. We say that a complex KK is globally rr-non-embeddable in Rd\mathbb{R}^d if for each continuous map f:KRdf: | K| \rightarrow \mathbb{R}^d there exist rr vertex disjoint faces σ1,,σr\sigma_1,\ldots, \sigma_r of K| K| such that f(σ1)f(σr)f(\sigma_1)\cap\ldots\cap f(\sigma_r)\neq\emptyset. Motivated by the problems of Tverberg-Van Kampen-Flores type we prove several results (Theorems 3.6, 3.9, 4.6) which link together the combinatorics and topology of these two classes of complexes. One of our central observations (Theorem 4.6), summarizing and extending results of G. Schild, B. Gr\"{u}nbaum and many others, is that interesting examples of (globally) rr-non-embeddable complexes can be found among the joins K=K1KsK = K_1\ast\ldots\ast K_s of rr-unavoidable complexes.

Keywords

Cite

@article{arxiv.1603.08472,
  title  = {Topology of unavoidable complexes},
  author = {Duško Jojić and Wacław Marzantowicz and Siniša T. Vrećica and Rade T. Živaljević},
  journal= {arXiv preprint arXiv:1603.08472},
  year   = {2018}
}

Comments

The paper has undergone a major revision. There is a new coauthor (W. Marzantowicz) and the title was changed ("topology and combinatorics" replaced by "topology") which reflects the fact that the combinatorics of unavoidable complexes is now a separate project, see arXiv:1612.09487 [math.CO]

R2 v1 2026-06-22T13:19:50.485Z