{"entities":{"Q1861202":{"pageid":1871944,"ns":120,"title":"Item:Q1861202","lastrevid":73044939,"modified":"2026-04-14T09:47:09Z","type":"item","id":"Q1861202","labels":{"en":{"language":"en","value":"Thresholds for random distributions on graph sequences with applications to pebbling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882141"}},"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":"Q1861202$3F3FB0BF-7A1C-4A48-8A24-396A133FBD25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d86ba934a90c34476d0f206f0f01c45ffaa5209","datavalue":{"value":{"text":"Thresholds for random distributions on graph sequences with applications to pebbling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861202$63C980CC-8FE3-437F-862F-7856DBF09A8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94704b2eaa015b6d4e33bf5caaa43fa1628f3b4e","datavalue":{"value":"1020.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861202$A8CB6D2A-9645-4BE0-9901-0C2BAB3F6E86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82532bdf438fe39e6afaeb70bba6e755645b454a","datavalue":{"value":"10.1016/S0012-365X(02)00445-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861202$8C0ADA03-9B49-46C4-BE23-8690E4CFB83B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fc8144ffa21f837b50074beced7f84ee9312b31","datavalue":{"value":{"entity-type":"item","numeric-id":1819790,"id":"Q1819790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861202$1F6C2938-2A0E-49C2-8936-4EB53095C59C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861202$BF66B08D-CED4-44D2-A8DA-D64B75B9012E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-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":"Q1861202$D1D292CC-A401-4B82-8B86-3D583CAA9920","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95239fa827710c9709e1eb8f694db2bd0c860de8","datavalue":{"value":"Let \\(G= (G_1,\\dots, G_n)\\) be a sequence of graphs with \\(G_n\\) having \\(n\\) vertices with a random distribution of \\(t(n)\\) pebbles to its vertices. A function \\(f\\) is called threshold for \\(G\\) if \\(\\lim_{n\\to\\infty} P_G(n,t)= 1\\) (with \\(P_G(n,t)\\) the proportion of all distributions of \\(t\\) pebbles onto \\(G_n\\) that are solvable) for \\(\\lim_{n\\to\\infty} {f(n)\\over t(n)}= 0\\), and \\(\\lim_{n\\to\\infty} P_G(n,t)= 0\\) for \\(\\lim_{n\\to\\infty} {t(n)\\over f(n)}= 0\\). For a survey of definitions and known results see, i.e., \\textit{A. Czygrinow}, \\textit{N. Eaton}, \\textit{G. Hurlbert} and \\textit{P. M. Kayll} [Discrete Math. 247, 93-105 (2002; Zbl 1002.05037)]. Here the author proves that for all \\(n\\) and some \\(p\\in (0,1]\\), if for some \\(d\\) with \\(\\text{diameter}(G_n)\\leq d\\) the maximum degree of \\(G_n\\subseteq \\Omega(n^p)\\), then the threshold of \\(G\\) for the solvability of \\(G\\) is in \\(O(n^{1-0.5p})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861202$466F6F35-40AE-43ED-96F6-BF5FE1E68593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861202$5DAF28EF-7301-4C15-A927-1A036F60850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861202$836F0F2F-E132-4013-8028-AAA424FAD4F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c67fde880b160d357dab0af2a5d5acafa6271181","datavalue":{"value":"1882141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861202$B7FD1D20-43B2-4A38-B0C4-76A39C9D2EC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861202$92E6001E-B18B-40E5-9A6D-70266BBF91FF","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":"Q1861202$A2ECB14A-C92A-46D9-9667-7A07E801AA9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0903d9f7e8f4359b05f8c46139ef267c4c9d0a80","datavalue":{"value":{"entity-type":"item","numeric-id":1598791,"id":"Q1598791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6422e6be22bf7b315de3e3b5e2af229c66262cc","datavalue":{"value":{"amount":"+0.9167469143867492","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":"Q1861202$5D4CF4B9-A572-41D2-9930-B7B70A8569BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d028ef6d46b85ae6ac0a6496dd9a5653cbbf82","datavalue":{"value":{"entity-type":"item","numeric-id":932604,"id":"Q932604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfcbcb51a01e350b8cb5c5a38d3d6218fa1ef72","datavalue":{"value":{"amount":"+0.8748648762702942","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":"Q1861202$24BA602E-83A4-4520-801A-3249C3223B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d579d38fc22c8642d757cae17e82a24de0a6de","datavalue":{"value":{"entity-type":"item","numeric-id":1402065,"id":"Q1402065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc49c39a89626e15af71e6e4c8b2a8a3e30052f7","datavalue":{"value":{"amount":"+0.8688603043556213","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":"Q1861202$A2DE6CBA-7559-48E2-9282-DF0E394F41BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ee82776e74ce607435f58269129f702ab21001","datavalue":{"value":{"entity-type":"item","numeric-id":4949852,"id":"Q4949852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bef4c21f3b6b2a36f2d641a30b381ddfd845ec8","datavalue":{"value":{"amount":"+0.8686200976371765","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":"Q1861202$92996B4B-E5D5-4705-A85E-6269A9E5C73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c172252d6d480d0bdcb41e315fdfca6e91176bc5","datavalue":{"value":{"entity-type":"item","numeric-id":442335,"id":"Q442335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a924fed7b5f16aac32dae0bbeb1e8cfc256459d4","datavalue":{"value":{"amount":"+0.8362176418304443","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":"Q1861202$28E98791-F2E8-4225-A282-84A45B449239","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Thresholds for random distributions on graph sequences with applications to pebbling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Thresholds_for_random_distributions_on_graph_sequences_with_applications_to_pebbling"}}}}}