{"entities":{"Q1063002":{"pageid":1073754,"ns":120,"title":"Item:Q1063002","lastrevid":66063447,"modified":"2026-04-12T07:17:24Z","type":"item","id":"Q1063002","labels":{"en":{"language":"en","value":"Hamiltonian cycles in random regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3916311"}},"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":"Q1063002$AFD4E101-76C6-4CCB-AEE2-8E869979946F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73b4d675144810ed7a5e93dd855aa22ecf56392c","datavalue":{"value":{"text":"Hamiltonian cycles in random regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1063002$73691B56-6E26-4291-BA75-AC279B590A32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0f7a1a3d27c2a2c4216d5690f2bcd182592840c","datavalue":{"value":"0574.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$C7186268-5E31-4A8D-AE45-E68E43113C1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d1d6fcd461d4d56884f42930db2364edf779818","datavalue":{"value":"10.1016/0095-8956(84)90066-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$BC5113CA-5A1A-4336-B5EA-58173C4111B0","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":"Q1063002$5766F0D7-F1CC-4769-B89F-310E24E385CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1063002$58764659-865A-4985-B6E5-D3152EF4A4DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffdfc580bc8dab883a50be17115a9093e6647807","datavalue":{"value":"It is shown that if r is a sufficiently large (\\(\\geq 796)\\) constant, then the proportion of (vertex-labelled) r-regular random graphs which are Hamiltonian tends to 1 as \\(n\\to \\infty\\). The proof is based on using 'P\u00f3sa transforms' together with an elegant 'colouring' argument. Essentially the same result is given independently in \\textit{B. Bollob\u00e1s}, 'Almost all regular graphs are Hamiltonian', Eur. J. Comb. 4, 97-106 (1983; Zbl 0513.05048).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063002$BA935F80-5FAB-4FC7-A6A9-BAE794EBBAE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$9CD6339E-BDEB-4B90-A25F-B97B6F5B0A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$8015D948-3B4A-4556-A178-50DD969375ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$F557FAB3-7A1B-4EEB-BE2E-F164C1770EAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d4a41460a87ee247647527e73e05dafedaa6ab6","datavalue":{"value":"3916311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$D452D8F5-1FA0-446F-BBF7-3B7B9D220A9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3232d0ae88527cc5642160ee14ab9465f89ad91a","datavalue":{"value":"regular random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063002$A468ADB1-5E9F-4EE3-A9BC-AD8345E16BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063002$D63E83DB-0617-43AA-A91E-7CBF125B707E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0012fbac39adab01adcde76804b631c5fe11823","datavalue":{"value":{"entity-type":"item","numeric-id":1245963,"id":"Q1245963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$A670FBD7-5D92-419F-B25D-2279023B40A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$D4B46C8C-D54B-4C9A-A011-4D5C05106D01","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6b4f90049fe624e4c23d9606bae564b5e305267","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$BD37DF58-4E4C-453E-B45A-4A91005C1022","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":"Q1063002$DE9FD21C-FADC-47A7-9960-6ED6CD9EA94B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ccec6795009a55a75fe6470df77b1af76b2346e0","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90066-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1063002$E118AF2D-C505-4A7A-BB60-6A5B3D409E06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5450d155876216d5a81a28170dcb50e4bbd5302","datavalue":{"value":"W1976286395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$03D7E061-12A4-4AA3-A382-4AE2895EB277","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c98d8accabf03fe8d8bc89d47a65445f8dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1081621,"id":"Q1081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$A272CC45-3C09-4BBE-AFCE-613512A85FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$F360EA0F-D0A5-4337-8364-62526ADA4F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$083A82F7-3823-4D78-A942-EF5123E4FDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ee6d84c5e14ca6122a1c73bc9a73a2603962a3","datavalue":{"value":{"entity-type":"item","numeric-id":1838982,"id":"Q1838982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$275D43A7-D589-42C6-B540-519850C467C0","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":"Q1063002$B33FDE22-BA4A-437A-A5DA-917FB4570DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc261129ffaa485a67d167750c7d25f046911dde","datavalue":{"value":{"entity-type":"item","numeric-id":4123354,"id":"Q4123354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$AED4DA1A-DD63-424F-A1B4-49A98BEF4E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c3dfe771936b374660e0d8c3704feb6b938e3","datavalue":{"value":{"entity-type":"item","numeric-id":3903844,"id":"Q3903844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063002$9A7E96C1-F318-4F07-A93B-AC94F1984660","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":"Q1063002$A928DD53-6C66-478E-BE63-BF3EF7FA06F5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc3439b4e3f57bd6415d5fa93ef1c7fa905fc792","datavalue":{"value":"Q57401634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$BFDFEBF7-27EF-444D-9834-FAEA063CE9C3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7ac62b93c3f6097490ee9601cf0a0f6401c8d226","datavalue":{"value":"journals/jct/FennerF84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063002$3AEE91C1-DD22-4281-A461-D198C9B55E31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7711b04f7f1dee4b07e9cab54652564fcce5022","datavalue":{"value":{"entity-type":"item","numeric-id":4286301,"id":"Q4286301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bfd6a0d4518a6067b9f496c2ebf0bb0767f1061","datavalue":{"value":{"amount":"+0.8783594965934753","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":"Q1063002$4671C702-985E-42BC-8F9D-5808FA6FF8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b211d42a87ed887b8ed5ad666b4ece48b3bd9b98","datavalue":{"value":{"entity-type":"item","numeric-id":4895803,"id":"Q4895803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bdf69da3e7ed69c48840bb58a76427cebad319","datavalue":{"value":{"amount":"+0.8772981762886047","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":"Q1063002$3869D2FE-C8C9-425C-BBA2-79CEDA41459D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e5ddd2e1d7ee4eb222778579f35e48d069894f","datavalue":{"value":{"entity-type":"item","numeric-id":1080865,"id":"Q1080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65c97a322f0261330726c5f6525016dd7dc6bdb","datavalue":{"value":{"amount":"+0.8745696544647217","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":"Q1063002$5B4A7323-9246-4219-9929-A7703871F57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5198951019c40204ecaafea0923d28a46bd1933b","datavalue":{"value":{"entity-type":"item","numeric-id":3147237,"id":"Q3147237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487ff6c66f3832147b1975865be5073db14cd7c1","datavalue":{"value":{"amount":"+0.8716908693313599","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":"Q1063002$35C1E6D8-E858-4623-A115-E71E1F092DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b59d594a5ebfd380b8cf35da1d1c4dba0c6e6a4","datavalue":{"value":{"entity-type":"item","numeric-id":3990215,"id":"Q3990215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"012791155d80851d52511484dcf22ccb833b8325","datavalue":{"value":{"amount":"+0.8716903924942017","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":"Q1063002$BAF21C94-D73B-4994-B7EA-B17EB65E6818","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles in random regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_in_random_regular_graphs"}}}}}