{"entities":{"Q1028821":{"pageid":1030669,"ns":120,"title":"Item:Q1028821","lastrevid":69640854,"modified":"2026-04-13T08:23:48Z","type":"item","id":"Q1028821","labels":{"en":{"language":"en","value":"Rate of convergence of the short cycle distribution in random regular graphs generated by pegging"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576425"}},"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":"Q1028821$93A77AFD-EC7A-4BE7-AFAE-77C727825D74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c81fc76244295da41123a288cd5fabffc033bda","datavalue":{"value":{"text":"Rate of convergence of the short cycle distribution in random regular graphs generated by pegging","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028821$CC83982B-5E1E-44F8-9D27-6679DAFFC0DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3ba1b6abaf019bfd969c5c99e5696263284d9d2","datavalue":{"value":"1215.05160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028821$6A7772C5-1683-4074-A42C-9F2F6F2EA087","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c7cdc38c1121cd0c2fdca7a462bc31f19a589d","datavalue":{"value":{"entity-type":"item","numeric-id":427799,"id":"Q427799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028821$8A5E19DC-9535-40B9-8C23-0F619E4EF3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028821$3991F080-D0E2-4665-B416-E74FAA049360","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":"Q1028821$23DF50FD-9518-487D-824E-19165E2B917B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028821$16F6CEAD-AD4D-4125-8CCA-F1A7A2C9F292","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ede612482518586f17cfd7e83500796263309334","datavalue":{"value":"https://eudml.org/doc/117507","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028821$5459F8CB-1D1E-46AF-A243-BC3606650733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b94b5fd645336bdf375484dc6cfbd49fb56408f6","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r44.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028821$8DBBED48-B510-49E0-BD6F-0E487A4C616B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d60078b7451810e70e4b9af83245ffbd1d6acf2","datavalue":{"value":"Summary: The pegging algorithm is a method of generating large random regular graphs beginning with small ones. The \\(\\epsilon\\)-mixing time of the distribution of short cycle counts of these random regular graphs is the time at which the distribution reaches and maintains total variation distance at most \\(\\epsilon\\) from its limiting distribution. We show that this \\(\\epsilon\\)-mixing time is not \\(o(\\epsilon^{-1})\\). This demonstrates that the upper bound \\(O(\\epsilon^{-1})\\) proved recently by the authors is essentially tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028821$8C66365A-6820-48B8-91F2-9E8061F61DE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028821$3E3308CE-3DB6-42F9-8DEF-6C5C8282973D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028821$7488D862-D810-4DAA-82E4-1708957508A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e4648cd01ce1c1c3f4e449b276ab2a88a958e8b","datavalue":{"value":"5576425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028821$2CD8B635-D3E5-443B-8E1F-5F8BCAE86CD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5278e8fb3c97970b8b0fdfbc0804d23e95d1e52","datavalue":{"value":"pegging algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028821$3C63DE9C-98C6-4C20-93ED-0E40DC60ECFF","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":"Q1028821$E30F8C9C-BB0D-40C6-BB2F-6D89EB65E6C7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4f7418caaf4fc17a820adf88189862c7dd63f001","datavalue":{"value":"bafkreibvmecfh3xwfsvaur7dhawo7fmjwhqa67msb2atnz2d27aylmzb44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028821$048E8D0A-A4DF-4118-8DB0-80D965C058C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f844a9e589de1b1f1bbc68ad3f7429d63182d7ce","datavalue":{"value":{"entity-type":"item","numeric-id":3608313,"id":"Q3608313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cca71c7862480d6d1f332fe9443282aa88bcd4d","datavalue":{"value":{"amount":"+0.872628927230835","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":"Q1028821$6BAB027D-B15B-4BCA-A0CD-8EC8F8498F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5dabe2229e93184af5656a5f3e1426a3fdf48d","datavalue":{"value":{"entity-type":"item","numeric-id":3069674,"id":"Q3069674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6e0836760287f656151b04fbc8a5d68352182e","datavalue":{"value":{"amount":"+0.7963002324104309","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":"Q1028821$B231F281-9B3D-4941-9398-1D1B987D12FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e26b64b5e251404df0b52aba0267d8a17a03a9c","datavalue":{"value":{"entity-type":"item","numeric-id":5901097,"id":"Q5901097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a75c9448d1749e387984b6ebdcf7cb018222cd","datavalue":{"value":{"amount":"+0.7821163535118103","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":"Q1028821$C283044F-5CCC-44DC-965C-4915DA92F1B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f18ab396ef3cb52d8cae7855c25051a9195727a","datavalue":{"value":{"entity-type":"item","numeric-id":4719436,"id":"Q4719436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56aeac5f7f3883e1259558c442cc238951186257","datavalue":{"value":{"amount":"+0.7753559947013855","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":"Q1028821$CE246064-5A31-4FCB-BE9B-1FCC8A171F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dd624d4e1dedeafc9e132dec2ebbd6935646e5b","datavalue":{"value":{"entity-type":"item","numeric-id":5899329,"id":"Q5899329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26709f890be661962dbdeda6fc86a0fcd3133d4b","datavalue":{"value":{"amount":"+0.7504610419273376","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":"Q1028821$31C5773A-B569-48BF-9702-2DB072E2FFA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rate of convergence of the short cycle distribution in random regular graphs generated by pegging","badges":[]}}}}}