Abstract
The partition invariant \(\pi (K)\) of a simplicial complex \(K\subseteq 2^{[m]}\) is the minimum integer \(\nu \), such that for each partition \(A_1\uplus \cdots \uplus A_\nu = [m]\) of [m], at least one of the sets \(A_i\) is in K. A complex K is r-unavoidable if \(\pi (K)\le r\). We say that a complex K is almost r-non-embeddable in \({\mathbb {R}}^d\) if, for each continuous map \(f: \vert K\vert \rightarrow {\mathbb {R}}^d\), there exist r vertex disjoint faces \(\sigma _1,\cdots , \sigma _r\) of \(\vert K\vert \), such that \(f(\sigma _1)\cap \cdots \cap f(\sigma _r)\ne \emptyset \). One of our central observations (Theorem 2.1), summarizing and extending results of Schild et al. is that interesting examples of (almost) r-non-embeddable complexes can be found among the joins \(K = K_1*\cdots *K_s\) of r-unavoidable complexes.
Similar content being viewed by others
References
Bartsch, T.: Topological Methods for Variational Problems with Symmetries. Lecture Notes in Mathematics 1560, Springer, Berlin Heidelberg (1993)
Blagojević, P.V.M., Ziegler, G. M.: Beyond the Borsuk–Ulam theorem: the topological Tverberg story, in: A Journey Through Discrete Mathematics, Eds. M. Loebl, J. Nešetřil, R. Thomas, 273–341. arXiv:1605.07321v2
Blagojević, P.V.M., Frick, F., Ziegler, G.M.: Tverberg plus constraints. B. London Math. Soc. 46, 953–967 (2014)
Blagojević, P.V.M., Frick, F., Ziegler, G.M.: Barycenters of polytope skeleta and counterexamples to the topological Tverberg conjecture, via constraints. J. Eur. Math. Soc. (JEMS) 21(7), 2107–2116 (2019)
Clapp, M., Puppe, D.: Critical point theory with symmetries. J. Reine Angew. Math. 418, 1–29 (1991)
tom Dieck, T.: Transformation Groups. Vol. 8 of Studies in Mathematics. Walter de Gruyter, Berlin, (1987)
Gromov, M.: Singularities, expanders and topology of maps, Part 2: from combinatorics to topology via algebraic isoperimetry. Geom. Funct. Anal. 20, 416–526 (2010)
Grünbaum, B.: Imbeddings of simplicial complexes. Comment. Math. Helv. 44, 502–513 (1970)
Jelić Milutinović, M., Jojić, D., Timotijević, M., Vrećica, S.T., Živaljević, R.T.: Combinatorics of unavoidable complexes. European J. Comb., Vol. 83, (January 2020). arXiv:1612.09487
Jezierski, J., Marzantowicz, W.: Homotopy Methods in Topological Fixed and Periodic Points Theory. Volume 3 of Topological fixed point theory and its applications, Springer (2006). https://doi.org/10.1007/1-4020-3931-X
Jojić, D., Nekrasov, I., Panina, G., Živaljević, R.: Alexander \(r\)-tuples and Bier complexes. Publ. Inst. Math. (Beograd) (N.S.) 104(118), 1–22 (2018)
Jojić, D., Panina, G., Živaljević, R.: A Tverberg type theorem for collectively unavoidable complexes, to appear in Israel J. Math. arXiv:1812.00366
Jojić, D., Panina, G., Živaljević, R.: Splitting necklaces, with constraints, arXiv:1907.09740
Jojić, D., Vrećica, S.T., Živaljević, R.T.: Symmetric multiple chessboard complexes and a new theorem of Tverberg type. J. Algebraic Combin. 46, 15–31 (2017). arXiv:1502.05290v2
Jojić, D., Vrećica, S.T., Živaljević, R.T.: Topology and combinatorics of ‘unavoidable complexes’. arXiv:1603.08472v1, (unpublished preprint) (28 Mar 2016)
Marzantowicz, W.: A G-Lusternik–Schnirelman category of space with an action of a compact Lie group. Topology 28, 403–412 (1989)
Matoušek, J.: Using the Borsuk-Ulam Theorem. Lectures on Topological Methods in Combinatorics and Geometry. Universitext, Springer-Verlag, Heidelberg, (2003) (Corrected 2nd printing 2008)
Sarkaria, K.S.: A generalized Kneser conjecture. J. Comb. Theory, Ser. B 49, 236–240 (1990)
Sarkaria, K.S.: A generalized van Kampen–Flores theorem. Proc. Am. Math. Soc. 111, 559–565 (1991)
Sarkaria, K.S.: Kuratowski complexes. Topology 30, 67–76 (1991)
Schild, G.: Some minimal nonembeddable complexes. Topol. Appl. 3(2), 177–185 (1993)
Zaks, J.: On a minimality property of complexes. Proc. Am. Math. Soc. 20, 439–444 (1969)
Živaljević, R.T.: User’s guide to equivariant methods in Publ. Inst. Math. (Beograd) (N.S.), 59(73), 114–130 (1996)
Živaljević, R.T.: Topological methods in discrete geometry. Chapter 21 in Handbook of Discrete and Computational Geometry, third ed., J.E. Goodman, J. O’Rourke, and C.D. Tóth, CRC Press LLC, Boca Raton, FL, (2017)
Acknowledgements
The funding has been received form Ministarstvo Prosvete , Nauke i Tehnološkog Razvoja with Grant Nos. 174020 and 174034.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
W. Marzantowicz was supported by the Polish Research Grant NCN Grant 2015/19/B/ST1/01458. S. Vrećica and R. Živaljević were supported by the Ministry of Education, Science and Technological Development of Serbia.
This research was supported by the Ministry of Education, Science and Technological Development of the Republic of Serbia.
Rights and permissions
About this article
Cite this article
Jojić, D., Marzantowicz, W., Vrećica, S.T. et al. Unavoidable complexes, via an elementary equivariant index theory. J. Fixed Point Theory Appl. 22, 31 (2020). https://doi.org/10.1007/s11784-020-0763-2
Published:
DOI: https://doi.org/10.1007/s11784-020-0763-2