{"entities":{"Q5964987":{"pageid":8141789,"ns":120,"title":"Item:Q5964987","lastrevid":93579899,"modified":"2026-06-05T04:38:25Z","type":"item","id":"Q5964987","labels":{"en":{"language":"en","value":"On minimally highly vertex-redundantly rigid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6548085"}},"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":"Q5964987$6A92AC48-381D-4512-A08F-5E6B940A420A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbeb88b2cce7d136a31db8bf2d549a07508ff310","datavalue":{"value":{"text":"On minimally highly vertex-redundantly rigid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5964987$D9015C67-E083-4BC4-B1C8-678350C5E8F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd2222c62e129d45f9f041116f8719f8fbff423f","datavalue":{"value":"1338.05187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964987$3911818B-8F2C-4245-B542-AD93290889E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44dc5caf32c18d7d284eb9fdb6f4a0a329a184cf","datavalue":{"value":{"entity-type":"item","numeric-id":251527,"id":"Q251527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$DE14D27F-671F-49CF-9B97-89EAEB56094A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"524d1d693980036aa450ebab0963c9374838ba42","datavalue":{"value":{"entity-type":"item","numeric-id":251528,"id":"Q251528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$49C9CF6A-54AE-4B8B-B850-2CCBF65DF416","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$529F830E-F728-464F-B0C3-351E0F7CE662","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2cbcbddb948a4fe301f67374c57ebdb5a8dfc5b4","datavalue":{"value":{"time":"+2016-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5964987$FC36ADD7-7A44-40ED-B618-C023B31C5EF7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"432478a586045d9b4696aa90ffcf303fc0848b79","datavalue":{"value":"The paper studies \\([k, d]\\)-rigid graphs. A \\([k,d]\\)-rigid graph is said to be minimally \\([k,d]\\)-rigid if the omission of an arbitrary edge results in a graph that is not \\([k,d]\\)-rigid. It is known that an \\(n\\)-vertex \\([2,2]\\)-rigid graph has at least \\(2n-1\\) edges and this bound is sharp. The present paper extends this lower bound for arbitrary values of \\(k\\) and \\(d\\) and shows its sharpness for the cases, where \\(k=2\\) and \\(d\\) is arbitrary and where \\(k=d=3\\). It also gives a sharp upper bound for the number of edges of minimally \\([k,d]\\)-rigid graphs for all \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964987$73F91E89-DE3D-4E8C-8F82-649A26A3AD02","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$28FD367A-A102-44E2-9B15-AB1F24DF1976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964987$19585066-622D-4E8D-9424-65513C1229B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964987$46401B0C-3056-4707-92A5-4014FD6E7A06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a47bfac4c65e51b1ce8457c94b12de3155a02d19","datavalue":{"value":"6548085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964987$6D78920F-DCF8-40BA-A784-12F6001DC1B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86b595e10f2ee5a25d31d52f4441b53036149f58","datavalue":{"value":"vertex-redundant rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964987$C668D25D-BDDE-41E2-BFB7-D247C9325667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6c9d4bba935d1418376843ae3d885e663a3ed52","datavalue":{"value":"bar-joint frameworks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5964987$B41FD670-B01C-48B4-980A-8516C3CFA91B","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":"Q5964987$62FC692C-8C82-4317-A9E4-BADFE515CF81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f0883da826e7b048835cc8844db5051ffae85c3","datavalue":{"value":"https://doi.org/10.1007/s00373-015-1560-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5964987$94D1F770-C78C-420E-B4DB-56D9ECD7D1F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cb14534941cf0382d919f5154df5ca104580e92","datavalue":{"value":"W1983014608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964987$E81836BC-9E79-42B7-98FD-C2F282CA30B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c48d00d92a7d1b56a1284c097873001cb13a664","datavalue":{"value":{"entity-type":"item","numeric-id":972607,"id":"Q972607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$768CDC22-A326-47BB-A6B5-6374A2CED981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd3bc7a2da26b1a8f6e371186d08420752388f6","datavalue":{"value":{"entity-type":"item","numeric-id":4279195,"id":"Q4279195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$21CA1C02-8800-48D6-B2C9-A1D3FE083A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"591071dcb52f7c1fd326ec11b658cfc146751665","datavalue":{"value":{"entity-type":"item","numeric-id":3694165,"id":"Q3694165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$66CAD81C-0D26-4F18-BC27-B2C49535864D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298e25c0605bdccf97fb9ffaa9bb62ad54112c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5964987,"id":"Q5964987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$303D20D4-A963-4755-9186-AE640AA541BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f7902224b58b0caed46ac823765d8213f69279","datavalue":{"value":{"entity-type":"item","numeric-id":2545109,"id":"Q2545109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$AE1BBC57-4E22-4A71-BCB9-8B65D2E879A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ea4cde9e6dc46f390ec632f311408e80d8a496","datavalue":{"value":{"entity-type":"item","numeric-id":2549705,"id":"Q2549705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$9125AD32-A530-42B4-A2E7-A104F2617D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0978cbb5ecc09a465e375cabce7dd1419f051df","datavalue":{"value":{"entity-type":"item","numeric-id":3458633,"id":"Q3458633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$76ED1B3C-03FC-4AA3-9FF2-2D7736EE699F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db33c761013d40b1a81e7242cb86826e76b03595","datavalue":{"value":{"entity-type":"item","numeric-id":3211318,"id":"Q3211318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$828FAC7F-AD9E-4A55-844B-6DE55756108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab7dc328c167f30b564c57deea676b595907d51","datavalue":{"value":{"entity-type":"item","numeric-id":2928292,"id":"Q2928292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$EC418E21-75C8-496C-9C95-83CF03CB6490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86cc640bd14ab4d3d893049896b184177d85ade2","datavalue":{"value":{"entity-type":"item","numeric-id":3334528,"id":"Q3334528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$EC9A50D0-0C45-476E-A25C-55F9C7465546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7eaaae04a52671c77b3c3e5656d34042759636","datavalue":{"value":{"entity-type":"item","numeric-id":4717849,"id":"Q4717849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$4BD9247F-E1F3-4232-9BA3-DDED5CF6E61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c92a58b80541839fae64f95e90089ea4ad948b1","datavalue":{"value":{"entity-type":"item","numeric-id":2928279,"id":"Q2928279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5964987$4C630555-08B6-4803-B4BE-940E8142D1EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6ebdd6106d7f72633ddaecf939f7354bdb54d94","datavalue":{"value":"10.1007/S00373-015-1560-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5964987$635B7C0F-F1F8-4E61-801C-7C504D812C6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7dc6af8cd8e3a4bc19588a6456f3667c1d64e74","datavalue":{"value":{"entity-type":"item","numeric-id":2081514,"id":"Q2081514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75725309127dbf8c63a0b226be0f89f12bde3e75","datavalue":{"value":{"amount":"+0.878750205039978","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":"Q5964987$07880D26-44C8-44D3-9EED-23DA9D6EA84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c6e9c86abb868f6d4c4ac53e70fdcb1cd24d08","datavalue":{"value":{"entity-type":"item","numeric-id":2107492,"id":"Q2107492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8581c04a4a14f16fbe4856bd2f4e232608ae2fb","datavalue":{"value":{"amount":"+0.8113757967948914","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":"Q5964987$00A6B8F8-5078-41FB-971E-4720292FA2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276715921f299196112410abe24b22e875167d94","datavalue":{"value":{"entity-type":"item","numeric-id":2347845,"id":"Q2347845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"955574ee1e331706d3d14bbc876f89c705c3e361","datavalue":{"value":{"amount":"+0.7762987017631531","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":"Q5964987$559D188F-82D7-4FAC-A3AA-D323C253D8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f790383a7c64ec8ffcf795a7d70802fd4cd2698","datavalue":{"value":{"entity-type":"item","numeric-id":2022510,"id":"Q2022510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971a7a35cbe354b5df3f49aa88e4b4f133c79718","datavalue":{"value":{"amount":"+0.7695058584213257","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":"Q5964987$C73D805E-FFE5-4958-82E0-6E897F2327C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f154b963f06fdc7cbdfcf0ddf6c0e57aa106b81","datavalue":{"value":{"entity-type":"item","numeric-id":2565690,"id":"Q2565690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d220e8fb683676861c2d4e6250f9f002abe56315","datavalue":{"value":{"amount":"+0.7691035866737366","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":"Q5964987$21659EE6-3974-42F4-AA5F-3A0226D76082","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimally highly vertex-redundantly rigid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimally_highly_vertex-redundantly_rigid_graphs"}}}}}