{"entities":{"Q803174":{"pageid":805022,"ns":120,"title":"Item:Q803174","lastrevid":49499041,"modified":"2026-01-07T08:23:23Z","type":"item","id":"Q803174","labels":{"en":{"language":"en","value":"Bounds on probability of connectedness of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4200259"}},"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":"Q803174$56BB20DC-D533-48AE-BD20-E5E31E3A4478","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bfd617f8632433e09695b9c3c66ea41c7b4086f","datavalue":{"value":{"text":"Bounds on probability of connectedness of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803174$A5F52953-FFDB-4662-8ED5-A4F058715581","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80db9980f7be0d0b7f36b64c8e0d0fd135f540df","datavalue":{"value":"0727.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803174$36ADDF30-63A7-4C7D-B6E1-5ADBCB169264","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86802222a2492dd1d8b3344ce7121abe94470052","datavalue":{"value":{"entity-type":"item","numeric-id":803173,"id":"Q803173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803174$1B453B0D-D11B-4611-949C-AAE7D67161AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803174$F1154683-50AF-40DB-BB51-DAA866DFCFA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q803174$CB66EBAB-CDF3-4C88-A41B-75461C777CC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae918d97b0594176b852e825e9e4f55953f9a7f5","datavalue":{"value":"Let G(V,E) be a connected graph with the vertex set V and set of edges E and M(E,T) its cyclic matroid. Acyclic subgraphs of G are the independent sets of the matroid M and spanning trees are the bases of M. The question of connectivity of a random graph (G,Q) obtained by random deleting edges of G is interpreted as determining a rank of a random matroid (M,Q) defined by random deleting of edges from M in the same way as in the graph G. By P(M,Q) is denoted the probability that a random subset of E includes a basis of the matroid M. The main result of this paper is an estimation of P(M,Q) in terms of the values of basic spectrum of the matroid M, defined by means of ranks of iterated sums of the matroid M. The probability P(M,Q) can be estimated as \\(\\prod^{r}_{i=1}(1- q^{\\delta_ i})\\leq P(M,Q)\\) where q is a probability of deleting a single edge from G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803174$3C6B626D-B871-49EF-8642-23662E3E6249","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803174$CC410BFE-303B-4AB5-B0C5-574963F85320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803174$237BAFC2-21D3-4461-8609-242041FDBEE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aafb3166b787a90604b8ff86df07069b0225029","datavalue":{"value":"4200259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803174$15BBF20F-21DF-4F5F-B125-1C744E3E9DD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cad1213d5a60b90c3c163e0ed7153fac704f8b7","datavalue":{"value":"random matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q803174$46924955-2FD4-4688-985E-5D04319B0FE7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803174$7381221F-DBDC-4A0D-A312-68DCA74EE2CB","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":"Q803174$0AA0B1AA-7152-4FBE-94C6-96E0606A25A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c27860202635b1defb5c3fcdb23980358a59763","datavalue":{"value":{"entity-type":"item","numeric-id":1320669,"id":"Q1320669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60d583c5d6a258bdeb09132a6338b5d62722f744","datavalue":{"value":{"amount":"+0.8487837910652161","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":"Q803174$3763F2B6-BC0A-440A-ACDE-72C5C6167B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86850e032ba94f4ac77a04c7d822bd190c3ce12f","datavalue":{"value":{"entity-type":"item","numeric-id":4357160,"id":"Q4357160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7769516f1a242f8b1174e341b7136c360151836","datavalue":{"value":{"amount":"+0.804058313369751","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":"Q803174$EC624B26-57F5-416D-8169-6F04D75E4B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7d2d841b3f2b4270f477842e7b067189ddd126","datavalue":{"value":{"entity-type":"item","numeric-id":4796015,"id":"Q4796015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8562cbbf5b04a86e223680898a228086abd63494","datavalue":{"value":{"amount":"+0.7924416661262512","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":"Q803174$5D7FBCD0-CBEB-4932-ABED-B2A2E0CBD535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53ea2733265292743ffb40a92f35d47b09f13ba","datavalue":{"value":{"entity-type":"item","numeric-id":1119947,"id":"Q1119947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8562cbbf5b04a86e223680898a228086abd63494","datavalue":{"value":{"amount":"+0.7924416661262512","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":"Q803174$38156235-5454-4CE7-9366-3AD7141FBDA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6496337fc541569cb1f3e2c5154f7ced94088d77","datavalue":{"value":{"entity-type":"item","numeric-id":3682512,"id":"Q3682512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bab118b56aff31789478a719204e0c3fdaf5dfe","datavalue":{"value":{"amount":"+0.7924246191978455","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":"Q803174$48D5E170-25DB-4DB2-B2B9-F9ED6BBC8F8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:803174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:803174"}}}}}