{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,3]],"date-time":"2026-07-03T10:32:34Z","timestamp":1783074754940,"version":"3.54.6"},"reference-count":14,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1988,6,1]],"date-time":"1988-06-01T00:00:00Z","timestamp":581126400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":9177,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[1988,6]]},"DOI":"10.1016\/0095-8956(88)90043-3","type":"journal-article","created":{"date-parts":[[2005,2,9]],"date-time":"2005-02-09T09:37:08Z","timestamp":1107941828000},"page":"355-362","source":"Crossref","is-referenced-by-count":155,"title":["The Johnson-Lindenstrauss lemma and the sphericity of some graphs"],"prefix":"10.1016","volume":"44","author":[{"given":"P","family":"Frankl","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"H","family":"Maehara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/0095-8956(88)90043-3_BIB1","author":"Fichtenholz","year":"1966","journal-title":"Introduction to Differential and Integral Calculus"},{"key":"10.1016\/0095-8956(88)90043-3_BIB2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0195-6698(86)80026-9","article-title":"Embedding the n-cube in lower dimensions","volume":"7","author":"Frankl","year":"1986","journal-title":"Eur. J. Combin."},{"key":"10.1016\/0095-8956(88)90043-3_BIB3","doi-asserted-by":"crossref","unstructured":"P. Frankl and H. Maehara, On the contact dimension of graphs, Discrete Comput. Geom., in press.","DOI":"10.1007\/BF02187899"},{"key":"10.1016\/0095-8956(88)90043-3_BIB4","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/026\/737400","article-title":"Extensions of Lipshitz mapping into Hilbert space","volume":"26","author":"Johnson","year":"1984","journal-title":"Contemp. Math."},{"key":"10.1016\/0095-8956(88)90043-3_BIB5","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0166-218X(84)90113-6","article-title":"Space graphs and sphericity","volume":"7","author":"Maehara","year":"1984","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/0095-8956(88)90043-3_BIB6","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0012-365X(84)90169-9","article-title":"On the sphericity for the join of many graphs","volume":"49","author":"Maehara","year":"1984","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(88)90043-3_BIB7","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/0012-365X(86)90150-0","article-title":"On the sphericity of the graphs of semiregular polyhedra","volume":"58","author":"Maehara","year":"1986","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(88)90043-3_BIB8","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0095-8956(86)90081-X","article-title":"Sphericity exceeds cubicity for almost all complete bipartite graphs","volume":"40","author":"Maehara","year":"1986","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0095-8956(88)90043-3_BIB9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/BF01864152","article-title":"Embedding of trees in Euclidean spaces","volume":"4","author":"Maehara","year":"1988","journal-title":"Graphs Combin."},{"key":"10.1016\/0095-8956(88)90043-3_BIB10","first-page":"69","article-title":"Decomposition of multiple packing and covering, 2","author":"Pach","year":"1983","journal-title":"Kolloq. Diskr. Geom."},{"key":"10.1016\/0095-8956(88)90043-3_BIB11","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(81)90064-9","article-title":"On the dimension of trees","volume":"34","author":"Poljak","year":"1981","journal-title":"Discrete Math."},{"key":"10.1016\/0095-8956(88)90043-3_BIB12","doi-asserted-by":"crossref","unstructured":"J. Reiterman, V. R\u00f6dl, and E. S\u0306in\u0306ajov\u00e1, Geometrical embeddings of graphs, Discrete Math., in press.","DOI":"10.1016\/0012-365X(89)90142-8"},{"key":"10.1016\/0095-8956(88)90043-3_BIB13","unstructured":"J. Reiterman, V. R\u00f6dl, and E. S\u0306in\u0306ajov\u00e1, Embeddings of graphs in Euclidean spaces, submitted for publication."},{"key":"10.1016\/0095-8956(88)90043-3_BIB14","series-title":"Selected Topics in Graph Theory","article-title":"On the eigenvalue of a graph","author":"Schwenk","year":"1978"}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895688900433?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0095895688900433?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T10:54:17Z","timestamp":1548759257000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0095895688900433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,6]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1988,6]]}},"alternative-id":["0095895688900433"],"URL":"https:\/\/doi.org\/10.1016\/0095-8956(88)90043-3","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[1988,6]]}}}