{"entities":{"Q343522":{"pageid":345289,"ns":120,"title":"Item:Q343522","lastrevid":61155969,"modified":"2026-04-10T21:31:49Z","type":"item","id":"Q343522","labels":{"en":{"language":"en","value":"Cutoff on all Ramanujan graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656981"}},"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":"Q343522$5BBA9CC3-6B8D-449A-8C37-D46EF132B8D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1234158564b40bc507be6de03eb8dec3e64d149c","datavalue":{"value":{"text":"Cutoff on all Ramanujan graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q343522$8467F6FD-CF2D-499E-B3B1-8D913DEA2CDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00a8949db3b5ef9be0b4a87ea066206ff563b01a","datavalue":{"value":"1351.05208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343522$47F1EBFB-1B1A-4D41-904B-CA06912096F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad23806f4e17358488195c971b467433ef000b50","datavalue":{"value":{"entity-type":"item","numeric-id":244997,"id":"Q244997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$BD71F3EA-A029-4A21-956D-9F2B9CBD4790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$EE548820-4FFA-4A12-A484-0FFA31993FA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f7ed99dde37a1ed2b712f0eb37bcc96b8743b93","datavalue":{"value":{"entity-type":"item","numeric-id":172246,"id":"Q172246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$0B8CB470-03C5-41DB-B76B-2A4CBEB966AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a7b9cf50e041c6fd07872e805ee230d9cf13e544","datavalue":{"value":{"time":"+2016-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q343522$368668CF-738A-4152-9D64-2B0ACB49FA7D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cf8abf9a765ef0b0fabd84fbf66747409ad2e0a","datavalue":{"value":"https://arxiv.org/abs/1507.04725","type":"string"},"datatype":"url"},"type":"statement","id":"Q343522$D6005B2D-B5A7-4F9B-BA05-305B01913030","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343522$0CCD9AA1-80A1-4424-8194-DEA4B54AF613","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"615b9ca74433bebcef0b9b77fe35b16f373a89df","datavalue":{"value":"6656981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343522$B27EC3A7-4680-4131-8272-FC846BE13CDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f4dd0bcdf97e4013af33a5b7b614541fc3fc802","datavalue":{"value":"simple random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q343522$756FA30D-E295-45D5-ABF7-EEA477A941A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b642457457269d0427f4dc74d831a39901702a","datavalue":{"value":"\\(d\\)-regular Ramanujan graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q343522$E48AC33B-77DB-4694-B7DB-1DAD591B9207","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":"Q343522$16D4F10D-04BD-4446-A9BB-67F92EF871CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4baad6ba1179a7a1b9445d344100a76ff009117","datavalue":{"value":"W2964343896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343522$CD085BD1-EF12-4096-9BA6-5270596096CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db5d4cc23b2cd1469d102c9d70f19973895ec38","datavalue":{"value":{"entity-type":"item","numeric-id":3660628,"id":"Q3660628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$4A404C14-BE15-4C9D-B7B6-D68377E560D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff2b3ff056f44e27c1c6053b959a1c41615bcbe","datavalue":{"value":{"entity-type":"item","numeric-id":3739943,"id":"Q3739943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$148B8550-6514-4247-BE00-33417FA4226F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1409683af997d12ddd43a8290584da5d4279b3","datavalue":{"value":{"entity-type":"item","numeric-id":4695540,"id":"Q4695540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$4BC6E524-8AD6-4489-AB9D-7ABAB913CFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$4899F953-B689-4856-BC16-7F87261D49E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f41391d8e0f4679232fc8f2740b70dfb3bf0d1c","datavalue":{"value":{"entity-type":"item","numeric-id":3502774,"id":"Q3502774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$AB659762-7655-4038-910D-44689CE9D1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df8c16fb6d4d3c861f57e0569695f268c7efadd","datavalue":{"value":{"entity-type":"item","numeric-id":800384,"id":"Q800384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$811ABA17-EAAC-4BB8-84A6-A15B09640EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7778cc77961120a6f588c24b80b1e572eceef8dd","datavalue":{"value":{"entity-type":"item","numeric-id":5247000,"id":"Q5247000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$4730A5D3-15D1-4D95-8080-A658281C92BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4243435330b3646fec53fadbdf5d681abb3c017c","datavalue":{"value":{"entity-type":"item","numeric-id":3389206,"id":"Q3389206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$EC334EB1-48C6-4180-A98E-01E549C8871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3010bb2ff5e1900fd710a3c7eabcb750ea702a9","datavalue":{"value":{"entity-type":"item","numeric-id":1039004,"id":"Q1039004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$F06E3AA0-E4FF-4023-A421-D9908AA33034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9e27098fd53725e7f58c058c87ede735678846","datavalue":{"value":{"entity-type":"item","numeric-id":3834081,"id":"Q3834081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$78008091-6571-4046-893F-9323533A65A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2561d561decf0cb7dceab1c52280c91c71592d04","datavalue":{"value":{"entity-type":"item","numeric-id":4307051,"id":"Q4307051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$3F832932-F4C6-4C04-8F5B-305DDE53F54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"056e73845d3a0efb6188a6f2d729eda24b078f22","datavalue":{"value":{"entity-type":"item","numeric-id":4787524,"id":"Q4787524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$433494CF-3B67-4A25-9232-7FCF6DF9F556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a722f38cc917906e9134b9cddb3e77973c5d6331","datavalue":{"value":{"entity-type":"item","numeric-id":3945280,"id":"Q3945280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$AA29C4EA-DA6B-47F2-8C10-5838E8B7509E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031b0cde2ba7b86fb2d5b87552ae0520c0c39767","datavalue":{"value":{"entity-type":"item","numeric-id":2786365,"id":"Q2786365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$87552F49-8546-4155-8F3F-0F797AC9C40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$7978F3D3-2E12-421E-9043-51228246C433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a78aa30fe420eedd997a33dd2877d1d052243d","datavalue":{"value":{"entity-type":"item","numeric-id":3521433,"id":"Q3521433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$547C5834-1807-40EE-9543-94E28EC28064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$B930DA02-45C2-4ADD-AA07-978CF90EF02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8390b755d6930e6d1c5c8d81c28860af96ccf3a","datavalue":{"value":{"entity-type":"item","numeric-id":4500512,"id":"Q4500512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$84B86469-E917-4BCB-AB93-11586C1F40C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1bfe8836250b7823daeef0914a66f29ab9dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":1317234,"id":"Q1317234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$DF54903A-6502-4141-9696-3855BC53A788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2eada89538aac7f3627b9ddd68b02a4cb8cd067","datavalue":{"value":{"entity-type":"item","numeric-id":984454,"id":"Q984454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$78782938-37D0-423B-8D0A-3ABE032682E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cdad0309a83c89a94e1a39d5547a76dee2dfba","datavalue":{"value":{"entity-type":"item","numeric-id":638392,"id":"Q638392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$FD115710-92F8-471E-8934-7D3A8142342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eacc9be7185795775bfd485ab3a99ee77a7cee9","datavalue":{"value":{"entity-type":"item","numeric-id":1037839,"id":"Q1037839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$FCAA4B25-5A6B-4DFB-A058-ACA9DB72179B","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":"Q343522$B6B8845E-4FCE-483B-B910-6C2001990EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5364a632767f5b8dbc3d00581459fea482b847a8","datavalue":{"value":{"entity-type":"item","numeric-id":2833171,"id":"Q2833171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$22C9F4C9-ECB3-46EA-9AAA-5C9CC0C4D3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85b8332694a05123db301464a4170edcfaf7984","datavalue":{"value":{"entity-type":"item","numeric-id":2352911,"id":"Q2352911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$BE3BCEEF-60D6-4E9B-8C48-37D5164CE01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$20800433-9346-4AEF-A5AE-CE52D62D12F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d72d0671784c9766de909deb9ebc56a216505","datavalue":{"value":{"entity-type":"item","numeric-id":1182585,"id":"Q1182585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$D31F3360-AB46-463A-963D-A3979722C7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ef246627768ae667ef363acb7a9d6e40aaf58d","datavalue":{"value":{"entity-type":"item","numeric-id":5690899,"id":"Q5690899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$8F2A30BE-4C0C-4C4F-AEEE-9551F7C973E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dce1d6b45a3e75d68defadaa291fd66b6524dac0","datavalue":{"value":{"entity-type":"item","numeric-id":5640160,"id":"Q5640160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$FA53470D-D90A-4005-BA75-AAE6F1A9189E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b898799284c8526436844deb549a7de9b888620a","datavalue":{"value":{"entity-type":"item","numeric-id":834045,"id":"Q834045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q343522$4A8A3117-CAFC-4534-AB76-616066F1D6DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b546683f59fb14d39669e833f2b100789e5ea509","datavalue":{"value":"10.1007/S00039-016-0382-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q343522$A9ED21AD-06E3-4E1A-81D6-E88E8C5B5750","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d92a35684439c161548d39698512f76daab2e76f","datavalue":{"value":{"entity-type":"item","numeric-id":2411767,"id":"Q2411767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd0cd3039479edfe92fae6b646662010ad53ede3","datavalue":{"value":{"amount":"+0.9113135933876038","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":"Q343522$5D5AC13E-3E59-4D48-920C-2B9BF168D424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d391b07af6be9124e6d030636fd8fa1b1054e8","datavalue":{"value":{"entity-type":"item","numeric-id":829365,"id":"Q829365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2225a1d86299a0ee77dab4064795a8bc2c91b7","datavalue":{"value":{"amount":"+0.9008930325508118","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":"Q343522$7E39AD1F-0025-49B2-9442-29F8C1D1EF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b328bc986e64e3d7e7e1c6f49dd9072e31cb971","datavalue":{"value":{"entity-type":"item","numeric-id":2216740,"id":"Q2216740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28cc6132a8d44e3b41ed39402a48775ae9cb222","datavalue":{"value":{"amount":"+0.8557872772216797","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":"Q343522$6DBAA0CC-2B94-4584-B66F-F239AE8E7CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3afe2aa968c6d640436f36f0476c79a6b7b14148","datavalue":{"value":{"entity-type":"item","numeric-id":984454,"id":"Q984454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803c99a9f224661ea09f6b9bc411f1672916aab8","datavalue":{"value":{"amount":"+0.8397561311721802","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":"Q343522$D4D92024-5D86-4CF0-A452-50A2C4E455C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5987c39f2f42e10ab85394acd4a2ebe69798a6d9","datavalue":{"value":{"entity-type":"item","numeric-id":2165717,"id":"Q2165717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9a4a875568842a2cfc4836e5d42d527ae72678","datavalue":{"value":{"amount":"+0.8310367465019226","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":"Q343522$9F8F32DD-04AC-4FEE-8C4D-DF4A845851F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cutoff on all Ramanujan graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cutoff_on_all_Ramanujan_graphs"}}}}}