{"entities":{"Q2483480":{"pageid":2494223,"ns":120,"title":"Item:Q2483480","lastrevid":44180631,"modified":"2025-11-20T15:37:04Z","type":"item","id":"Q2483480","labels":{"en":{"language":"en","value":"Connectivity of addable graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5268536"}},"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":"Q2483480$C778F27E-C46A-4E52-A29E-D00CB8057671","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77db263b9fc462b3b9d4f469e9c15887c8ae1f3e","datavalue":{"value":{"text":"Connectivity of addable graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2483480$7D371372-2825-48BB-A0D0-280ED644E01F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"901028b3322551042e90969ae9c82a58e18bbc60","datavalue":{"value":"1145.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483480$EF66875F-C423-4B94-8E85-E9158AF8295F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483480$556B934B-B9AB-42C4-9BEC-F9B47A024B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34a5646eb9fce14667f2fce60d983d8ccfb2f1e7","datavalue":{"value":{"entity-type":"item","numeric-id":501983,"id":"Q501983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483480$5DDFCAC2-4EA2-491E-917B-BB474986AB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a33dfe149d6b4e45890139df8b0ab1b5db68bf9","datavalue":{"value":{"entity-type":"item","numeric-id":817615,"id":"Q817615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483480$4DACB89E-308D-42CB-9B1D-29A560355481","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483480$388487E1-CA4D-449E-8368-D044AEFA4D0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e04dc5261c233b410a9337ed726ed89fa4df984","datavalue":{"value":{"time":"+2008-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2483480$C76B15D7-7847-4AF8-829B-395FC5E1498B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0acdd1307421e578b4e498871cfb4743b16cec80","datavalue":{"value":"A non-empty class \\(A\\) of labeled graphs is weakly addable if the class is closed under the joining of an edge between any two distinct components in a graph of the class. Consider a non-empty subclass of \\(A\\) containing the graphs of \\(n\\) specified vertices. For sufficiently large \\(n\\), a new lower bound is given for the probability that a graph drawn uniformly at random from the subclass is connected. By extending the notion of addability to closeness under the addition of at most two edges between any two distinct components of a graph, it is proved that the random graph is connected with probability 1 as \\(n\\) tends to infinity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483480$2BEAA49F-8639-4A4F-97C0-9B724E7EEF90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483480$71F9C7A8-D328-4297-8907-C94F54220987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483480$D507F4B8-8D96-460C-AF9D-ACD7CAB47511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483480$7B42DA68-B4F0-4325-A069-AF7EE2C96450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12d18c55db3fe184a908508199da29a997b02b36","datavalue":{"value":"5268536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483480$EB02284D-4C6E-46DB-84C1-7935F7CB7FFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483480$C9692A4B-B8C6-4F3C-87D4-1A36B6023C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"406ffc38c6d92c45c5df1a15f72580ebc8a8a645","datavalue":{"value":"planar and other addable graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2483480$EF361D57-7F18-4164-92BF-191567E40B2C","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":"Q2483480$A1917023-A4B9-43A6-AB5F-D74150798B53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"348ec2974261d0e2b5a8aa1559ef026d1ae45cf8","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2483480$92FE4B18-BC61-4F60-A4AC-F31F6847BD85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b67ff088dfb5551ad53c132ef6d1b85eb3ff0749","datavalue":{"value":"W1998162291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483480$FEA8D8F4-DFC8-4D18-BF23-82F5F35C5956","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb6f09ee5e3ec1cb46d90af6476adeb8ca41274","datavalue":{"value":{"entity-type":"item","numeric-id":5434259,"id":"Q5434259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483480$1166D44E-7BA6-4151-A9E7-5783F91B0B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29b463defa293febd08cb58dc124ae52308bbce","datavalue":{"value":{"entity-type":"item","numeric-id":1767669,"id":"Q1767669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483480$DD0C7383-0245-422E-9D7B-A1E524A8019C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c9a31d34ad96e04024759d450d16923a52eec7","datavalue":{"value":{"entity-type":"item","numeric-id":3424885,"id":"Q3424885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483480$880B931B-44E4-42A9-87C7-390DF33DCB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3352f29588825386f69e8171a91c8457ef3c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3271423,"id":"Q3271423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2483480$C8962C21-8FB2-4000-8C7E-614AFB3033F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d9aa3ea5cc53265aa271866867803235891196e","datavalue":{"value":"10.1016/J.JCTB.2007.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2483480$464B6EA7-C9EA-4389-B07E-01CA6AEB0A50","rank":"normal"}],"P1643":[{"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":"22b745bb42e9fabe87e777987a3cebdc355c1c39","datavalue":{"value":{"amount":"+0.9248672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$02B8B654-107C-433F-B1FF-50D26974574E","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":"13bae083154d7f718a72c7175ffe3cc27527f211","datavalue":{"value":{"amount":"+0.9247482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$A853F605-6EA9-4401-9028-EAFE9C250648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e309dfca0c0c72333dbbbcb2c29497b4b162959f","datavalue":{"value":{"entity-type":"item","numeric-id":2519022,"id":"Q2519022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3a6f5eefd08a0fc9dd4df4954632eb5a1f0779","datavalue":{"value":{"amount":"+0.9214757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$39AAFFE0-3932-45BE-A105-769689300DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"857898347650dcb6425f3e164674b75849a0d3ca","datavalue":{"value":{"entity-type":"item","numeric-id":3012397,"id":"Q3012397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edacbcc8a3507be83b3834ef40196f83c20cc277","datavalue":{"value":{"amount":"+0.91726696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$6AE152EC-6287-4EB5-8184-9832B164C690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adf0eb7fe9a3e5694097b388350c33d4535d511","datavalue":{"value":{"entity-type":"item","numeric-id":3503462,"id":"Q3503462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd892c2332dec5b0b9f1df407c0bc014eff7eea","datavalue":{"value":{"amount":"+0.9146368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$A393C274-A52D-487E-8B69-192281F94D69","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":"df6e6f146bd580436e23e3a2374481102e7b8ebc","datavalue":{"value":{"amount":"+0.89964163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$3A67EED0-D7E9-40AD-A8E9-21589203E495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6637f2d93ec475f88f9d8c03b3fc6c71648a2be6","datavalue":{"value":{"entity-type":"item","numeric-id":281926,"id":"Q281926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a26805d7b86b7f92c0ef691b88797766fc3d464","datavalue":{"value":{"amount":"+0.8952279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$07CB7163-2278-457A-AF9C-16801241DF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8822eb1a1938a39d0f4375485af3394593280b","datavalue":{"value":{"entity-type":"item","numeric-id":2421548,"id":"Q2421548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa2fc983bedbfaf088ec538aca1b336533895f1","datavalue":{"value":{"amount":"+0.8951416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$C626AED6-B095-470E-A075-74391D357B40","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":"daa2fc983bedbfaf088ec538aca1b336533895f1","datavalue":{"value":{"amount":"+0.8951416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$5CE5F539-A189-4B84-BEA8-67EE41E91A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0732d160d9c0831c8e1d24e25d3e15a51b2d3ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3765806,"id":"Q3765806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b65227b2557c1c28bd8724ce92f40f0e5b6b6e3","datavalue":{"value":{"amount":"+0.88828576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2483480$6984B69A-CB2D-4E4C-9CF9-7DD25F468C3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2483480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2483480"}}}}}