{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,11]],"date-time":"2025-06-11T13:50:18Z","timestamp":1749649818968,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T00:00:00Z","timestamp":1697414400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T00:00:00Z","timestamp":1697414400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Grantov\u00e1 Agentura Cesk\u00e9 Republiky","doi-asserted-by":"publisher","award":["22-19073S"],"award-info":[{"award-number":["22-19073S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2024,4]]},"DOI":"10.1007\/s00454-023-00595-w","type":"journal-article","created":{"date-parts":[[2023,10,16]],"date-time":"2023-10-16T18:02:56Z","timestamp":1697479376000},"page":"960-991","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Embeddings of k-Complexes into 2k-Manifolds"],"prefix":"10.1007","volume":"71","author":[{"given":"Pavel","family":"Pat\u00e1k","sequence":"first","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1191-6714","authenticated-orcid":false,"given":"Martin","family":"Tancer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocab":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,10,16]]},"reference":[{"key":"595_CR1","unstructured":"Adiprasito, K.: Combinatorial Lefschetz theorems beyond positivity. Preprint; https:\/\/arxiv.org\/abs\/1812.10454, (2018)"},{"issue":"1","key":"595_CR2","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0196-8858(02)00003-9","volume":"29","author":"N Alon","year":"2002","unstructured":"Alon, N., Kalai, G., Matou\u0161ek, J., Meshulam, R.: Transversal numbers for hypergraphs arising in geometry. Adv. Appl. Math. 29(1), 79\u2013101 (2002)","journal-title":"Adv. Appl. Math."},{"issue":"3","key":"595_CR3","first-page":"386","volume":"43","author":"AA Albert","year":"1938","unstructured":"Albert, A.A.: Symmetric and alternate matrices in an arbitrary field. I. Trans. Am. Math. Soc. 43(3), 386\u2013436 (1938)","journal-title":"Trans. Am. Math. Soc."},{"issue":"1\u20133","key":"595_CR4","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/s00454-007-9022-1","volume":"39","author":"O Cheong","year":"2008","unstructured":"Cheong, O., Goaoc, X., Holmsen, A., Petitjean, S.: Helly-type theorems for line transversals to disjoint unit balls. Discrete Comput. Geom. 39(1\u20133), 194\u2013212 (2008)","journal-title":"Discrete Comput. Geom."},{"key":"595_CR5","doi-asserted-by":"crossref","unstructured":"Chojnacki (H. Hanani), Ch.: \u00dcber wesentlich unpl\u00e4ttbare Kurven im dreidimensionalen Raume. Fund. Math. 23(1), 135\u2013142 (1934)","DOI":"10.4064\/fm-23-1-135-142"},{"key":"595_CR6","unstructured":"Fulek, R., Kyn\u010dl, J.: The $$\\mathbb{Z}_2$$-genus of Kuratowski minors. In 34th International Symposium on Computational Geometry (SoCG 2018). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik (2018)"},{"issue":"6","key":"595_CR7","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1007\/s00493-019-3905-7","volume":"39","author":"R Fulek","year":"2019","unstructured":"Fulek, R., Kyn\u010dl, J.: Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4. Combinatorica 39(6), 1267\u20131279 (2019)","journal-title":"Combinatorica"},{"key":"595_CR8","doi-asserted-by":"crossref","unstructured":"Fulek, R., Kyn\u010dl, J., Malinovi\u0107, I., P\u00e1lv\u00f6lgyi, D.: Clustered planarity testing revisited. Electron. J. Combin., 22(4), Paper 4.24, 29 (2015)","DOI":"10.37236\/5002"},{"issue":"2","key":"595_CR9","doi-asserted-by":"publisher","first-page":"167","DOI":"10.4310\/MRL.1994.v1.n2.a4","volume":"1","author":"MH Freedman","year":"1994","unstructured":"Freedman, M.H., Krushkal, V.S., Teichner, P.: Van Kampen\u2019s embedding obstruction is incomplete for 2-complexes in $${{\\mathbb{R} }}^4$$. Math. Res. Lett. 1(2), 167\u2013176 (1994)","journal-title":"Math. Res. Lett."},{"key":"595_CR10","unstructured":"Flores, A.: \u00dcber $$n$$-dimensionale Komplexe die im $${R}_{2n+1}$$ absolut selbstverschlungen sind. Ergeb. Math. Kolloq. 4, 6\u20137 (1932\/1934)"},{"issue":"2","key":"595_CR11","doi-asserted-by":"publisher","first-page":"841","DOI":"10.1007\/s11856-017-1607-7","volume":"222","author":"X Goaoc","year":"2017","unstructured":"Goaoc, X., Mabillard, I., Pat\u00e1k, P., Pat\u00e1kov\u00e1, Z., Tancer, M., Wagner, U.: On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result. Israel J. Math. 222(2), 841\u2013866 (2017)","journal-title":"Israel J. Math."},{"issue":"2","key":"595_CR12","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/s00454-018-00055-w","volume":"62","author":"D Gorodkov","year":"2019","unstructured":"Gorodkov, D.: A 15-vertex triangulation of the quaternionic projective plane. Discrete Comput. Geom. 62(2), 348\u2013373 (2019)","journal-title":"Discrete Comput. Geom."},{"key":"595_CR13","doi-asserted-by":"crossref","unstructured":"Goaoc, X., Pat\u00e1k, P., Pat\u00e1kov\u00e1, Z., Tancer, M., Wagner, U.: Bounding Helly numbers via Betti numbers. In: A Journey Through Discrete Mathematics, pp.\u00a0407\u2013447. Springer, Cham (2017)","DOI":"10.1007\/978-3-319-44479-6_17"},{"key":"595_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0040-9383(69)90026-3","volume":"8","author":"LS Harris","year":"1969","unstructured":"Harris, L.S.: Intersections and embeddings of polyhedra. Topology 8, 1\u201326 (1969)","journal-title":"Topology"},{"key":"595_CR15","volume-title":"Algebraic Topology","author":"A Hatcher","year":"2001","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)"},{"issue":"1","key":"595_CR16","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s11856-021-2102-8","volume":"241","author":"AF Holmsen","year":"2021","unstructured":"Holmsen, A.F., Lee, D.: Radon numbers and the fractional Helly theorem. Israel J. Math. 241(1), 433\u2013447 (2021)","journal-title":"Israel J. Math."},{"key":"595_CR17","unstructured":"Hudson, J.F.P.: Piecewise linear topology. University of Chicago Lecture Notes prepared with the assistance of J. L. Shaneson and J. Lees. W. A. Benjamin, Inc., New York (1969)"},{"issue":"3","key":"595_CR18","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1016\/S0166-8641(01)00193-6","volume":"122","author":"CM Johnson","year":"2002","unstructured":"Johnson, C.M.: An obstruction to embedding a simplicial $$n$$-complex into a $$2n$$-manifold. Topol. Appl. 122(3), 581\u2013591 (2002)","journal-title":"Topol. Appl."},{"issue":"1","key":"595_CR19","doi-asserted-by":"publisher","first-page":"115","DOI":"10.2140\/pjm.1981.96.115","volume":"96","author":"RE Jamison-Waldner","year":"1981","unstructured":"Jamison-Waldner, R.E.: Partition numbers for trees and ordered sets. Pac. J. Math. 96(1), 115\u2013140 (1981)","journal-title":"Pac. J. Math."},{"key":"595_CR20","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF03026567","volume":"5","author":"W K\u00fchnel","year":"1983","unstructured":"K\u00fchnel, W., Banchoff, T.F.: The 9-vertex complex projective plane. Math. Intell. 5, 11\u201322 (1983)","journal-title":"Math. Intell."},{"key":"595_CR21","doi-asserted-by":"crossref","unstructured":"Kawarabayashi, K., Mohar, B., Reed, B.: A simpler linear time algorithm for embedding graphs into an arbitrary surface and the genus of graphs of bounded tree-width. In: 49th Annual IEEE Symposium on Foundations of Computer Science, 2008, pp. 771\u2013780 (2008)","DOI":"10.1109\/FOCS.2008.53"},{"key":"595_CR22","doi-asserted-by":"crossref","unstructured":"K\u00fchnel, W.: Manifolds in the skeletons of convex polytopes, tightness, and generalized Heawood inequalities. In: Polytopes: abstract, convex and computational (Scarborough, ON, 1993), volume 440 of NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci., pp. 241\u2013247. Kluwer Acad. Publ., Dordrecht (1994)","DOI":"10.1007\/978-94-011-0924-6_11"},{"issue":"1","key":"595_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00454-020-00204-0","volume":"64","author":"J Kyn\u010dl","year":"2020","unstructured":"Kyn\u010dl, J.: Simple realizability of complete abstract topological graphs simplified. Discrete Comput. Geom. 64(1), 1\u201327 (2020)","journal-title":"Discrete Comput. Geom."},{"key":"595_CR24","first-page":"65","volume":"15","author":"FW Levi","year":"1951","unstructured":"Levi, F.W.: On Helly\u2019s theorem and the axioms of convexity. J. Indian Math. Soc. 15, 65\u201376 (1951)","journal-title":"J. Indian Math. Soc."},{"key":"595_CR25","unstructured":"The manifold atlas project: Intersection form. http:\/\/www.map.mpim-bonn.mpg.de\/Intersection_form"},{"key":"595_CR26","first-page":"279","volume":"191","author":"JV Matijasevi\u010d","year":"1970","unstructured":"Matijasevi\u010d, J.V.: The diophantineness of enumerable sets. Dokl. Akad. Nauk SSSR 191, 279\u2013282 (1970)","journal-title":"Dokl. Akad. Nauk SSSR"},{"issue":"1","key":"595_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00009305","volume":"18","author":"J Matou\u0161ek","year":"1997","unstructured":"Matou\u0161ek, J.: A Helly-type theorem for unions of convex sets. Discrete Comput. Geom. 18(1), 1\u201312 (1997)","journal-title":"Discrete Comput. Geom."},{"key":"595_CR28","doi-asserted-by":"crossref","unstructured":"Melikhov, S.A.: The van Kampen obstruction and its relatives. Tr. Mat. Inst. Steklova, 266(Geometriya, Topologiya i Matematicheskaya Fizika. II):149\u2013183 (2009)","DOI":"10.1134\/S0081543809030092"},{"issue":"1","key":"595_CR29","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1137\/S089548019529248X","volume":"12","author":"B Mohar","year":"1999","unstructured":"Mohar, B.: A linear time algorithm for embedding graphs in an arbitrary surface. SIAM J. Discrete Math. 12(1), 6\u201326 (1999)","journal-title":"SIAM J. Discrete Math."},{"key":"595_CR30","unstructured":"Morgan, J.: Homotopy theory lecture notes. http:\/\/scgp.stonybrook.edu\/archives\/27538 (2018)"},{"key":"595_CR31","doi-asserted-by":"publisher","DOI":"10.56021\/9780801866890","volume-title":"Graphs on surfaces","author":"B Mohar","year":"2001","unstructured":"Mohar, B., Thomassen, C.: Graphs on surfaces. Johns Hopkins Studies in the Mathematical Sciences. Johns Hopkins University Press, Baltimore, MD (2001)"},{"issue":"2","key":"595_CR32","doi-asserted-by":"publisher","first-page":"259","DOI":"10.4171\/jems\/252","volume":"13","author":"J Matou\u0161ek","year":"2011","unstructured":"Matou\u0161ek, J., Tancer, M., Wagner, U.: Hardness of embedding simplicial complexes in $${\\mathbb{R} }^d$$. J. Eur. Math. Soc. (JEMS) 13(2), 259\u2013295 (2011)","journal-title":"J. Eur. Math. Soc. (JEMS)"},{"key":"595_CR33","unstructured":"Pat\u00e1k, P.: Properties of closure operators in the plane. Preprint; http:\/\/arxiv.org\/abs\/1909.08489 (2019)"},{"key":"595_CR34","unstructured":"Pat\u00e1kov\u00e1, Z.: Bounding Radon number via Betti numbers. Prerpint; http:\/\/arxiv.org\/abs\/1908.01677 (2019)"},{"key":"595_CR35","doi-asserted-by":"crossref","unstructured":"Prasolov, V.V.: Elements of homology theory, volume 81 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2007. Translated from the 2005 Russian original by Olga Sipacheva","DOI":"10.1090\/gsm\/081"},{"issue":"3","key":"595_CR36","doi-asserted-by":"publisher","first-page":"1317","DOI":"10.1137\/08072485X","volume":"23","author":"MJ Pelsmajer","year":"2009","unstructured":"Pelsmajer, M.J., Schaefer, M., Stasi, D.: Strong Hanani-Tutte on the projective plane. SIAM J. Discrete Math. 23(3), 1317\u20131323 (2009)","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"595_CR37","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1002\/jgt.10168","volume":"46","author":"J Pach","year":"2004","unstructured":"Pach, J., T\u00f3th, G.: Monotone drawings of planar graphs. J. Graph Theory 46(1), 39\u201347 (2004)","journal-title":"J. Graph Theory"},{"issue":"1","key":"595_CR38","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF01464231","volume":"83","author":"J Radon","year":"1921","unstructured":"Radon, J.: Mengen konvexer K\u00f6rper, die einen gemeinsamen Punkt enthalten. Math. Ann. 83(1), 113\u2013115 (1921)","journal-title":"Math. Ann."},{"key":"595_CR39","doi-asserted-by":"crossref","unstructured":"Ringel, G.: Map color Theorem. Die Grundlehren der mathematischen Wissenschaften, Band 209. Springer, New York (1974)","DOI":"10.1007\/978-3-642-65759-7"},{"key":"595_CR40","doi-asserted-by":"crossref","unstructured":"Rourke, C.P., Sanderson, B.J.: Introduction to piecewise-linear topology. Springer, New York, Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 69 (1972)","DOI":"10.1007\/978-3-642-81735-9"},{"issue":"2","key":"595_CR41","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1073\/pnas.60.2.438","volume":"60","author":"G Ringel","year":"1968","unstructured":"Ringel, G., Youngs, J.W.T.: Solution of the Heawood map-coloring problem. Proc. Natl. Acad. Sci. U.S.A. 60(2), 438\u2013445 (1968)","journal-title":"Proc. Natl. Acad. Sci. U.S.A."},{"key":"595_CR42","doi-asserted-by":"publisher","first-page":"256","DOI":"10.2307\/1969998","volume":"66","author":"A Shapiro","year":"1957","unstructured":"Shapiro, A.: Obstructions to the imbedding of a complex in a euclidean space. I: the first obstruction. Ann. Math. II. Ser. 66, 256\u2013269 (1957)","journal-title":"Ann. Math. II. Ser."},{"key":"595_CR43","doi-asserted-by":"crossref","unstructured":"Skopenkov, A.B.: Embedding and knotting of manifolds in Euclidean spaces. In: Surveys in Contemporary Mathematics, Volume 347 of London Math. Soc. Lecture Note Ser., pp. 248\u2013342. Cambridge University Press, Cambridge (2008)","DOI":"10.1017\/CBO9780511666315.008"},{"key":"595_CR44","doi-asserted-by":"crossref","unstructured":"Soos, M., Nohl, K., Castelluccia, C.: Extending SAT solvers to cryptographic problems. In O. Kullmann (Ed.), Theory and Applications of Satisfiability Testing\u2013SAT 2009, pp. 244\u2013257. Springer, Berlin (2009)","DOI":"10.1007\/978-3-642-02777-2_24"},{"issue":"8","key":"595_CR45","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0021-9800(70)80007-2","volume":"1","author":"WT Tutte","year":"1970","unstructured":"Tutte, W.T.: Toward a theory of crossing numbers. J. Combin. Theory 1(8), 45\u201353 (1970)","journal-title":"J. Combin. Theory"},{"key":"595_CR46","doi-asserted-by":"crossref","unstructured":"van Kampen, R.E.: Komplexe in euklidischen R\u00e4umen. Abh. Math. Sem. Hamburg 9, 72\u201378 (1932). Berichtigung dazu, ibid. 152\u2013153 (1932)","DOI":"10.1007\/BF02940638"},{"key":"595_CR47","doi-asserted-by":"crossref","unstructured":"Volovikov, A.Yu.: On the van Kampen-Flores theorem. Mat. Z. 59(5), 663\u2013670, 797 (1996)","DOI":"10.4213\/mzm1760"},{"issue":"45","key":"595_CR48","doi-asserted-by":"publisher","first-page":"220","DOI":"10.2307\/1969265","volume":"2","author":"H Whitney","year":"1944","unstructured":"Whitney, H.: The self-intersections of a smooth $$n$$-manifold in $$2n$$-space. Ann. Math. 2(45), 220\u2013246 (1944)","journal-title":"Ann. Math."},{"key":"595_CR49","volume-title":"A Theory of Imbedding, Immersion, and Isotopy of Polytopes in a Euclidean Space","author":"W-T Wu","year":"1965","unstructured":"Wu, W.-T.: A Theory of Imbedding, Immersion, and Isotopy of Polytopes in a Euclidean Space. Science Press, Peking (1965)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00595-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-023-00595-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-023-00595-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,14]],"date-time":"2024-03-14T17:08:58Z","timestamp":1710436138000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-023-00595-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,10,16]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,4]]}},"alternative-id":["595"],"URL":"https:\/\/doi.org\/10.1007\/s00454-023-00595-w","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2023,10,16]]},"assertion":[{"value":"6 January 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 August 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 October 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}