{"entities":{"Q1773189":{"pageid":1783931,"ns":120,"title":"Item:Q1773189","lastrevid":48470095,"modified":"2026-01-04T22:23:47Z","type":"item","id":"Q1773189","labels":{"en":{"language":"en","value":"Short cycles in random regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161300"}},"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":"Q1773189$F57EA482-FB23-4954-8D4E-9AA0F8FE497F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b2ae1c716e8ed57d062825ae12328de0db61c8d","datavalue":{"value":{"text":"Short cycles in random regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773189$E531E26C-9532-43B9-BA5D-61A80328E4D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1015012eea1bb6b9d3e1277c67012cee9b4d8877","datavalue":{"value":"1063.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773189$CA30FFB6-90D3-468E-82A7-6E436E9CE4CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773189$FC65857C-C130-4EE8-9352-04287A77EFC6","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":"Q1773189$8908264F-97FF-4652-A4D4-F458FBA7A88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6822e72cc3ca98415cef158769d4552d1a10969e","datavalue":{"value":{"entity-type":"item","numeric-id":1773188,"id":"Q1773188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773189$912A0F62-6918-42D5-86D5-A959D5CF7C90","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":"Q1773189$F44DC940-54EE-45EE-AE29-D3336E786239","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773189$331E2202-78BD-4733-B747-C2C32F6AEFD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48ea3239ff5d2faed46ec20bf07e7b1aeb68e827","datavalue":{"value":"https://eudml.org/doc/124650","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773189$EB667DD0-F24A-4251-BD23-3ED0BE1418B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"72ef856d3fa06fb1c616f1ebf481d6295b12de53","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r66.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773189$F5777983-A58E-4C5F-AB4D-71362BD721DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e112eebb7d8b734d4d65679c05872b5b3e9d531d","datavalue":{"value":"Consider random regular graphs of order \\(n\\) and degree \\(d = d(n)\\) with \\(g = g(n)\\) such that \\((d - 1)^{2g-1} = o(n)\\). It is shown that the number of cycles of lengths up to \\(g\\) has a distribution similar to independent Poisson variables. More specifically, let \\(\\{c_1, c_2, \\dots, c_t\\}\\) be a subset of \\(\\{3, 4, \\dots, g\\}\\) and define \\( \\mu_i = (d-1)^{c_i}/(2c_i)\\) for \\(3 \\leq i \\leq g\\). It is shown that the probabilty that a random \\(d\\)-regular graph of order \\(n\\) has no cycles of length \\(c_i\\) for \\(1 \\leq i \\leq t\\) is  \\[  \\exp\\left(-\\sum^t_{i=1} \\mu_i + o(1) \\right)  \\]  as \\(n \\rightarrow \\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773189$B5E462E7-F422-4114-A913-9BFF5CA62EF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773189$BEC8B999-6157-41FF-B4F0-7516A2AFE571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773189$BB918583-350A-468F-B2C0-24613EA3A05F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c09643ed3b33a4e6080514cc6ab123dcdccfed3","datavalue":{"value":"2161300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773189$CFE663CF-9DCB-4B54-8F1B-85197B7AB9A4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773189$67497C26-C392-4DAF-8BF1-F81801F33E5B","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":"Q1773189$AB7C943B-6315-456B-8CAC-A2B8F9F951EF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6a0c51b0c356a7cc6442d54938690b7c1eb81106","datavalue":{"value":"bafkreiecbvgkfjimmbqmpt4f7nqcdxfwj73adj6w4bimazjcaoqucuhlca","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773189$6FB50AB6-9110-4AFA-8866-8AED9D137263","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e959f65e81a27a2b9702d4d87d213775a2e7009d","datavalue":{"value":{"entity-type":"item","numeric-id":4262418,"id":"Q4262418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1bfc4e283dfbc48d837a83f1af433d41a277a9b","datavalue":{"value":{"amount":"+0.893132209777832","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":"Q1773189$68AB31AC-550F-44F2-801F-BDC400B662D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5adea3a19e40f218ef13f8c4feb5900f9cbdf0f","datavalue":{"value":{"entity-type":"item","numeric-id":6052480,"id":"Q6052480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c55794fb2e1d2a848a7bc73bb69d17d5fc3cbd","datavalue":{"value":{"amount":"+0.8602913022041321","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":"Q1773189$E6E02DC2-00D7-499D-9E69-CA7FE82E5891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"807bb80e6593585e2478992f5e618abd341e8e9d","datavalue":{"value":{"entity-type":"item","numeric-id":3691698,"id":"Q3691698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e03c29143b4cec4f71a9c0daadf0782c2a2c06","datavalue":{"value":{"amount":"+0.851489782333374","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":"Q1773189$E0C9D495-A358-4541-ACB1-97829BE6F4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e4544ded54ff097d785928100252e90b08cbfd","datavalue":{"value":{"entity-type":"item","numeric-id":4472732,"id":"Q4472732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6893d10bb6a909e9983ba54f4ae6cd90a4608964","datavalue":{"value":{"amount":"+0.8352373242378235","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":"Q1773189$1B886EF8-D030-4510-BCE1-4873F6A6DD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1881d9219f00ee9bc6aa2d3298addcff692a3901","datavalue":{"value":{"entity-type":"item","numeric-id":1185100,"id":"Q1185100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48dd2d19f04dbe1c85bca3b9c2a773916ebc3a7e","datavalue":{"value":{"amount":"+0.8228321075439453","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":"Q1773189$BE111C5D-651F-44B2-B304-17334092BD3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1773189"}}}}}