{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T17:10:14Z","timestamp":1758474614749},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,8,14]],"date-time":"2018-08-14T00:00:00Z","timestamp":1534204800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2019,4]]},"DOI":"10.1007\/s00493-017-3605-0","type":"journal-article","created":{"date-parts":[[2018,8,13]],"date-time":"2018-08-13T22:39:08Z","timestamp":1534199948000},"page":"427-446","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Diameter of Ramanujan Graphs and Random Cayley Graphs"],"prefix":"10.1007","volume":"39","author":[{"given":"Naser T.","family":"Sardari","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,8,14]]},"reference":[{"key":"3605_CR1","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1016\/0095-8956(90)90026-V","volume":"49","author":"N. L. Biggs","year":"1990","unstructured":"N. L. Biggs and A. G. Boshier, Note on the girth of Ramanujan graphs, J. Combin. Theory Ser. B\n                           49 (1990), 190\u2013194.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3605_CR2","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF02579310","volume":"2","author":"B. Bollob\u00e1s","year":"1982","unstructured":"B. Bollob\u00e1s and W. Fernandez de la Vega: The diameter of random regular graphs, Combinatorica\n                           2 (1982), 125\u2013134.","journal-title":"Combinatorica"},{"key":"3605_CR3","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1007\/BF01285816","volume":"12","author":"P. Chiu","year":"1992","unstructured":"P. Chiu: Cubic ramanujan graphs, Combinatorica\n                           12 (1992), 275\u2013285.","journal-title":"Combinatorica"},{"key":"3605_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511615825","volume-title":"Elementary number theory, group theory, and Ramanujan graphs","author":"G. Davidoff","year":"2003","unstructured":"G. Davidoff, P. Sarnak and A. Valette: Elementary number theory, group theory, and Ramanujan graphs, volume 55 of London Mathematical Society Student Texts, Cambridge University Press, Cambridge, 2003."},{"key":"3605_CR5","volume-title":"Cutoff on all Ramanujan graphs","author":"E. Lubetzky","year":"2015","unstructured":"E. Lubetzky and Y. Peres: Cutoff on all Ramanujan graphs, ArXiv e-prints, July 2015."},{"key":"3605_CR6","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/BF02126799","volume":"8","author":"A. Lubotzky","year":"1988","unstructured":"A. Lubotzky, R. Phillips and P. Sarnak: Ramanujan graphs, Combinatorica\n                           8 (1988), 261\u2013277.","journal-title":"Combinatorica"},{"key":"3605_CR7","volume-title":"Discrete groups, expanding graphs and invariant measures","author":"A. Lubotzky","year":"2010","unstructured":"A. Lubotzky: Discrete groups, expanding graphs and invariant measures, Modern Birkh\u00e4user Classics. Birkh\u00e4user Verlag, Basel, 2010, with an appendix by Jonathan D. Rogawski, Reprint of the 1994 edition."},{"key":"3605_CR8","volume-title":"Optimal strong approximation for quadratic forms","author":"N. T. Sardari","year":"2015","unstructured":"N. T Sardari: Optimal strong approximation for quadratic forms, ArXiv e-prints, October 2015."},{"key":"3605_CR9","volume-title":"Complexity of strong approximation on the sphere","author":"N. T. Sardari","year":"2017","unstructured":"N. T Sardari: Complexity of strong approximation on the sphere, ArXiv e-prints, March 2017."},{"key":"3605_CR10","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511895593","volume-title":"Some applications of modular forms","author":"P. Sarnak","year":"1990","unstructured":"P. Sarnak: Some applications of modular forms, volume 99 of Cambridge Tracts in Mathematics, Cambridge University Press, Cambridge, 1990."},{"key":"3605_CR11","volume-title":"Letter to Scott Aaronson and Andy Pollington on the Solovay-Kitaev Theorem","author":"P. Sarnak","year":"2015","unstructured":"P. Sarnak: Letter to Scott Aaronson and Andy Pollington on the Solovay-Kitaev Theorem, February 2015, \n                    https:\/\/publications.ias.edu\/sarnak\/paper\/2637\n                    \n                  ."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3605-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-017-3605-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-017-3605-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T19:15:18Z","timestamp":1565723718000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-017-3605-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8,14]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,4]]}},"alternative-id":["3605"],"URL":"https:\/\/doi.org\/10.1007\/s00493-017-3605-0","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8,14]]},"assertion":[{"value":"24 March 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}