{"entities":{"Q2048570":{"pageid":2059312,"ns":120,"title":"Item:Q2048570","lastrevid":57712002,"modified":"2026-04-01T01:09:00Z","type":"item","id":"Q2048570","labels":{"en":{"language":"en","value":"The unit acquisition number of binomial random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7379578"}},"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":"Q2048570$9A679F86-3EBC-4D13-A2B4-C01CCFE50363","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9e0083820a4371047f86f7a476e100d812819cd","datavalue":{"value":{"text":"The unit acquisition number of binomial random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2048570$EBD79EEF-8A89-487E-879A-7E71D7E9DE5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b51eeb6bc6e1e5f4123da8f6de2297c4e27222f","datavalue":{"value":"1470.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048570$F94480F1-7E90-4575-BA60-943207D4F1F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a63f87589410fa2cc389ffc44f7aa017ca9fccad","datavalue":{"value":"10.37236/9671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048570$173B5441-531B-43DB-B9BB-03BB42F0DA12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0366ca9d807050d67ac603d3f30405ebab61632a","datavalue":{"value":{"entity-type":"item","numeric-id":312656,"id":"Q312656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$2EE59B3A-BBC2-466C-AA91-C99E42363C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"213c5dc010ac6b9707d308fb25757f2556722730","datavalue":{"value":{"entity-type":"item","numeric-id":2048569,"id":"Q2048569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$64934CC1-1031-443D-A118-8ACC91EC1DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$68C60878-2D53-4CCC-85C0-EAE0DD3CE653","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":"Q2048570$7651CE25-4419-451C-8AEE-9851EA0E2EA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"187f12ee96685c11743e6c40e84f47ca336de030","datavalue":{"value":{"time":"+2021-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2048570$F1EB2693-7B7F-4F3C-9E77-3C330426D9E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca43c445f759a079778ed882fc0409f70e6ea419","datavalue":{"value":"https://arxiv.org/abs/2006.13294","type":"string"},"datatype":"url"},"type":"statement","id":"Q2048570$CF8B8C27-5AE3-490F-B3BB-E81795650380","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1858194b0f8dd04747e88703b7105c4f4bcd2829","datavalue":{"value":"Summary: Let \\(G\\) be a graph in which each vertex initially has weight 1. In each step, the unit weight from a vertex \\(u\\) to a neighbouring vertex \\(v\\) can be moved, provided that the weight on \\(v\\) is at least as large as the weight on \\(u\\). The unit acquisition number of \\(G\\), denoted by \\(a_u(G)\\), is the minimum cardinality of the set of vertices with positive weight at the end of the process (over all acquisition protocols). In this paper, we investigate the Erd\u0151s-R\u00e9nyi random graph process \\((\\mathcal{G}(n,m))_{m =0}^N \\), where \\(N = \\binom{n}{2}\\). We show that asymptotically almost surely \\(a_u(\\mathcal{G}(n,m)) = 1\\) right at the time step the random graph process creates a connected graph. Since trivially \\(a_u(\\mathcal{G}(n,m)) \\geqslant 2\\) if the graphs are disconnected, the result holds in the strongest possible sense.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048570$873D6D9B-B8FB-48B0-AD12-69F3D60877C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048570$23871D35-F14B-4D80-BE94-4468BF4B6F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048570$D36B8194-C435-4B6A-B7F9-4F623B178E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"99e75c38935b147cca2a0eac1e86993c645e76a5","datavalue":{"value":"94A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048570$6612E6EF-316D-41E8-88AA-D131038461C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cd7a89efa363e41cfb7764abb3a797dd632e19b","datavalue":{"value":"7379578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048570$95124179-DEC6-4950-A1E1-63D12B6268FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a674fac19ec24da911619113c3d5c64edd285d74","datavalue":{"value":"information dissemination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048570$D3B75555-F2AA-4357-BCA8-CE087B7DFDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f95dde179644c3601058a7f134e62764096441d","datavalue":{"value":"total acquisition move","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048570$49658F7A-5BDF-4BC9-81CF-2D44112B0316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b14f32dcbedff320fb043c035c5d9fa2180e54","datavalue":{"value":"total acquisition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048570$0D6E49E2-05D4-4E0E-8A45-3B8D1AF0E20C","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":"Q2048570$BFBF28D5-5910-4575-9B14-3C14077A9327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d3c1735dbd1eb0039afb87891e3489c12094a89","datavalue":{"value":"W3188938205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048570$B0736E8B-FF02-4328-A402-5726EA8C977B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$82FA961A-B897-4388-909C-6C2718B03B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0ebc583eca670f074ef865c5c20dada2de5d34","datavalue":{"value":{"entity-type":"item","numeric-id":2629497,"id":"Q2629497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$53ADB4AD-D31E-4970-8A73-8E77454C145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ac304c91d7eca299e6ca4546d8229f6789c5dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4210076,"id":"Q4210076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$580806B4-7B41-4E7F-AE2C-218C81716AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd164ee7d327bbc51a344d545973fe4789f46f5d","datavalue":{"value":{"entity-type":"item","numeric-id":3546603,"id":"Q3546603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$147AB310-82FF-4E0A-8240-62665CF6A040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"912e0ca5f597b88b816f04d48080cf7d000deaf6","datavalue":{"value":{"entity-type":"item","numeric-id":5906597,"id":"Q5906597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$D51C366F-C7DB-46E2-911E-E2D007DE1018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a468ce2790888757a02b04a8e8436cf05c12b136","datavalue":{"value":{"entity-type":"item","numeric-id":1902897,"id":"Q1902897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$58E1BDBD-492F-488D-A077-D491DD308674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2204afc758dccd1e177df8b6c1aad93796a544cc","datavalue":{"value":{"entity-type":"item","numeric-id":2409784,"id":"Q2409784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$CD914F1F-6E77-4C1A-82B7-4D155EC70303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc47a36e1ac0c95d90450d3d1c8b7166990bef38","datavalue":{"value":{"entity-type":"item","numeric-id":3795460,"id":"Q3795460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$4E4D41EB-3FD5-4A53-9A65-5AC7B0DCF1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ffc811f3d7331e92852be26a2a5e81204f7a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2401413,"id":"Q2401413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$0787E944-C2B4-4DDB-8C56-11087E2C3517","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":"Q2048570$B93C2140-1DA6-4FD3-B372-41081E67727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67823b165999d4401ed3ca75d2abade05c709151","datavalue":{"value":{"entity-type":"item","numeric-id":3838202,"id":"Q3838202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$883ABFF7-4CB6-4FFF-BA11-1FA2EB299DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64843441722cdbc3bd40e5ea519aca1743025276","datavalue":{"value":{"entity-type":"item","numeric-id":5408594,"id":"Q5408594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$5A3DEA93-17BE-4C72-B579-0619EE11A074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d601992cd434cb3f3436879681a05c37ef0220","datavalue":{"value":{"entity-type":"item","numeric-id":2446335,"id":"Q2446335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$6095DF8C-9E14-4AC3-B5DC-BA3BCA85D382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4bdfb98394060e2c00653419248f4f87ea821e","datavalue":{"value":{"entity-type":"item","numeric-id":2875489,"id":"Q2875489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$AAD0F2D0-D3FF-43F0-8C47-BC543CF801A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d13d23aeff780acc6ebb70cdf88977cf401040","datavalue":{"value":{"entity-type":"item","numeric-id":1732112,"id":"Q1732112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$C08610C0-3F21-4A92-B7AA-EBB408756BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff01c4d3c7cf9a3b436fb445c7374eaa05a9a888","datavalue":{"value":{"entity-type":"item","numeric-id":3507250,"id":"Q3507250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$C3DA9C75-3140-4A84-A50C-84C1B93FA72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477f14def02098b9f3f0b149e2f9a798e4d98c04","datavalue":{"value":{"entity-type":"item","numeric-id":4677970,"id":"Q4677970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$6A32E147-AB93-4E4E-ABD1-2E2627483026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6692a254998f3b5394cfb20821ae4af719cf06c7","datavalue":{"value":{"entity-type":"item","numeric-id":741543,"id":"Q741543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048570$E0721E87-1BC4-4C51-B162-75D931A48ED0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e426bca040ac91dbc570f11895c67efb563bd884","datavalue":{"value":"bafkreiaj7v5m7bkph6ze5ca26565ac7zwud3qoiy7etrar444pcmideywi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048570$251A9643-E238-48D5-A8AE-B77437947987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9bf6c6598ad1aec7d012e0a0bf412d6b7ee2602","datavalue":{"value":{"entity-type":"item","numeric-id":2629497,"id":"Q2629497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b795052389ebae3bed2b27635a09193395631485","datavalue":{"value":{"amount":"+0.8705289363861084","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":"Q2048570$370E2862-2FD8-4D12-9756-A9B00583EA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ab2e73bae6267e102dcf3815d92400b3469733","datavalue":{"value":{"entity-type":"item","numeric-id":1732112,"id":"Q1732112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3756f7f68726406b0778f782bc875ec3fe9f6a","datavalue":{"value":{"amount":"+0.8397506475448608","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":"Q2048570$05C96EA5-83DA-493F-AE0B-3595336EA388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a92cf383d4018ff78370000c248195f12ff9eeb","datavalue":{"value":{"entity-type":"item","numeric-id":2401413,"id":"Q2401413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb30b03460ea526e7ff8fbedb91c40f24e6994b","datavalue":{"value":{"amount":"+0.8118525147438049","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":"Q2048570$FD5F4883-DEEA-442B-AAD8-12505EAD860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745d7243796b7a9127bb7724bfa1e731f6dbada3","datavalue":{"value":{"entity-type":"item","numeric-id":2409784,"id":"Q2409784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d16435237bfd28f62371a37a34873b50fbec74e4","datavalue":{"value":{"amount":"+0.7818008065223694","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":"Q2048570$48DE977B-E40E-47B1-982D-66F570B64F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75fd1b21d206b5553c4582b9a4200f35bd241975","datavalue":{"value":{"entity-type":"item","numeric-id":741543,"id":"Q741543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414b3e826be071022d9771d986710c57d1ff2e15","datavalue":{"value":{"amount":"+0.7449864149093628","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":"Q2048570$171E23AE-3F23-4AFE-8ED7-260890D14B3E","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":"Q2048570$EE58C17E-17B1-457A-8BE7-97F9DD55818D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2048570","badges":[]}}}}}