{"quality_controlled":"1","title":"The Z2-Genus of Kuratowski minors","status":"public","related_material":{"record":[{"id":"186","relation":"earlier_version","status":"public"}]},"oa_version":"Preprint","oa":1,"date_created":"2022-07-17T22:01:56Z","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","publisher":"Springer Nature","scopus_import":"1","publication_status":"published","date_published":"2022-09-01T00:00:00Z","department":[{"_id":"UlWa"}],"main_file_link":[{"open_access":"1","url":"https://arxiv.org/abs/1803.05085"}],"abstract":[{"text":"A drawing of a graph on a surface is independently even if every pair of nonadjacent edges in the drawing crosses an even number of times. The Z2 -genus of a graph G is the minimum g such that G has an independently even drawing on the orientable surface of genus g. An unpublished result by Robertson and Seymour implies that for every t, every graph of sufficiently large genus contains as a minor a projective t×t grid or one of the following so-called t -Kuratowski graphs: K3,t, or t copies of K5 or K3,3 sharing at most two common vertices. We show that the Z2-genus of graphs in these families is unbounded in t; in fact, equal to their genus. Together, this implies that the genus of a graph is bounded from above by a function of its Z2-genus, solving a problem posed by Schaefer and Štefankovič, and giving an approximate version of the Hanani–Tutte theorem on orientable surfaces. We also obtain an analogous result for Euler genus and Euler Z2-genus of graphs.","lang":"eng"}],"type":"journal_article","day":"01","article_processing_charge":"No","month":"09","date_updated":"2023-08-14T12:43:52Z","acknowledgement":"We thank Zdeněk Dvořák, Xavier Goaoc, and Pavel Paták for helpful discussions. We also thank Bojan Mohar, Paul Seymour, Gelasio Salazar, Jim Geelen, and John Maharry for information about their unpublished results related to Conjecture 3.1. Finally we thank the reviewers for corrections and suggestions for improving the presentation.\r\nSupported by Austrian Science Fund (FWF): M2281-N35. Supported by project 19-04113Y of the Czech Science Foundation (GAČR), by the Czech-French collaboration project EMBEDS II (CZ: 7AMB17FR029, FR: 38087RM), and by Charles University project UNCE/SCI/004.","isi":1,"project":[{"_id":"261FA626-B435-11E9-9278-68D0E5697425","name":"Eliminating intersections in drawings of graphs","grant_number":"M02281","call_identifier":"FWF"}],"intvolume":"        68","volume":68,"year":"2022","citation":{"ista":"Fulek R, Kynčl J. 2022. The Z2-Genus of Kuratowski minors. Discrete and Computational Geometry. 68, 425–447.","apa":"Fulek, R., &#38; Kynčl, J. (2022). The Z2-Genus of Kuratowski minors. <i>Discrete and Computational Geometry</i>. Springer Nature. <a href=\"https://doi.org/10.1007/s00454-022-00412-w\">https://doi.org/10.1007/s00454-022-00412-w</a>","chicago":"Fulek, Radoslav, and Jan Kynčl. “The Z2-Genus of Kuratowski Minors.” <i>Discrete and Computational Geometry</i>. Springer Nature, 2022. <a href=\"https://doi.org/10.1007/s00454-022-00412-w\">https://doi.org/10.1007/s00454-022-00412-w</a>.","ama":"Fulek R, Kynčl J. The Z2-Genus of Kuratowski minors. <i>Discrete and Computational Geometry</i>. 2022;68:425-447. doi:<a href=\"https://doi.org/10.1007/s00454-022-00412-w\">10.1007/s00454-022-00412-w</a>","short":"R. Fulek, J. Kynčl, Discrete and Computational Geometry 68 (2022) 425–447.","mla":"Fulek, Radoslav, and Jan Kynčl. “The Z2-Genus of Kuratowski Minors.” <i>Discrete and Computational Geometry</i>, vol. 68, Springer Nature, 2022, pp. 425–47, doi:<a href=\"https://doi.org/10.1007/s00454-022-00412-w\">10.1007/s00454-022-00412-w</a>.","ieee":"R. Fulek and J. Kynčl, “The Z2-Genus of Kuratowski minors,” <i>Discrete and Computational Geometry</i>, vol. 68. Springer Nature, pp. 425–447, 2022."},"article_type":"original","_id":"11593","language":[{"iso":"eng"}],"publication":"Discrete and Computational Geometry","author":[{"first_name":"Radoslav","last_name":"Fulek","full_name":"Fulek, Radoslav","id":"39F3FFE4-F248-11E8-B48F-1D18A9856A87","orcid":"0000-0001-8485-1774"},{"last_name":"Kynčl","first_name":"Jan","full_name":"Kynčl, Jan"}],"doi":"10.1007/s00454-022-00412-w","page":"425-447","external_id":{"isi":["000825014500001"],"arxiv":["1803.05085"]},"publication_identifier":{"issn":["0179-5376"],"eissn":["1432-0444"]}}