{"entities":{"Q681592":{"pageid":683441,"ns":120,"title":"Item:Q681592","lastrevid":63550584,"modified":"2026-04-11T13:55:27Z","type":"item","id":"Q681592","labels":{"en":{"language":"en","value":"Powers of Hamilton cycles in pseudorandom graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837301"}},"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":"Q681592$1BB0C4FA-2AC0-44C0-B31C-325B1B68A2CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42c36c983dc433c71632d64c3425642abc075c6a","datavalue":{"value":{"text":"Powers of Hamilton cycles in pseudorandom graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q681592$181D931B-613C-4476-A9C5-758EDEF60D8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32cf85e68b8a0f3a0e0f5af118ad730cf8e87baf","datavalue":{"value":"1399.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$B49E545D-4BAF-4DC7-8383-48EDCDF14666","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$B4566D79-64A3-497A-866F-E31320EEC988","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$20786641-B965-4DED-85A1-9DB78BF52178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dc8ae22dcec2d49b93f95859fca43d86658768","datavalue":{"value":{"time":"+2018-02-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":"Q681592$93EC5C95-3C0E-4F83-AD79-A58A0C2C62D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d3e8574c045cb57a6b665e89ddf080d882e0bdc","datavalue":{"value":"http://eprints.lse.ac.uk/61605/7/Powers%20of%20Hamilton%20cycles%20in%20pseudorandom%20graphs1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q681592$0C6BF5D5-3716-4703-AAAB-89001BAA77B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f2750a77a7dcee9a957276411e987ec85bc40e0","datavalue":{"value":"In this paper, the authors study the appearance of Hamiltonian cycles in pseudorandom graphs. The work is structured into six sections. In Section 1, pseudorandom graphs are presented, a summary of the authors' results and of other authors' results are mentioned. The authors give some basic definitions, outline their proof strategy, provide the main lemmas and prove the main theorem (Theorem 2) in Section 2. In Section 3 and 4, the authors prove their 3 main lemmas. In Section 5, they present how to modify the proof of Theorem 2 to get Theorem 5 (the authors obtain a count close, which is the expected number of labeled copies of the \\(k\\)-th power of a Hamiltonian cycle in pseudorandom graphs). In the last section, they make some final remarks and present some open problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q681592$27081C3E-7FDA-41AA-8F95-89A4DF1DF387","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2054ab6afcff86345461ab192c34bfbef6c7b38d","datavalue":{"value":{"entity-type":"item","numeric-id":261055,"id":"Q261055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$16926E6C-A70A-4AF3-B934-ABC2EE2049CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$E1066D95-B4A8-4981-900C-5F58F67E097C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$1BEFFF20-A018-4598-A559-A354459724D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$F4E849FE-1A8D-4B56-A901-C298EF7FBF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$A0D4CFEB-D846-47BE-8E1D-0A9D54DB29E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$D6CEBA60-0C7F-41F9-A9BC-D28FDD12E92D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec94559ea25a38fb577da926b0c63fbe53dbc612","datavalue":{"value":"6837301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$33A93A17-9005-43AD-913D-13FD9863499F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q681592$684B8B44-2620-4183-A768-376DB518B93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34895ef0789d9770c700806e7a4844204045ec07","datavalue":{"value":"asymptotic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q681592$EEB69AA4-DC76-42A4-BCB4-BDC99DA5EE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q681592$60FD7A54-DE65-491A-818A-6309A59096A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77a6a5d651df5232c7b0ae872b9493c86508901d","datavalue":{"value":"pseudorandom graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q681592$84FD1F01-58A0-40E6-B036-71CDF9E8DD6E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bf33a869c36a2dae3b2e8f09d706cc8e590bef39","datavalue":{"value":"Q101496264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$1FFDCAE9-6507-4BB1-89F6-DDCD7FEB62B9","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":"Q681592$63B39A2B-8ADC-4292-813E-9F168079FE2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d54435c5320dfd30f61d24cc8c671b99d980a2d8","datavalue":{"value":"W2110787567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$C31ED0F7-324B-46C6-A585-7FB76CD4ABBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb429524f19270d962a1a812bc12d633ff2ba0d","datavalue":{"value":{"entity-type":"item","numeric-id":2510437,"id":"Q2510437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$CD653026-2212-48E9-BBC6-BAD61CFD83A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3004c5ae2e9741bd54339ef40068894ca7d1587d","datavalue":{"value":{"entity-type":"item","numeric-id":5433254,"id":"Q5433254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$6CF656BF-23C4-459A-A40D-701A3AB45817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d22ecfe9f082a061d6023717399c39bedaeb782","datavalue":{"value":{"entity-type":"item","numeric-id":1848147,"id":"Q1848147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$AAB8BD53-1E00-4EB1-BECD-E0BEB3FDA76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f791412b285553b13dabedab6f9c7458ca857cd","datavalue":{"value":{"entity-type":"item","numeric-id":5895286,"id":"Q5895286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$72EEC01A-1F72-4C84-A2FA-B98B22BB6D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d6f688391c3400c41b676e5326442ea80de738","datavalue":{"value":{"entity-type":"item","numeric-id":2445889,"id":"Q2445889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$D025D30B-9B18-42FB-890A-872281DBB986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e9d6a775d190cd2c925a5802315d60eea2e72d","datavalue":{"value":{"entity-type":"item","numeric-id":3487391,"id":"Q3487391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$EBC3E2D9-8679-4A27-ABD2-992F0BEFF19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d1a677e8ebd5c6b67cbec708a408f0ba8775f1","datavalue":{"value":{"entity-type":"item","numeric-id":2894468,"id":"Q2894468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$F1F7D7CB-4BFC-47B5-8E09-B214EE9B58DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d8f6463e79745b331afa9b40261df03bd1d4f13","datavalue":{"value":{"entity-type":"item","numeric-id":5300478,"id":"Q5300478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$F53B98AB-B99F-41C4-ACA3-7459E71413D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b9a61bb4a5c807f15d774b72d3fcc26b5cb01f3","datavalue":{"value":{"entity-type":"item","numeric-id":4306436,"id":"Q4306436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$02C119BD-9F06-4FDC-BB4F-896E5E9E2ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c179cf0d9ad0ae5d2979f955ed58b12d9e45f476","datavalue":{"value":{"entity-type":"item","numeric-id":3522827,"id":"Q3522827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$6CC2DF9A-AC33-4DA9-979F-AFEFF8BCBE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31ffcb65b5d111490042d472d548c61b4cfc45f0","datavalue":{"value":{"entity-type":"item","numeric-id":1375060,"id":"Q1375060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$D388C834-113B-4D93-B08D-2AEA02D5BD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11bf65cb6459492b00543657811c7c16e1dde47","datavalue":{"value":{"entity-type":"item","numeric-id":1055441,"id":"Q1055441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$E70EFDE0-D67D-4646-85CF-A7A0321A2C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3974ca02e268a6ef2b6a50ed7fcc5d8ef3eb30ab","datavalue":{"value":{"entity-type":"item","numeric-id":426784,"id":"Q426784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$B4C8D37B-5963-4AEC-8B19-2FDFDB75CD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa631dd0b826929f743a19c35e9f37c12897198a","datavalue":{"value":{"entity-type":"item","numeric-id":4798125,"id":"Q4798125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$F41A5C68-B09B-4B82-A84C-69B432BDE7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$2DEE7626-5A95-4BFE-9D56-CF37E25EBB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c838385a72a19bb8f67a33bcad8ce5dd8f4973","datavalue":{"value":{"entity-type":"item","numeric-id":558243,"id":"Q558243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$52CC9A56-C115-4795-A48F-97410E25737F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a795a1b9d741ade8d6f6b7e878df8900cc60ea","datavalue":{"value":{"entity-type":"item","numeric-id":4899069,"id":"Q4899069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$29552CA7-3795-4891-92B3-122D2A0E4518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$12349795-2186-4F44-9536-4FAD16B9E729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3617a35d3b9874486a7aee4ef2df48a90a3de7a6","datavalue":{"value":{"entity-type":"item","numeric-id":4496437,"id":"Q4496437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681592$2C8592D9-145F-4679-8685-8ECAF876CFE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"205102445dd9d5f47ac7040ae2f6f026f9830cfb","datavalue":{"value":"10.1007/S00493-015-3228-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681592$823BA728-2AC4-42C8-961E-3993C10895D5","rank":"normal"}],"P1643":[{"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":"cbfe4d405d19600cd9ec0921104c6e9bc62300f0","datavalue":{"value":{"amount":"+0.8482189774513245","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":"Q681592$F44BA2AB-50C1-4932-8B48-CC271BD2936F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb505b20850e3a57f7cd11e67b6262dc71c798db","datavalue":{"value":{"entity-type":"item","numeric-id":426784,"id":"Q426784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f49475d699f6a83df29dec823996ac1192578d5a","datavalue":{"value":{"amount":"+0.7861434817314148","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":"Q681592$067892F4-795C-4357-8D1D-239ECEA3E4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d9926bee68a9cbf5461389c36435a97edb6bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5113934,"id":"Q5113934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae4462b2fe7229e32545ca16ec2c1dd42dda4b45","datavalue":{"value":{"amount":"+0.7690712809562683","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":"Q681592$3EBAA95A-062E-41B1-9846-BDBAD8C7163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86d83f44dd6bc41c39086df0618113909acee69","datavalue":{"value":{"entity-type":"item","numeric-id":3440255,"id":"Q3440255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8c063756905ad80d0d15a5ec52ef28f1ebc974","datavalue":{"value":{"amount":"+0.7670279145240784","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":"Q681592$58E8A25B-4480-4A46-978F-901EFB933F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237f6601c7dfc0b94767a60ddba151f054731fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4625033,"id":"Q4625033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731376e22085c13ab2064441f72fb33b8cda43bf","datavalue":{"value":{"amount":"+0.7661353945732117","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":"Q681592$AEEBC33E-6032-4792-830E-15F834B3AA0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Powers of Hamilton cycles in pseudorandom graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Powers_of_Hamilton_cycles_in_pseudorandom_graphs"}}}}}