{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,3]],"date-time":"2023-02-03T05:15:50Z","timestamp":1675401350040},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"S2","license":[{"start":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T00:00:00Z","timestamp":1652918400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T00:00:00Z","timestamp":1652918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s00493-021-4443-7","type":"journal-article","created":{"date-parts":[[2022,5,19]],"date-time":"2022-05-19T13:03:41Z","timestamp":1652965421000},"page":"1317-1345","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Even Maps, the Colin de Verdi\u00e8re Number and Representations of Graphs"],"prefix":"10.1007","volume":"42","author":[{"given":"Vojt\u011bch","family":"Kalu\u017ea","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Tancer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,5,19]]},"reference":[{"key":"4443_CR1","doi-asserted-by":"publisher","first-page":"517","DOI":"10.24033\/bsmf.2269","volume":"123","author":"R Bacher","year":"1995","unstructured":"R. Bacher and Y. Colin de Verdi\u00e8re: Multiplicit\u00e9s des valeurs propres et transformations \u00e9toile-triangle des graphes, Bulletin de la Soci\u00e9t\u00e9 Math\u00e9matique de France 123 (1995), 517\u2013533.","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Math\u00e9matique de France"},{"key":"4443_CR2","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0095-8956(90)90093-F","volume":"50","author":"Y Colin de Verdi\u00e8re","year":"1990","unstructured":"Y. Colin de Verdi\u00e8re: Sur un nouvel invariant des graphes et un crit\u00e8re de planarit\u00e9, Journal of Combinatorial Theory, Series B 50 (1990), 11\u201321.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4443_CR3","doi-asserted-by":"crossref","unstructured":"Y. Colin de Verdi\u00e8re: On a new graph invariant and a criterion for planarity, in: N. Robertson and P.D. Seymour, editors, Graph Structure Theory, volume 147 of Contemporary Mathematics, pages 137\u2013147. American Mathematical Society, 1991.","DOI":"10.1090\/conm\/147\/01168"},{"key":"4443_CR4","unstructured":"V. Dujmovl\u0107 and S. Whitesides: Three-dimensional drawings, in: R. Tamassia, editor, Handbook of Graph Drawing and Visualization, Discrete Mathematics and Its Applications. CRC Press, 2013."},{"key":"4443_CR5","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/BF01344542","volume":"210","author":"G Ewald","year":"1974","unstructured":"G. Ewald and G. C. Shephard: Stellar subdivisions of boundary complexes of convex polytopes, Math. Ann. 210 (1974), 7\u201316.","journal-title":"Math. Ann."},{"key":"4443_CR6","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1002\/jgt.10114","volume":"43","author":"J Foisy","year":"2003","unstructured":"J. Foisy: A newly recognized intrinsically knotted graph, J. Graph Theory 43 (2003), 199\u2013209.","journal-title":"J. Graph Theory"},{"key":"4443_CR7","doi-asserted-by":"publisher","first-page":"4090","DOI":"10.1016\/j.laa.2012.09.006","volume":"438","author":"F Goldberg","year":"2013","unstructured":"F. Goldberg: Optimizing Colin de Verdi\u00e8re matrices of K4,4Linear Algebra and its Applications 438 (2013), 4090\u20134101.","journal-title":"Linear Algebra and its Applications"},{"key":"4443_CR8","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1006\/jctb.1995.1054","volume":"65","author":"H van der Holst","year":"1995","unstructured":"H. van der Holst: A Short Proof of the Planarity Characterization of Colin de Verdi\u00e8re, Journal of Combinatorial Theory, Series B 65 (1995), 269\u2013272.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4443_CR9","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1006\/jctb.1995.1056","volume":"65","author":"H van der Holst","year":"1995","unstructured":"H. van der Holst, M. Laurent and A. Schrijver: On a Minor-Monotone Graph Invariant, Journal of Combinatorial Theory, Series B 65 (1995), 291\u2013304.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4443_CR10","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1016\/0024-3795(95)00160-S","volume":"226","author":"H van der Holst","year":"1995","unstructured":"H. van der Holst, L. Lov\u00e1sz and A. Schrijver: On the invariance of Colin de Verdi\u00e8re\u2019s graph parameter under clique sums, Linear Algebra and its Applications 226 (1995), 509\u2013517.","journal-title":"Linear Algebra and its Applications"},{"key":"4443_CR11","series-title":"Bolyai Society Mathematical Studies","first-page":"29","volume-title":"The Colin de Verdi\u00e8re graph parameter","author":"H van der Holst","year":"1999","unstructured":"H. van der Holst, L. LOv\u00c1sz and A. Schrijver: The Colin de Verdi\u00e8re graph parameter, 29\u201385, Bolyai Society Mathematical Studies. J\u00e1nos Bolyai Mathematical Society, Hungary, 1999."},{"key":"4443_CR12","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/s00493-009-2219-6","volume":"29","author":"H van der Holst","year":"2009","unstructured":"H. van der Holst and R. Pendavingh: On a graph property generalizing planarity and flatness, Combinatorica 29 (2009), 337\u2013361.","journal-title":"Combinatorica"},{"key":"4443_CR13","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/s11856-010-0070-5","volume":"178","author":"I Izmestiev","year":"2010","unstructured":"I. Izmestiev: The Colin de Verdi\u00e8re number and graphs of polytopes, Israel Journal of Mathematics 178 (2010), 427\u2013444.","journal-title":"Israel Journal of Mathematics"},{"key":"4443_CR14","doi-asserted-by":"crossref","unstructured":"V. Kalu\u017ea and M. Tancer: Even maps, the Colin de Verdi\u00e8re number and representations of graphs, in: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2642\u20132657, 2020.","DOI":"10.1137\/1.9781611975994.161"},{"key":"4443_CR15","doi-asserted-by":"crossref","unstructured":"V. Kalu\u017ea and M. Tancer: Even maps, the Colin de Verdi\u00e8re number and representations of graphs, arXiv:1907.05055, 2019.","DOI":"10.1137\/1.9781611975994.161"},{"key":"4443_CR16","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1007\/BF01195002","volume":"17","author":"A Kotlov","year":"1997","unstructured":"A. Kotlov, L. Lov\u00e1sz and S. Vempala: The Colin de Verdi\u00e8re number and sphere representations of a graph, Combinatorica 17 (1997), 483\u2013521.","journal-title":"Combinatorica"},{"key":"4443_CR17","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1006\/jctb.2000.2027","volume":"82","author":"L Lov\u00e1sz","year":"2001","unstructured":"L. Lov\u00e1sz: Steinitz representations of polyhedra and the Colin de Verdi\u00e8re number, Journal of Combinatorial Theory, Series B 82 (2001), 223\u2013236.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4443_CR18","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1090\/S0002-9939-98-04244-0","volume":"126","author":"L Lov\u00e1sz","year":"1998","unstructured":"L. Lov\u00e1sz and A. Schrijver: A Borsuk theorem for antipodal links and a spectral characterization of linklessly embeddable graphs, Proceedings of the American Mathematical Society 126 (1998), 1275\u20131285.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"4443_CR19","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.5802\/aif.1703","volume":"49","author":"L Lov\u00e1sz","year":"1999","unstructured":"L. Lov\u00e1sz and A. Schrijver: On the null space of a Colin de Verdi\u00e8re matrix, Annales de l\u2019Institut Fourier 49 (1999), 1017\u20131026.","journal-title":"Annales de l\u2019Institut Fourier"},{"issue":"2","key":"4443_CR20","doi-asserted-by":"publisher","first-page":"P2.32","DOI":"10.37236\/7195","volume":"25","author":"R McCarty","year":"2018","unstructured":"R. McCarty: The extremal function and Colin de Verdi\u00e8re graph parameter, Electronic Journal of Combinatorics, 25(2):P2.32, 2018.","journal-title":"Electronic Journal of Combinatorics"},{"key":"4443_CR21","unstructured":"R. M. McCarty: Personal communication, 2019."},{"key":"4443_CR22","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/PL00009821","volume":"18","author":"R Pendavingh","year":"1998","unstructured":"R. Pendavingh: On the Relation Between Two Minor-Monotone Graph Parameters, Combinatorica 18 (1998), 281\u2013292.","journal-title":"Combinatorica"},{"key":"4443_CR23","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1006\/jctb.1995.1032","volume":"64","author":"N Robertson","year":"1995","unstructured":"N. Robertson, P. Seymour and R. Thomas: Sachs\u2019 linkless embedding conjecture, Journal of Combinatorial Theory, Series B 64 (1995), 185\u2013227.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4443_CR24","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1006\/jctb.1995.1006","volume":"63","author":"N Robertson","year":"1995","unstructured":"N. Robertson and P. D. Seymour: Graph minors. XIII. The disjoint paths problem, J. Combin. Theory Ser. B 63 (1995), 65\u2013110.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4443_CR25","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/j.jctb.2004.08.001","volume":"92","author":"N Robertson","year":"2004","unstructured":"N. Robertson and P. D. Seymour: Graph minors. XX. Wagner\u2019s conjecture, J. Combin. Theory Ser. B 92 (2004), 325\u2013357.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4443_CR26","volume-title":"Introduction to piecewise-linear topology","author":"C P Rourke","year":"1982","unstructured":"C. P. Rourke and B. J. Sanderson: Introduction to piecewise-linear topology, Springer Study Edition. Springer-Verlag, Berlin-New York, 1982. Reprint."},{"key":"4443_CR27","first-page":"259","volume-title":"Geometry\u2014intuitive, discrete, and convex, volume 24 of Bolyai Soc. Math. Stud.","author":"M Schaefer","year":"2013","unstructured":"M. Schaefer: Hanani-Tutte and related results, in: Geometry\u2014intuitive, discrete, and convex, volume 24 of Bolyai Soc. Math. Stud., 259\u2013299. J\u00e1nos Bolyai Math. Soc., Budapest, 2013."},{"key":"4443_CR28","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.laa.2017.02.002","volume":"522","author":"A Schrijver","year":"2017","unstructured":"A. Schrijver and B. Sevenster: The strong arnold property for 4-connected flat graphs, Linear Algebra and its Applications 522 (2017), 153\u2013160.","journal-title":"Linear Algebra and its Applications"},{"key":"4443_CR29","doi-asserted-by":"crossref","unstructured":"Z. Stani\u0107: Regular Graphs: A Spectral Approach, De Gruyter Series in Discrete Mathematics and Applications. De Gruyter, 2017.","DOI":"10.1515\/9783110351347"},{"key":"4443_CR30","volume-title":"Combinatorial Designs: Construction and Analysis","author":"D R Stinson","year":"2004","unstructured":"D. R. Stinson: Combinatorial Designs: Construction and Analysis, Springer-Verlag New York, 2004."},{"key":"4443_CR31","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.jcta.2019.02.018","volume":"166","author":"M Tait","year":"2019","unstructured":"M. Tait: The Colin de Verdi\u00e8re parameter, excluded minors, and the spectral radius, Journal of Combinatorial Theory, Series A 166 (2019), 42\u201358.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4443_CR32","doi-asserted-by":"publisher","first-page":"1697","DOI":"10.1137\/120891204","volume":"42","author":"M Tancer","year":"2013","unstructured":"M. Tancer and D. Tonkonog: Nerves of good covers are algorithmically unrecognizable, SIAM J. Comput. 42 (2013), 1697\u20131719.","journal-title":"SIAM J. Comput."},{"key":"4443_CR33","doi-asserted-by":"crossref","unstructured":"R. Thomas: Recent excluded minor theorems for graphs, in: In surveys in combinatorics, 1999, Ed. by J. D. Lamb and D. A. Preece. London Mathematical Society Lecture Note Series. Cambridge University Press, 1999, 201\u2013222.","DOI":"10.1017\/CBO9780511721335.008"},{"key":"4443_CR34","volume-title":"Lectures on polytopes, volume 152 of Graduate Texts in Mathematics","author":"G M Ziegler","year":"1995","unstructured":"G. M. Ziegler: Lectures on polytopes, volume 152 of Graduate Texts in Mathematics, Springer-Verlag, New York, 1995."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4443-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-021-4443-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4443-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T16:33:46Z","timestamp":1675355626000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-021-4443-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,19]]},"references-count":34,"journal-issue":{"issue":"S2","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["4443"],"URL":"https:\/\/doi.org\/10.1007\/s00493-021-4443-7","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,19]]},"assertion":[{"value":"7 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 March 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}