{"entities":{"Q920107":{"pageid":921955,"ns":120,"title":"Item:Q920107","lastrevid":49413466,"modified":"2026-01-07T03:03:49Z","type":"item","id":"Q920107","labels":{"en":{"language":"en","value":"Note on the girth of Ramanujan graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162912"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$473C9003-6B8E-43B1-929B-C656D8F77136","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a1410c12d4896bef86988f2ec8cf9d2d94e6ba7","datavalue":{"value":{"text":"Note on the girth of Ramanujan graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920107$CC4EAAAE-144A-43BD-AA97-984AE0178D3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51b1ee4ca1376bc23714873fa83e8dfef31f6e58","datavalue":{"value":"0708.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920107$B45CE1FD-7D94-42F8-B3A2-0054FD6E1F10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e8d6071655b56f80b69c9d63a5d8a35d3061252","datavalue":{"value":"10.1016/0095-8956(90)90026-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920107$07F25108-B6D4-449C-8B4B-3EFBABC979A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31790ff314558ec0fea7f73c42f6efad858b553","datavalue":{"value":{"entity-type":"item","numeric-id":920106,"id":"Q920106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$02479925-305F-4471-B3FA-53227ED6DFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de594b81cf400cf63257991fa0b9aca69a2d0024","datavalue":{"value":{"entity-type":"item","numeric-id":907224,"id":"Q907224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$EC0131CB-E159-4F03-8F2E-A4026F0E28BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$64B2016C-57A6-40CA-8646-0BAC120600A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q920107$A49C918F-0670-4C3B-86F3-FE2F2A149770","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0919683eb9c5a7a7be45cdeaf7ad8a5b7673bb17","datavalue":{"value":"A Ramanujan graph in a finite k-regular graph all eigenvalues of which, other than \\(\\pm k\\), have modulus at most \\(2\\sqrt{k-1}\\). Such graphs are well-suited for the construction of expanders. \\textit{A. Lubotzky, R. Phillips} and \\textit{P. Sarnak} [Combinatorica 8, No.3, 261-277 (1988; Zbl 0661.05035)] presented, for infinitely many k, an explicit construction of such graphs with order n and girth g asymptotically satisfying \\((\\log_{k-1}n)/g\\leq 3/4\\). The author shows this bound to be sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920107$AA6FC7F2-983F-4310-B00A-40250DF45878","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920107$1ED3966D-618E-45EE-AF74-0FF75EB6F80D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6f9a213831d4a9e371b0397454f3dd53703040d","datavalue":{"value":"4162912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920107$76F7427C-E44D-4E07-ACC6-7059BBC9D81D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789cbdbf063f2e698cf3f08d0ca8ca7bcf372197","datavalue":{"value":"Ramanujan graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q920107$BFFAD6B5-ED26-455C-A101-11B76A7A882D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q920107$C1C4FB0C-A978-497F-B66A-47650587455D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b097773537f6be57565fe94a10dc3fe9a9882f","datavalue":{"value":"expanders","type":"string"},"datatype":"string"},"type":"statement","id":"Q920107$C0246862-89AC-4C89-8A44-A6265914D5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q920107$783DD9C6-356B-48A2-9F05-6CDF94657F6A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$6A854C46-4E8D-45EA-A2F0-B4985F114D93","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$8EC10103-4E5A-4514-A221-861E1D0D7495","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b747c8ab9667870fcea1142148cd33fb999c5b08","datavalue":{"value":{"entity-type":"item","numeric-id":1055779,"id":"Q1055779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$62D67339-CC52-4D88-BF2A-C017BCF52D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c3fb0ef3c7cbeb1b19e8a3632e3bd5fcfcda10","datavalue":{"value":{"entity-type":"item","numeric-id":1165257,"id":"Q1165257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$459CFD0B-5CD5-47EB-BFA6-B26A342C4A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$4C42F196-8365-44E4-ABAA-AC941AAF637F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4798a2133b8085209ea125f390a29f0a8bbdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1167742,"id":"Q1167742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$511C0841-BFCD-4BBC-A592-6F1D3AC98CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efde0792af5d35b11254dd37d8e089633d07004","datavalue":{"value":{"entity-type":"item","numeric-id":1058529,"id":"Q1058529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920107$1D3FB098-4CF4-4359-A9E5-1552F558AFF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff261125579770f459c8d06a06272b4a598eee84","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90026-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q920107$3CD5DF51-BC7E-41C9-A389-292C9BAA9299","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"840f5a2a9aed20783faa9576f7c972ad23d2084f","datavalue":{"value":"W2073266670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920107$38BEAC1F-4F9F-42E9-B98A-5D76E9052A83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"624714acc81e45af4e8e34907d184ab2b6fe39ce","datavalue":{"value":{"entity-type":"item","numeric-id":4702662,"id":"Q4702662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3992fae5d5da7aa748c06799485faa3eb66cb949","datavalue":{"value":{"amount":"+0.8701037764549255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920107$258975AD-563C-48C1-9E2E-415CEC8C4012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3576c563d3cbd2d4b45386238a328e6e3efb8a","datavalue":{"value":{"entity-type":"item","numeric-id":1362096,"id":"Q1362096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79388eb803b36aac47bcbf1c2b415a3d58f0a921","datavalue":{"value":{"amount":"+0.8677861094474792","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920107$DD309D20-D4C0-4E0A-A117-77F32DB9AC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a81d8644ddf27849c504c749e688257b8dc0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1878791,"id":"Q1878791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a33eed9ca6aae10c72b08ec5dc1d1df66973a4e","datavalue":{"value":{"amount":"+0.8617775440216064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920107$1AD0AA21-3801-48A7-A5D3-6711C28FE1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18600f2aa56ace52f59bfbac8e4650438513ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d943e524d65c2874db92fa6a49a8d82ddd8ac0e","datavalue":{"value":{"amount":"+0.8578392863273621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920107$41BBB991-866F-4A63-BEB4-0E0D50B62D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f0c6b70b7f6b02ab3af3f1e3d6d31e8c526c31","datavalue":{"value":{"entity-type":"item","numeric-id":5188228,"id":"Q5188228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1c0ca60984f089fefa347c344c834ed137a9828","datavalue":{"value":{"amount":"+0.8567008972167969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920107$8BFBDBD5-9832-45B1-96CD-E102C0403393","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:920107","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:920107"}}}}}