{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,4]],"date-time":"2026-07-04T06:37:31Z","timestamp":1783147051188,"version":"3.54.6"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2014,10,17]],"date-time":"2014-10-17T00:00:00Z","timestamp":1413504000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s00454-014-9641-2","type":"journal-article","created":{"date-parts":[[2014,10,16]],"date-time":"2014-10-16T13:45:48Z","timestamp":1413467148000},"page":"663-679","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Coloring $$d$$ d -Embeddable $$k$$ k -Uniform Hypergraphs"],"prefix":"10.1007","volume":"52","author":[{"given":"Carl Georg","family":"Heise","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Konstantinos","family":"Panagiotou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Oleg","family":"Pikhurko","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anusch","family":"Taraz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,10,17]]},"reference":[{"key":"9641_CR1","doi-asserted-by":"crossref","first-page":"429","DOI":"10.1215\/ijm\/1256049011","volume":"213","author":"K Appel","year":"1977","unstructured":"Appel, K., Haken, W.: Every planar map is four colorable. Part I: discharging. Ill. J. Math. 213, 429\u2013490 (1977)","journal-title":"Ill. J. Math."},{"key":"9641_CR2","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1215\/ijm\/1256049012","volume":"213","author":"K Appel","year":"1977","unstructured":"Appel, K., Haken, W., Koch, J.: Every planar map is four colorable. Part II: reducibility. Ill. J. Math. 213, 491\u2013567 (1977)","journal-title":"Ill. J. Math."},{"key":"9641_CR3","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s004540010027","volume":"24","author":"J Bokowski","year":"2000","unstructured":"Bokowski, J., Guedes de Oliveira, A.: On the generation of oriented matroids. Discrete Comput. Geom. 24, 197\u2013208 (2000)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9641_CR4","first-page":"519","volume":"89","author":"U Brehm","year":"1983","unstructured":"Brehm, U.: A nonpolyhedral triangulated M\u00f6bius strip. Proc. Am. Math. Soc. 89(3), 519\u2013522 (1983)","journal-title":"Proc. Am. Math. Soc."},{"key":"9641_CR5","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1090\/S0002-9947-1972-0307245-7","volume":"170","author":"JL Bryant","year":"1972","unstructured":"Bryant, J.L.: Approximating embeddings of polyhedra in codimension three. Trans. Am. Math. Soc. 170, 85\u201395 (1972)","journal-title":"Trans. Am. Math. Soc."},{"key":"9641_CR6","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF01449883","volume":"64","author":"C Carath\u00e9odory","year":"1907","unstructured":"Carath\u00e9odory, C.: \u00dcber den Variabilit\u00e4tsbereich der Koeffizienten von Potenzreihen die gegebene Werte nicht annehmen. Math. Ann. 64, 95\u2013115 (1907)","journal-title":"Math. Ann."},{"key":"9641_CR7","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF03014795","volume":"32","author":"C Carath\u00e9odory","year":"1911","unstructured":"Carath\u00e9odory, C.: \u00dcber den Variabilit\u00e4tsbereich der Fourierschen Konstanten von positiven harmonischen Funktionen. Rendiconti del Circolo Matematico di Palermo 32, 193\u2013217 (1911)","journal-title":"Rendiconti del Circolo Matematico di Palermo"},{"key":"9641_CR8","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/PL00009365","volume":"19","author":"TK Dey","year":"1998","unstructured":"Dey, T.K., Pach, J.: Extremal problems for geometric hypergraphs. Discrete Comput. Geom. 19, 473\u2013484 (1998)","journal-title":"Discrete Comput. Geom."},{"key":"9641_CR9","unstructured":"Erd\u0151s, P., Lov\u00e1sz, L.: Problems and results on 3-chromatic hypergraphs and some related questions. In: Infinite and Finite Sets (to Paul Erd\u0151s on his 60th birthday), vol. II., pp. 609\u2013627. North-Holland, Amsterdam (1975)"},{"key":"9641_CR10","first-page":"17","volume":"5","author":"A Flores","year":"1933","unstructured":"Flores, A.: \u00dcber die Existenz $$n$$ n -dimensionale Komplexe, die nicht in den $${\\mathbb{R}}_{2n}$$ R 2 n topologisch einbettbar sind. Ergebnisse eines Mathematischen Kolloquiums 5, 17\u201324 (1933)","journal-title":"Ergebnisse eines Mathematischen Kolloquiums"},{"key":"9641_CR11","first-page":"4","volume":"6","author":"A Flores","year":"1934","unstructured":"Flores, A.: \u00dcber $$n$$ n -dimensionale Komplexe, die im $${\\mathbb{R}}_{2n+1}$$ R 2 n + 1 absolut selbstverschlungen sind. Ergebnisse eines Mathematischen Kolloquiums 6, 4\u20137 (1934)","journal-title":"Ergebnisse eines Mathematischen Kolloquiums"},{"key":"9641_CR12","first-page":"229","volume":"11","author":"I F\u00e1ry","year":"1948","unstructured":"F\u00e1ry, I.: On straight-line representation of planar graphs. Acta Scientiarum Mathematicarum Szeged 11, 229\u2013233 (1948)","journal-title":"Acta Scientiarum Mathematicarum Szeged"},{"key":"9641_CR13","doi-asserted-by":"crossref","unstructured":"Gale, D.: Neighborly and cyclic polytopes. In: Convexity: Proceedings of the Seventh Symposium in Pure Mathematics of the American Mathematical Society, pp. 225\u2013232 (1963)","DOI":"10.1090\/pspum\/007\/0152944"},{"key":"9641_CR14","unstructured":"Graham, R., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.), Handbook of Combinatorics, vol. 1. North-Holland, Amsterdam (1995)"},{"issue":"2","key":"9641_CR15","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/S0021-9800(70)80071-0","volume":"8","author":"B Gr\u00fcnbaum","year":"1970","unstructured":"Gr\u00fcnbaum, B.: Higher-dimensional analogs of the four-color problem and some inequalities for simplicial complexes. J. Comb. Theory 8(2), 147\u2013153 (1970)","journal-title":"J. Comb. Theory"},{"key":"9641_CR16","unstructured":"Gundert, A.: On the Complexity of Embeddable Simplicial Complexes. Diplomarbeit. Freie Universit\u00e4t Berlin (2009). http:\/\/www.inf.ethz.ch\/personal\/gunderta\/files\/Diplomarbeit.pdf"},{"key":"9641_CR17","first-page":"332","volume":"24","author":"JC Heawood","year":"1890","unstructured":"Heawood, J.C.: Map-colour theorem. Q. J. Pure Appl. Math. 24, 332\u2013338 (1890)","journal-title":"Q. J. Pure Appl. Math."},{"key":"9641_CR18","doi-asserted-by":"crossref","unstructured":"Kalai, G.: Algebraic shifting. Adv. Stud. Pure Math. 33, 121\u2013163 (2002)","DOI":"10.2969\/aspm\/03310121"},{"key":"9641_CR19","doi-asserted-by":"crossref","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$$ R d . J. Eur. Math. Soc. 13, 259\u2013295 (2011)","journal-title":"J. Eur. Math. Soc."},{"key":"9641_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-16056-4","volume-title":"Dimensionstheorie","author":"K Menger","year":"1928","unstructured":"Menger, K.: Dimensionstheorie. Teubner, Leipzig (1928)"},{"key":"9641_CR21","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1090\/S0002-9904-1957-10103-7","volume":"63","author":"TS Motzkin","year":"1957","unstructured":"Motzkin, T.S.: Comonotone curves and polyhedra, Abstract 111. Bull. Am. Math. Soc. 63, 35 (1957)","journal-title":"Bull. Am. Math. Soc."},{"issue":"1","key":"9641_CR22","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF01457921","volume":"104","author":"G N\u00f6beling","year":"1931","unstructured":"N\u00f6beling, G.: \u00dcber eine $$n$$ n -dimensionale Universalmenge im $${\\mathbb{R}}_{2n+1}$$ R 2 n + 1 . Math. Ann. 104(1), 71\u201380 (1931)","journal-title":"Math. Ann."},{"key":"9641_CR23","doi-asserted-by":"crossref","unstructured":"Renegar, J.: On the computational complexity and geometry of the first-order theory of the reals. I, II, III. J. Symb. Comput. 13(3), 255\u2013299, 301\u2013327, 329\u2013352 (1992)","DOI":"10.1016\/S0747-7171(10)80005-7"},{"issue":"2","key":"9641_CR24","doi-asserted-by":"crossref","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. USA 60(2), 438\u2013445 (1968)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9641_CR25","doi-asserted-by":"crossref","unstructured":"Rourke, C.P., Sanderson, B.J.: Introduction to Piecewise-Linear Topology. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 69. Springer, Berlin (1972)","DOI":"10.1007\/978-3-642-81735-9"},{"issue":"1","key":"9641_CR26","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/0097-3165(87)90076-8","volume":"46","author":"KS Sarkaria","year":"1987","unstructured":"Sarkaria, K.S.: Heawood inequalities. J. Comb. Theory Ser. A 46(1), 50\u201378 (1987)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"2","key":"9641_CR27","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0166-8641(93)90135-Z","volume":"53","author":"G Schild","year":"1993","unstructured":"Schild, G.: Some minimal nonembeddable complexes. Topol. Appl. 53(2), 177\u2013185 (1993)","journal-title":"Topol. Appl."},{"key":"9641_CR28","first-page":"4","volume":"44","author":"V Schlegel","year":"1883","unstructured":"Schlegel, V.: Theorie der homogen zusammengesetzten Raumgebilde. Nova Acta Leopold. 44, 4 (1883)","journal-title":"Nova Acta Leopold."},{"issue":"4","key":"9641_CR29","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF02771216","volume":"6","author":"GC Shephard","year":"1968","unstructured":"Shephard, G.C.: A theorem on cyclic polytopes. Israel J. Math. 6(4), 368\u2013372 (1968)","journal-title":"Israel J. Math."},{"key":"9641_CR30","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/0012-365X(77)90044-9","volume":"20","author":"J Spencer","year":"1977","unstructured":"Spencer, J.: Asymptotic lower bounds for Ramsey functions. Discrete Math. 20, 69\u201376 (1977)","journal-title":"Discrete Math."},{"key":"9641_CR31","doi-asserted-by":"crossref","unstructured":"Van Kampen, E.R.: Komplexe in euklidischen R\u00e4umen. Abh. Math. Semin. Univ. Hamburg 9(1), 72\u201378, corrections ibidem, pp. 152\u2013153 (1933)","DOI":"10.1007\/BF02940628"},{"key":"9641_CR32","unstructured":"White, A.T.: Graphs of Groups on Surfaces: Interactions and Models. Mathematics Studies, vol. 188. North-Holland, Amsterdam (2001)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-014-9641-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9641-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9641-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T07:58:33Z","timestamp":1565942313000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-014-9641-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,17]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["9641"],"URL":"https:\/\/doi.org\/10.1007\/s00454-014-9641-2","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,17]]}}}