{"entities":{"Q6042104":{"pageid":13176260,"ns":120,"title":"Item:Q6042104","lastrevid":98592350,"modified":"2026-06-05T18:01:33Z","type":"item","id":"Q6042104","labels":{"en":{"language":"en","value":"A note on long cycles in sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7686444"}},"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":"Q6042104$1AC493DD-8DD5-411A-A535-F43A2BDD5A79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9958d7c5872265868fc721bf24a7e2afd23d0aa1","datavalue":{"value":{"text":"A note on long cycles in sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6042104$11C43786-B4A2-4928-A3C2-E1A1ADC3D340","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"829775c9e663ba669f9d7d7b1efd9bc6aa741801","datavalue":{"value":"1514.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042104$9AE054EA-4E6F-4176-BFEE-9EEA71320F3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1732d5511e26e51e45f5e94a9499b1bf66b4f830","datavalue":{"value":"10.37236/11471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042104$D93797B5-AF87-4525-BEFC-E72E05CCB70A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d6a145f65692fb4393185d78bed585216d44","datavalue":{"value":{"entity-type":"item","numeric-id":1753046,"id":"Q1753046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$3B0381E7-1AEE-4703-8471-FD361BB0625D","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":"Q6042104$5ED7A585-5E45-4CCD-8BDC-9FF80FCCBEE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca4bbeb33b3cf853bbcc8b99434c8752c257f63","datavalue":{"value":{"time":"+2023-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6042104$F35D9725-655B-47B5-9091-821A66096E47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca1672a9c08d0a823178f29faa19a7d6144c78fd","datavalue":{"value":"https://arxiv.org/abs/2105.13828","type":"string"},"datatype":"url"},"type":"statement","id":"Q6042104$B22C2C69-C60F-4B09-8C8B-40ED26F3BBEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53945ab8be8dd9b4a13895c0c534b7e4ce17c161","datavalue":{"value":"Summary: Let \\(L_{c,n}\\) denote the size of the longest cycle in \\(G(n,{c}/{n}), c>1\\) constant. We show that there exists a continuous function \\(f(c)\\) such that \\(L_{c,n}/n \\to f(c)\\) a.s. for \\(c\\geqslant 20\\), thus extending a result of \\textit{M. Anastos} and \\textit{A. Frieze} [J. Comb. Theory, Ser. B 148, 184--208 (2021; Zbl 1459.05059)] to smaller values of \\(c\\). Thereafter, for \\(c\\geqslant 20\\), we determine the limit of the probability that \\(G(n,c/n)\\) contains cycles of every length between the length of its shortest and its longest cycles as \\(n\\to \\infty \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042104$25F4F738-C68D-490F-8190-4E2B57187EEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042104$CFD3BEE9-84B8-4B36-BF96-8682E296F219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042104$6F880F46-2B5F-450D-A13D-80D56188BCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042104$041810D6-E0FB-4EB7-B98B-124EE7FDEECD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57dfb87a67aff0539c17b10bef1eea162bff5306","datavalue":{"value":"7686444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042104$429C1E2E-0489-4A82-A59F-E0FFB3EE09CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c8959fa863f4c693728d80bbdf543f05ea48400","datavalue":{"value":"weakly pancyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042104$E9C680FB-C579-450D-B02D-1DD30FF6A125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042104$1FB6D502-8FE9-4F9E-93B8-8AF2A7D49648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0108046508c703a83b84a54508de6f004a97f402","datavalue":{"value":"sparse random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042104$1100E8E0-3F69-49F4-9C06-D8FDA1AE635B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ac339c0cadd57d752cefeafc8552daec9e4255","datavalue":{"value":"scaling limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q6042104$357D66DE-D88B-454D-AB87-E0ADEA4F7BFA","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":"Q6042104$16F7607F-D86B-4751-9880-67CD1E6E688B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c9192954ccc96b2ee3267d39b3b42b3eff67b4","datavalue":{"value":{"entity-type":"item","numeric-id":1166543,"id":"Q1166543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$5B885F4D-809D-4C0C-8C87-96CF4EC18D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c1230c4a6adc42a6cf6008f73bf79570acd26e","datavalue":{"value":{"entity-type":"item","numeric-id":6052480,"id":"Q6052480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$7388D5D7-8564-4310-B195-BDD73B020A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f709ef003cef0c42a64f3e302b8fbbe793084f5","datavalue":{"value":{"entity-type":"item","numeric-id":1998764,"id":"Q1998764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$DE4794E3-9955-4C65-B099-C3C15CE9B054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb7f36e7c85b7c3898adabb35a950fb6676ead4","datavalue":{"value":{"entity-type":"item","numeric-id":6074672,"id":"Q6074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$2CCD2B73-48D3-4857-A65A-F96614E7470D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d035933938e805a75565dd399f688395cd7d72","datavalue":{"value":{"entity-type":"item","numeric-id":594110,"id":"Q594110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$8751E2DD-0C9F-41E8-B484-C35AAC7C9583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$EC3AA2FE-2E23-4A72-BAC7-0D869ECABF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785517565cd1a5d13c79229e22ed187cf7dccb05","datavalue":{"value":{"entity-type":"item","numeric-id":3691698,"id":"Q3691698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$65BB542C-162D-4637-99F2-33DCF2583889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$A6B68DDC-9C6A-41C9-8C8F-5F136DDC5225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15cf1fe98b201264cf2d616c6c91bb1a86589b84","datavalue":{"value":{"entity-type":"item","numeric-id":1372730,"id":"Q1372730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$9998EA46-FC39-4DDD-9404-FC57AA876B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8226212ed3f0fc4c4119e02a51de7375d00bd792","datavalue":{"value":{"entity-type":"item","numeric-id":3975002,"id":"Q3975002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$BAF9D5EC-9BD2-43F5-BAD6-54C79F136C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9e664dcc8ea5ef8123282c3afcecea1b5f55f","datavalue":{"value":{"entity-type":"item","numeric-id":4116466,"id":"Q4116466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$EFACD7DD-C602-4593-906B-480F317A81E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c50119c64934cf7e7374575d286b63bde25ee55","datavalue":{"value":{"entity-type":"item","numeric-id":1063002,"id":"Q1063002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$AB5F5CA2-FC77-4DC8-B150-36CFAC1D9AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eeff2192304a70455454c7d5bd957bf9891a8e2","datavalue":{"value":{"entity-type":"item","numeric-id":3887496,"id":"Q3887496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$C5C4C36C-CEDA-4BF7-A248-01B78CD8DC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df85ee70a104904416be57c740c463f19ac9791","datavalue":{"value":{"entity-type":"item","numeric-id":1092926,"id":"Q1092926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$3A52C397-3F2A-4158-B53A-E75ABB70ED01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ae01012e656d0bae282bb10dcbc843637ff552","datavalue":{"value":{"entity-type":"item","numeric-id":2949990,"id":"Q2949990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$9F88D345-6FD9-4F2F-BE6B-CD425DC1E443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$DD621728-495D-4535-AE47-12D3449A0193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fa9324848737c6b3a1ec56b20cefa4fcc8142e","datavalue":{"value":{"entity-type":"item","numeric-id":3333079,"id":"Q3333079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$1DD9033A-FA7B-4195-8E3D-27B2E08BDBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b3c42e5c5c00da1ebe9f42e8328756de404872","datavalue":{"value":{"entity-type":"item","numeric-id":3986108,"id":"Q3986108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$9D8DDD13-C4C2-4E45-BD4B-7689A98E6BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c75c65bd235bb3af715c58a943d9053284685c","datavalue":{"value":{"entity-type":"item","numeric-id":2903740,"id":"Q2903740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$EF7ED3CE-3ECB-4C2D-8DB0-859CBCA8418D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d0bad7ad40feeb0d7b02e4fb5736b947c07ee9","datavalue":{"value":{"entity-type":"item","numeric-id":1924140,"id":"Q1924140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$E19C1FFC-760C-4FC5-BF0F-3A6A4056F284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf601bf6500a07507d166b188fcdaa69dc51f1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5366890,"id":"Q5366890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$5A07523D-6D27-4FA2-9798-4768A517C128","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"71efdb6a2d8e60798fe3360b598e0d3dda746ee9","datavalue":{"value":"bafkreib7t5rusuvaizwqskbnoyzfpzhiehg6ga6j2kcxo3iwhbafww7wde","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6042104$EA8187F6-9325-4B02-BDF3-48CE2A651C07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75ae86def3c5f8f51bde2ab60af748d79c7adb1","datavalue":{"value":{"entity-type":"item","numeric-id":1998764,"id":"Q1998764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ccbdac49f463e46f62ff6fcf2a6b8161c606655","datavalue":{"value":{"amount":"+0.9036093950271606","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":"Q6042104$2F0623B1-275C-4AE5-A650-1086BA4FEFD0","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":"ce6f98c40fb7b8ed06d335280fb44cd0eedc528a","datavalue":{"value":{"amount":"+0.8973061442375183","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":"Q6042104$79F22D76-17F8-49FB-8187-31B09D956833","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":"1fcde5391de725e82b49f15719f8b6c911a1d0aa","datavalue":{"value":{"amount":"+0.8459044694900513","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":"Q6042104$62B002D4-8FA2-428F-9068-90FDEDFBAB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d0d9a650929dff263f81f3c3428e7df9f10b3dd","datavalue":{"value":{"entity-type":"item","numeric-id":1210559,"id":"Q1210559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f80d3c35bbca73e58ae788d3cfc6f9f136a810","datavalue":{"value":{"amount":"+0.838251531124115","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":"Q6042104$9B1FEC48-6495-4FAC-8F20-9D3E6AB6311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0681fe7a98c3edb6d2f9fba16d5ec3004a338d33","datavalue":{"value":{"entity-type":"item","numeric-id":6074672,"id":"Q6074672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfcbd2d9f50f96f2aeec45e34dffedb615a3bba","datavalue":{"value":{"amount":"+0.8367322683334351","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":"Q6042104$9B870D9E-E320-418F-8794-CF895DAF200B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6042104$42B6912C-C232-44B7-ADAB-264D5B2D146E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on long cycles in sparse random graphs","badges":[]}}}}}