Skip to main content
Log in

Unavoidable complexes, via an elementary equivariant index theory

  • Published:
Journal of Fixed Point Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bartsch, T.: Topological Methods for Variational Problems with Symmetries. Lecture Notes in Mathematics 1560, Springer, Berlin Heidelberg (1993)

  2. 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

  3. Blagojević, P.V.M., Frick, F., Ziegler, G.M.: Tverberg plus constraints. B. London Math. Soc. 46, 953–967 (2014)

    Article  MathSciNet  Google Scholar 

  4. 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)

    Article  MathSciNet  Google Scholar 

  5. Clapp, M., Puppe, D.: Critical point theory with symmetries. J. Reine Angew. Math. 418, 1–29 (1991)

    MathSciNet  MATH  Google Scholar 

  6. tom Dieck, T.: Transformation Groups. Vol. 8 of Studies in Mathematics. Walter de Gruyter, Berlin, (1987)

  7. Gromov, M.: Singularities, expanders and topology of maps, Part 2: from combinatorics to topology via algebraic isoperimetry. Geom. Funct. Anal. 20, 416–526 (2010)

    Article  MathSciNet  Google Scholar 

  8. Grünbaum, B.: Imbeddings of simplicial complexes. Comment. Math. Helv. 44, 502–513 (1970)

    Article  MathSciNet  Google Scholar 

  9. 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

  10. 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

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. Jojić, D., Panina, G., Živaljević, R.: A Tverberg type theorem for collectively unavoidable complexes, to appear in Israel J. Math. arXiv:1812.00366

  13. Jojić, D., Panina, G., Živaljević, R.: Splitting necklaces, with constraints, arXiv:1907.09740

  14. 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

    Article  MathSciNet  Google Scholar 

  15. Jojić, D., Vrećica, S.T., Živaljević, R.T.: Topology and combinatorics of ‘unavoidable complexes’. arXiv:1603.08472v1, (unpublished preprint) (28 Mar 2016)

  16. Marzantowicz, W.: A G-Lusternik–Schnirelman category of space with an action of a compact Lie group. Topology 28, 403–412 (1989)

    Article  MathSciNet  Google Scholar 

  17. 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)

  18. Sarkaria, K.S.: A generalized Kneser conjecture. J. Comb. Theory, Ser. B 49, 236–240 (1990)

    Article  MathSciNet  Google Scholar 

  19. Sarkaria, K.S.: A generalized van Kampen–Flores theorem. Proc. Am. Math. Soc. 111, 559–565 (1991)

    Article  MathSciNet  Google Scholar 

  20. Sarkaria, K.S.: Kuratowski complexes. Topology 30, 67–76 (1991)

    Article  MathSciNet  Google Scholar 

  21. Schild, G.: Some minimal nonembeddable complexes. Topol. Appl. 3(2), 177–185 (1993)

    Article  MathSciNet  Google Scholar 

  22. Zaks, J.: On a minimality property of complexes. Proc. Am. Math. Soc. 20, 439–444 (1969)

    Article  MathSciNet  Google Scholar 

  23. Živaljević, R.T.: User’s guide to equivariant methods in Publ. Inst. Math. (Beograd) (N.S.), 59(73), 114–130 (1996)

  24. Ž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)

Download references

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

Authors

Corresponding author

Correspondence to Rade T. Živaljević.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • DOI: https://doi.org/10.1007/s11784-020-0763-2

Keywords

Mathematics Subject Classification

Navigation