{"entities":{"Q426784":{"pageid":428551,"ns":120,"title":"Item:Q426784","lastrevid":56966673,"modified":"2026-03-25T09:47:38Z","type":"item","id":"Q426784","labels":{"en":{"language":"en","value":"On the number of Hamilton cycles in pseudo-random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045649"}},"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":"Q426784$F770ED59-1107-423E-AB2A-EC49EF87B5D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f7e1cfad08caba165378f205a7941f4f3f9aed1","datavalue":{"value":{"text":"On the number of Hamilton cycles in pseudo-random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426784$D5320B18-01D2-4B94-B886-B91BAEC3A899","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d0657963b18850c3a292f9219121d62ab7c98a5","datavalue":{"value":"1243.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426784$61FA9769-B043-46B4-A325-B0D96ED29375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1cf400bc99a406c4d5dfcfdd4d04f10c4dc1f7f","datavalue":{"value":{"entity-type":"item","numeric-id":178700,"id":"Q178700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426784$E8D462CA-1E4F-4519-9A12-01B110A7DA5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426784$55616DEC-D1E2-405B-801B-7B97D4B524BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426784$A524754E-C717-4B40-81D7-49C8B37F8B5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22b4120f397fe45a7f91b32932bdfcebe9579805","datavalue":{"value":"https://arxiv.org/abs/1111.6261","type":"string"},"datatype":"url"},"type":"statement","id":"Q426784$8D8448E2-F6D0-4B70-A573-E492CCC45A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"26cb7cbc106fbf18705275b8181a092a68d310a7","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i1p25","type":"string"},"datatype":"url"},"type":"statement","id":"Q426784$15F2CB05-761F-43D2-A16F-723FB6A3ADCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56e03af9ee174e4c52e7ab0a8c0d26c802172872","datavalue":{"value":"Summary: We prove that if \\(G\\) is an \\((n,d,\\lambda)\\)-graph (a \\(d\\)-regular graph on \\(n\\) vertices, all of whose non-trivial eigenvalues are at most \\(\\lambda)\\) and the following conditions are satisfied:  {\\parindent=6mm \\begin{itemize}\\item[1)]\\(\\frac{d}{\\lambda}\\geq (\\log n)^{1+\\epsilon}\\) for some constant \\(\\epsilon>0\\) and  \\item[2)]\\(\\log d\\cdot \\log\\frac{d}{\\lambda}\\gg \\log n\\), then the number of Hamilton cycles in \\(G\\) is \\(n!\\left(\\frac{d}{n}\\right)^n(1+o(1))^n\\).   \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q426784$DDF014E5-14E0-4C5F-B65A-68D7305372CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426784$99C96319-5986-4AED-90C2-F90D2CAF9DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426784$9449049E-B19D-4824-90D1-0876EECD5BB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e04f91bc1691ebac282c5d03b703daab102714b7","datavalue":{"value":"6045649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426784$720CB754-F263-44B2-8B5F-D0CC85E4DA95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e242f2185896374b872bf0fbd27b477f36ab283e","datavalue":{"value":"\\(d\\)-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q426784$97CCBE07-987A-4C30-80CA-8E2D19C54392","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":"Q426784$D914BE93-6797-4CB6-BD8A-C0B8E0AD8427","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f1c6cbff0746a2335e8f76cd2ccc1adeff4139f3","datavalue":{"value":"bafkreicqctblozgfns3wmzr7353q2e4nablrjygttnkuf73u6z2d4hi22e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426784$6B2F1182-2B7B-43BE-BA5E-C8EB0E227341","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ee0ce33ea40c5fc0235ca50e3903d51129de79","datavalue":{"value":{"entity-type":"item","numeric-id":1849919,"id":"Q1849919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9b6719063a99ed103d08af3d9e215abf303026","datavalue":{"value":{"amount":"+0.8868117928504944","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":"Q426784$9169222C-335C-45D5-BD85-A420AA88530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcff549d4a25f225440a1e75e904c15d8993e8d7","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc471d1a5c83ca9bd040ab547b384ee1d6840b8","datavalue":{"value":{"amount":"+0.8834657073020935","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":"Q426784$41181E89-BE24-45C4-908B-3F31F600788F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc904ea70610c6f5baff1d8738d73d0179a6d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5405054,"id":"Q5405054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54948c3f770a4b69704c4e1e9ff52e0a0528109a","datavalue":{"value":{"amount":"+0.8784615397453308","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":"Q426784$C7994210-0423-43F3-9502-63FDBB280B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5301f8263cd188f967fc6e5c1019615fe243357b","datavalue":{"value":{"entity-type":"item","numeric-id":4798125,"id":"Q4798125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31bf0bd4782c771b74238f1e0832d3b8bac542f","datavalue":{"value":{"amount":"+0.8583132028579712","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":"Q426784$6E448DA6-AD63-478A-B5F2-A56DC075AFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f669ca225a093b86f47ca8a7383774a124f760d","datavalue":{"value":{"entity-type":"item","numeric-id":3487391,"id":"Q3487391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8d7ca43dc051902f3816524a3702dbda7cbbcf7","datavalue":{"value":{"amount":"+0.845953643321991","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":"Q426784$0318CB2C-7AC3-44BD-A8C7-F3D9D5845A40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:426784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:426784"}}}}}