{"entities":{"Q1065829":{"pageid":1076581,"ns":120,"title":"Item:Q1065829","lastrevid":69551340,"modified":"2026-04-13T07:46:54Z","type":"item","id":"Q1065829","labels":{"en":{"language":"en","value":"Random near-regular graphs and the node packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3922706"}},"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":"Q1065829$C25BCF0E-258F-409E-9A0D-040050F5869F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58359d74522464055841ffe4fdeca2806500ebbd","datavalue":{"value":{"text":"Random near-regular graphs and the node packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1065829$6B4D3CB4-3FE8-4355-B3A0-5157A2029A2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c7dfe9949fc501035f4a19f776e5b1607288e20","datavalue":{"value":"0577.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065829$004FFB43-DF23-4AE8-86F7-BA6AA9911539","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"453aebced8e3ad002565910e5ddd8e9e5ed3dffa","datavalue":{"value":"10.1016/0167-6377(85)90024-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065829$D4DA3DD2-DEEB-4E59-A3B2-71A8AF75AC35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$DADCC343-A176-4E6C-904F-3EFF3F34A0D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1065829$84DDF834-3CA0-42A3-BF1A-23290F5DB579","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46d80fe4737ed7d6bd98c46a9c0ff17a316e3561","datavalue":{"value":"The graph G is bicritical if its vertex-set contains at least two elements and after deleting any vertex (and its incident edges) from the original G the remainder has a 2-matching. It is proved that the probability that \\(G_ n(m)\\) is bicritical tends to either 0 or 1 as n increases to infinity if either \\(m=1\\) or \\(m\\geq 3\\), respectively, and the limit of the upper bound of this probability is less than 1 in the case \\(m=2\\). \\(G_ n(m)\\) is defined here as a graph with n, \\(n>1\\), vertices in which preliminarily the edges are chosen in m independent trials performed for each vertex in separation with the constant density \\((n- 1)^{-1}\\), and, finally, multiple edges are merged into single ones.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065829$4DD20306-5C69-4537-9574-42D05866F546","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065829$199DABFF-D639-44E5-A4FC-AA25103E4420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065829$6082158A-C695-46DC-BBED-77602846BEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065829$2F9A83F5-9A5B-411C-86CD-67FD0FEC491B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f6a0cce3e1065b371c07622ae8eef1e867510ba","datavalue":{"value":"3922706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065829$D2197992-3FBE-41B3-9B3F-897BC1DEEE97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065829$85DBB245-3A17-4927-B400-A959610664E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3be6b8cc2f8e2c55235130a8e82bf827c3629f","datavalue":{"value":"bicritical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065829$FD691074-5E5A-4F68-8F84-2A637C55D2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e44dd1e6936b56b8be53695af32de5196528944","datavalue":{"value":"regularizability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065829$9256CA52-BE82-4C15-9856-F021589C8E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95338ab5ce244b35aff3a0c72a08da5a25abf6f4","datavalue":{"value":"biparticity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065829$A07C6D22-6835-474A-A57E-C572C2ED1A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67163dacf23df19b24a89ed1a8692e0ab00b0a9e","datavalue":{"value":"weighted node packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065829$CECF0BC9-3601-4FE9-BB91-73C83414F448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dd0d7043066fc18c97c64cc2373bc266c0fadc1","datavalue":{"value":"stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065829$B00A0F0A-B88B-40CB-8864-E6E43B2083B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1065829$49427453-93D0-4B77-B5AB-C9117BB86CAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7f7119d5407047e349351e6c0280b9bf47d5a63","datavalue":{"value":{"entity-type":"item","numeric-id":301808,"id":"Q301808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$AF3BE083-1F13-4EF6-BCB7-14AF2488E2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$7A98D5F6-D49D-42D9-A4A5-42BC77765AB0","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":"Q1065829$73897A36-7F5E-45F4-8671-AC6F1D8096F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b161b4ac44bfe86a05a5fc2fb654125b92f467a9","datavalue":{"value":"https://doi.org/10.1016/0167-6377(85)90024-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1065829$C0D1947C-2D59-4380-9C97-457B16F08510","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c003cb020b190bc25bbd7c3ba28c0556d40f533","datavalue":{"value":"W2042833774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1065829$E6B1FE59-9BC6-46C5-811D-FCB764082588","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff6ff6dfe35963b6f388256c494eec06af55bac","datavalue":{"value":{"entity-type":"item","numeric-id":3963051,"id":"Q3963051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$C104585E-A6AE-4731-9AE2-FA9CD2390722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651a4aa30931dcdb0297c04c91de143fc6eb69e9","datavalue":{"value":{"entity-type":"item","numeric-id":3931444,"id":"Q3931444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$4DE84923-299A-4956-A4D8-A35609B50F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c98d8accabf03fe8d8bc89d47a65445f8dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1081621,"id":"Q1081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$72FD0C95-36A1-4C54-B9D3-5C2C571CC10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a55c3a24960786fcf08168b321bfcd461ac080a","datavalue":{"value":{"entity-type":"item","numeric-id":1050368,"id":"Q1050368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$4D843B25-22E7-4625-8DD7-BCF4A18BD45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$3C349576-9197-4582-98D2-E4E0CB858178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f21625b4cd924340c3b2deef95d9d355d316cb","datavalue":{"value":{"entity-type":"item","numeric-id":1056764,"id":"Q1056764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$8550AA45-B595-476F-BB91-964A3D9F8992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ee6d84c5e14ca6122a1c73bc9a73a2603962a3","datavalue":{"value":{"entity-type":"item","numeric-id":1838982,"id":"Q1838982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$2915511C-2781-4BF6-8536-9059AE630E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c50119c64934cf7e7374575d286b63bde25ee55","datavalue":{"value":{"entity-type":"item","numeric-id":1063002,"id":"Q1063002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$E07EDBF8-6CA7-40CC-938D-873B0A409F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1789f6f00038d8a571ac4f4b8460586591a90db","datavalue":{"value":{"entity-type":"item","numeric-id":1093654,"id":"Q1093654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$B475064D-1CD8-442D-B08F-0AC85B103947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f50d8911f61cf164e8d8c6b1bba6108ecc33cb","datavalue":{"value":{"entity-type":"item","numeric-id":3342613,"id":"Q3342613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$5F2DAE8C-3D76-496F-93BF-74B0969096B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3078c7df6dcf17348a7d9cba32af61381297f1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1095150,"id":"Q1095150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$984E820C-6182-440B-A743-C8A5F87E20BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$BA5BD0C8-689D-486A-A5C5-A0F3BE00716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615b6090623e2fe14c484a0a9e32f6c50e8e26da","datavalue":{"value":{"entity-type":"item","numeric-id":4136929,"id":"Q4136929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$82C75565-7EC9-4492-B4CD-AFD42C5A7ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc9e1ef40099bd91f215d0bf6b6055f47a1cc7f","datavalue":{"value":{"entity-type":"item","numeric-id":3050138,"id":"Q3050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$3F15228D-B558-43B9-8BA5-21EF6167A04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76b75108e466001f4ae49fb6b43e91a2611c060","datavalue":{"value":{"entity-type":"item","numeric-id":3894706,"id":"Q3894706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$C016DBF9-9A48-4EE8-BBED-2A75FA504F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e755d6775b3de6bc31632f9a91b92d6e702ad257","datavalue":{"value":{"entity-type":"item","numeric-id":1254056,"id":"Q1254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$0856AE17-A067-41EA-B5B9-19EA4580E751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e05132932f64b54f9fa31eb39a84bbecbb0e715","datavalue":{"value":{"entity-type":"item","numeric-id":1169488,"id":"Q1169488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1065829$4E60DBEF-BF79-49AF-BF98-5C59CB7368DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54e028e2cc55d04fea257f61a794cdef5c3b366","datavalue":{"value":{"entity-type":"item","numeric-id":1095150,"id":"Q1095150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8903186e86e92a2ee38f9021dea5a27603c81fea","datavalue":{"value":{"amount":"+0.8779294490814209","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":"Q1065829$81FC4441-AC19-4840-8B12-88A20A27E152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d39dd0f7d2dca60720a1c49e9ef792db46513d2","datavalue":{"value":{"entity-type":"item","numeric-id":5345648,"id":"Q5345648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956b2e31b3c1c19d96aee73153c9b8ae06b41bb6","datavalue":{"value":{"amount":"+0.7698262333869934","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":"Q1065829$24ECF223-1414-4367-9A6B-860097E5B232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00105933ef6d53a6ae977013cdb09ae8b789ab9e","datavalue":{"value":{"entity-type":"item","numeric-id":1280305,"id":"Q1280305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c063c6c7eb1dae96c6fc8b77a88b8178ff8ec2c0","datavalue":{"value":{"amount":"+0.7584948539733887","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":"Q1065829$A53F2D9C-C6D3-42B3-BF61-CB56BC1A6B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23937df1656c1db0917cfcc8112d4e4c3d27d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":3720644,"id":"Q3720644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b86f77bb07011b98526b2ab7a44205d77e21c90","datavalue":{"value":{"amount":"+0.7559508085250854","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":"Q1065829$B83E0BFC-21D6-4DA2-BC41-2945BC8D1162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cda67422ba98ff388cf6ef84ef1dd941271787d","datavalue":{"value":{"entity-type":"item","numeric-id":3986108,"id":"Q3986108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc96156e61f8f8a6399852a2cdd777a332db9c3","datavalue":{"value":{"amount":"+0.7535310387611389","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":"Q1065829$176D5C09-96D6-45CD-A5E5-1E2B14049B22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Random near-regular graphs and the node packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Random_near-regular_graphs_and_the_node_packing_problem"}}}}}