{"entities":{"Q2401435":{"pageid":2412178,"ns":120,"title":"Item:Q2401435","lastrevid":74305098,"modified":"2026-04-14T19:27:00Z","type":"item","id":"Q2401435","labels":{"en":{"language":"en","value":"A note on the rainbow connection of random regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6772921"}},"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":"Q2401435$F5C21503-738E-4B3E-B7BF-6DBC5BF88ADA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86b69d3cbf78ae3438f59a3a91c75d453a7be367","datavalue":{"value":{"text":"A note on the rainbow connection of random regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2401435$718D17EC-5CE8-4D7E-8FBA-51BA84B3CBDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5beda45a4e1baaf3613165eef4cb005cbb44da69","datavalue":{"value":"1369.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401435$705F1E1B-39BE-4B82-9174-DE446267983E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401435$321382E2-A1BD-497D-9671-6A5F333BDD77","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":"Q2401435$F6CA06D4-BC16-49D6-B577-4BA8270332F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c67d8078e1a5d9d2033371c1c5369954e233b550","datavalue":{"value":{"time":"+2017-09-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":"Q2401435$7125C980-1A14-47F9-8335-65087A6FC92B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75783f71149a7aa53473aaee330368388bf2c9f2","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p49","type":"string"},"datatype":"url"},"type":"statement","id":"Q2401435$BC47B942-157C-480B-9E9F-EC53787B3504","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"927b1914458be0a4fb643b0fa89b153d8015504b","datavalue":{"value":"Summary: We prove that a random 3-regular graph has rainbow connection number \\(O(\\log n)\\). This completes the remaining open case from rainbow connection of random regular graphs, by \\textit{A. Dudek} et al. [SIAM J. Discrete Math. 29, No. 4, 2255--2266 (2015; Zbl 1325.05148)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401435$38EA3BB4-5924-4B31-A22C-82B70952E1D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401435$2DFC5F1C-7397-49C3-A9F8-8B2782DF3296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401435$324017B8-D29A-4C1F-B410-9587B26993B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfa3c8d1de943df27c7ac9e32c46c3a5b4bee3bd","datavalue":{"value":"6772921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401435$C7ED5479-45DE-4D32-BEF4-693096A832FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e547b57ec4579de9e575a2ac77aeddbd664491","datavalue":{"value":"random regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2401435$C6B55863-6586-4717-94BA-8B2F85678142","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":"Q2401435$9F9954CF-20F6-46A5-B94B-9CE31D664D9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7902275050ceaa96fcf807fd47be80d6179b3","datavalue":{"value":{"entity-type":"item","numeric-id":1835933,"id":"Q1835933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401435$E84AEEB7-4C1B-4E37-BD0D-6B224F08C260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401435$B019AEB2-A43C-4A92-962A-5EE8879668A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6598e1216bbebea8998c582d86e80880d532bc2","datavalue":{"value":{"entity-type":"item","numeric-id":3452164,"id":"Q3452164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2401435$13089788-4CE0-44A9-94E7-11197A1E3ED7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"99abc5dd5c022f864158ab8d1ee6ab34c359140c","datavalue":{"value":"bafkreiazg3yw4faico6r6zhe7nih2fuw3sud3vtolimgrh5vu377q44r5q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2401435$C42C755A-BB31-467E-91B6-E72585036135","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0709aec3e5a3a73d42a0b45d0c12dc19570a8b5","datavalue":{"value":{"entity-type":"item","numeric-id":3452164,"id":"Q3452164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d69b6e13253c88df1d7d81e7dba290308befbad","datavalue":{"value":{"amount":"+0.8874039649963379","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":"Q2401435$1658E572-6A63-4550-B947-68472E055301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7a30458e4b2fcb9fd0a17115bdee2bb67cb7fb","datavalue":{"value":{"entity-type":"item","numeric-id":1953307,"id":"Q1953307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfd3659dbd34b68dd5b6ba04ad8048857b66dd8","datavalue":{"value":{"amount":"+0.8519271016120911","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":"Q2401435$F34D5B0A-F3F8-4DCF-985E-26FEC0522C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c799dccfa5e4232ed5d8ea728776dc5c3b81e6e5","datavalue":{"value":{"entity-type":"item","numeric-id":3167424,"id":"Q3167424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da9b54d4e6690cb6c9ed04d182467d4885bd900","datavalue":{"value":{"amount":"+0.8455144762992859","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":"Q2401435$9C48318F-E766-48E1-89BD-82D5C17FE2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bdb6a851bb5e67a5ecf0beef06c0b443dba203","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4fc0101fbd1e442a8e5d3160ab4f03dfbe6eb38","datavalue":{"value":{"amount":"+0.8197060823440552","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":"Q2401435$7935ACBB-866B-495B-9658-A73479AFEC01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the rainbow connection of random regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_rainbow_connection_of_random_regular_graphs"}}}}}