{"entities":{"Q1953367":{"pageid":1964109,"ns":120,"title":"Item:Q1953367","lastrevid":57629265,"modified":"2026-03-31T16:41:18Z","type":"item","id":"Q1953367","labels":{"en":{"language":"en","value":"Connectivity for random graphs from a weighted bridge-addable class"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171836"}},"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":"Q1953367$FC92D23E-5796-49F4-B824-36FA50E32322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0896ba36feaa6252064f1e91dda3f4275ba769ed","datavalue":{"value":{"text":"Connectivity for random graphs from a weighted bridge-addable class","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953367$1F5780DC-74A1-4F6C-AAA6-237ABC31804E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14dbd03081e135cdd5e9621943d77293937925b7","datavalue":{"value":"1266.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953367$D9B3540D-E451-4D30-81DA-96DE0DAB4779","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":"Q1953367$65E51867-1C24-40F5-89DC-9344066E6A37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953367$D82E93DE-63C3-48F2-AE81-E28EB497F415","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86b34c57a015748749596e824de3285a0cbc3750","datavalue":{"value":"https://arxiv.org/abs/1203.3398","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953367$3BB20047-F1A4-45ED-B5B8-6E876336F2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"365d0cbfd5fa1fcb2448070c21c09928e217bb9b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p53","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953367$3F8E4F33-6C65-49AE-A3A7-2AA9767175B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a65f7dd384723ceba919020968e46c7124367b7","datavalue":{"value":"Summary: There has been much recent interest in random graphs sampled uniformly from the \\(n\\)-vertex graphs in a suitable structured class, such as the class of all planar graphs. Here we consider a general bridge-addable class \\(\\mathcal A\\) of graphs -- if a graph is in \\(\\mathcal A\\) and \\(u\\) and \\(v\\) are vertices in different components then the graph obtained by adding an edge (bridge) between \\(u\\) and \\(v\\) must also be in \\(\\mathcal A\\).    Various bounds are known concerning the probability of a random graph from such a class being connected or having many components, sometimes under the additional assumption that bridges can be deleted as well as added. Here we improve or amplify or generalise these bounds (though we do not resolve the main conjecture). For example, we see that the expected number of vertices left when we remove a largest component is less than 2. The generalisation is to consider `weighted' random graphs, sampled from a suitable more general distribution, where the focus is on the bridges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953367$1C4C365F-1526-4056-B9BB-ACD79ACF57BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953367$1B9C9049-861D-4651-8057-EAE11E11DBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953367$45DC22A1-5CAF-4689-9F8B-FBFBAB8640B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8577fb0a8a8c5a107f7624ba1053bda9d331d7ec","datavalue":{"value":"6171836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953367$244206E8-F483-462F-8FDE-3FA898898FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953367$AAF4DADA-C49D-4F2C-A0E4-731CAF36A238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953367$BDD6E572-39AF-4694-A1EB-F0AB044EE010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89637058ec4fb31a987fb3056088b8f52b77eaf9","datavalue":{"value":"components","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953367$723F076A-5891-467B-A645-EE8481C36D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37ea59a32d2e8d50ba2361a6a5d9c3b28d39d7e","datavalue":{"value":"b ridge-addable class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953367$DA3B2F1B-78A2-49AD-A32F-DC6C3799FE09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953367$B611EF2D-5840-4E57-9192-022AAEC78FC0","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":"Q1953367$E0A7FA17-FF58-42B2-9F45-D7F658371A00","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"336552c3e07050eec2b1c70122b4412fb745f56c","datavalue":{"value":"bafkreiaglgqiwbqv7rbdeopreavtquzuscimte7unjz5is6pbkzw7ajlha","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953367$A25DBC42-FCB3-455E-88F4-72FE354C3585","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99f63c5914907a743ba5629d9280819ba34653e","datavalue":{"value":{"entity-type":"item","numeric-id":5366969,"id":"Q5366969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4576d784a802c500e384a9eef500f3d078b75d59","datavalue":{"value":{"amount":"+0.9033336043357848","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":"Q1953367$DE35EFD2-AE9E-4CDF-9351-19D582689DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a1038e637c8c5b371cc0eb80ee713d3e15c01f","datavalue":{"value":{"entity-type":"item","numeric-id":5405058,"id":"Q5405058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0b9c470ed2865bb8c68bff120c350ccfafc2bf","datavalue":{"value":{"amount":"+0.8889352679252625","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":"Q1953367$1C15C50B-2C18-407E-8DB6-C736E8024584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47659f8f3e0ad551f9329e6aeea4df48d4f73c70","datavalue":{"value":{"entity-type":"item","numeric-id":1946000,"id":"Q1946000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d91fc0d2f8dfe92fa3e1d1ecbd672193c44c8e3","datavalue":{"value":{"amount":"+0.8795261979103088","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":"Q1953367$597E1629-5C53-42D8-A4CF-6E7C389C4E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b85bfbee53c5c093cd74cb9a63d33aa3418249","datavalue":{"value":{"entity-type":"item","numeric-id":4575691,"id":"Q4575691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1724bc08990f5607961643352f076378a841ca3","datavalue":{"value":{"amount":"+0.8763771653175354","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":"Q1953367$1CD1481D-88FE-4304-B060-8ED10EE7015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f23967013fe7d86443c680bd83ac76228297f0","datavalue":{"value":{"entity-type":"item","numeric-id":3168442,"id":"Q3168442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2432f312a30acec20743e2b01b8a9503f313ab19","datavalue":{"value":{"amount":"+0.8706895709037781","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":"Q1953367$6A47BCF0-F133-4E1A-9B02-A0F1D2A99F7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953367","badges":[]}}}}}