{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T13:14:17Z","timestamp":1777468457406,"version":"3.51.4"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T00:00:00Z","timestamp":1490313600000},"content-version":"unspecified","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":[[2017,6]]},"DOI":"10.1007\/s00493-016-3363-4","type":"journal-article","created":{"date-parts":[[2017,3,24]],"date-time":"2017-03-24T10:10:25Z","timestamp":1490350225000},"page":"539-553","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":38,"title":["Random matrices have simple spectrum"],"prefix":"10.1007","volume":"37","author":[{"given":"Terence","family":"Tao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Van","family":"Vu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,3,24]]},"reference":[{"key":"3363_CR1","first-page":"310","volume-title":"Proceedings of the 14th Annual ACM Symposium on Theory of Computing","author":"L. Babai","year":"1982","unstructured":"L. Babai, D. Grigoryev and D. Mount: Isomorphism of graphs with bounded eigenvalue multiplicity, Proceedings of the 14th Annual ACM Symposium on Theory of Computing, 310\u2013324 (1982)."},{"key":"3363_CR2","unstructured":"L. Babai: Private conversation, May 2012."},{"key":"3363_CR3","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1007\/s00220-012-1527-7","volume":"314","author":"L. Erd\u0151s","year":"2012","unstructured":"L. Erd\u0151s, A. Knowles, H.-T. Yau and J. Yin: Spectral statistics of Erd\u0151s-R\u00e9nyi Graphs II: Eigenvalue spacing and the extreme eigenvalues, Comm. Math. Phys.\n314 (2012), 587\u2013640.","journal-title":"Comm. Math. Phys."},{"key":"3363_CR4","first-page":"7","volume":"2","author":"J. Koml\u00f3s","year":"1967","unstructured":"J. Koml\u00f3s: On the determinant of (0; 1) matrices, Studia Sci. Math. Hungar.\n2 (1967), 7\u201321.","journal-title":"Studia Sci. Math. Hungar."},{"key":"3363_CR5","volume-title":"Erd\u0151s Centenial Proceeding","author":"H. Nguyen","year":"2013","unstructured":"H. Nguyen and V. Vu: Small Ball Probability, Inverse Theorems, and Applications, Erd\u0151s Centenial Proceeding, Eds. L. Lov\u00e1sz et. al., Springer 2013."},{"key":"3363_CR6","doi-asserted-by":"crossref","first-page":"5298","DOI":"10.1016\/j.aim.2011.01.005","volume":"6","author":"H. Nguyen","year":"2011","unstructured":"H. Nguyen and V. Vu: Optimal Littlewood-Offord theorems, Advances in Math., Vol. 226\n6 (2011), 5298\u20135319.","journal-title":"Advances in Math., Vol. 226"},{"key":"3363_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511755149","volume-title":"Additive Combinatorics","author":"T. Tao","year":"2006","unstructured":"T. Tao and V. Vu: Additive Combinatorics, Cambridge University Press, 2006."},{"key":"3363_CR8","doi-asserted-by":"crossref","first-page":"595","DOI":"10.4007\/annals.2009.169.595","volume":"169","author":"T. Tao","year":"2009","unstructured":"T. Tao and V. Vu: Inverse Littlewood-Offord theorems and the condition number of random matrices, Annals of Mathematics\n169 (2009), 595\u2013632.","journal-title":"Annals of Mathematics"},{"key":"3363_CR9","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1002\/rsa.20327","volume":"37","author":"T. Tao","year":"2010","unstructured":"T. Tao and V. Vu: A sharp inverse Littlewood-Offord theorem, Random Structures Algorithms\n37 (2010), 525\u2013539.","journal-title":"Random Structures Algorithms"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-016-3363-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3363-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3363-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,28]],"date-time":"2017-06-28T11:54:50Z","timestamp":1498650890000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-016-3363-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,24]]},"references-count":9,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["3363"],"URL":"https:\/\/doi.org\/10.1007\/s00493-016-3363-4","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,24]]}}}