{"entities":{"Q2565690":{"pageid":2576433,"ns":120,"title":"Item:Q2565690","lastrevid":48558088,"modified":"2026-01-05T05:25:01Z","type":"item","id":"Q2565690","labels":{"en":{"language":"en","value":"The \\(d\\)-dimensional rigidity matroid of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2209138"}},"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":"Q2565690$97A1C05F-29C4-402E-B496-B200459B07CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52e0b32d67b91592f93286d6f581bcd3f3d68da9","datavalue":{"value":{"text":"The \\(d\\)-dimensional rigidity matroid of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2565690$7DF4BF1A-8A65-4050-8866-AE605231C3FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19555b735d0ade1fc0fd72781cd420d12fbeafd8","datavalue":{"value":"1070.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565690$5559232B-B07C-4B55-B382-6D6C9DC2221C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"720a2470955600a0e199ea4312c70a5e6b991176","datavalue":{"value":{"entity-type":"item","numeric-id":226798,"id":"Q226798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$2DF01E02-973B-4B41-88CF-38F75404E5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$CCF6FE3C-DD5D-4EC9-A2F7-934D487D543C","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":"Q2565690$12CDE6A4-F803-43EA-A57D-B989419BFA38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149818fcb8bed0a5b750a95fd3a49925c0920292","datavalue":{"value":{"time":"+2005-09-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":"Q2565690$86C96965-EF19-48BA-A901-D62C9AD81938","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b462aafc047cc6b9907eccde152209dd4eb9e187","datavalue":{"value":"For a graph \\(G\\) with vertices of degree \\(d+1\\) or \\(d+2\\) the rank funcion of the \\(d\\)-dimensional generic rigidity matroid \\(\\mathcal{R}_d (G)\\) is determined via a min-max formula. For even \\(d\\) it is shown that the edge set \\(E(G)\\) is independent in \\(\\mathcal{R}_d (G)\\) if every subset \\(X\\) of the vertex set containing at least two vertices induces a subgraph containing at most \\(1/2[(d+2)| X| -(2d+2)]\\) edges. The authors conjecture that this holds also for odd \\(d\\) and provide a proof for \\(d=3\\). Moreover, the authors use the independence result for even \\(d\\), to show that if the connectivity of \\(G\\) is large in comparison to \\(d\\) then \\(E(G)\\) has large rank in \\(\\mathcal{R}_d (G)\\). The case \\(d=4\\) is used to show that a 10-connected graph can be made rigid in 3-space by pinning approximately three quarters of its vertices. The Lov\u00e1sz and Yemini conjecture that 12-connectivity might be sufficient to insure the rigidity of a graph in 3-space is still open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565690$91EEAB85-9AEE-4728-9BA2-02BAF5858032","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$BE841BE0-6F70-43B5-A19B-570A95FF3D62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565690$AE67EB03-B5BB-4EAA-A7D5-0879163DB69A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"374782fdbd59ced76ec602799cb3ec97cdd2c139","datavalue":{"value":"2209138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565690$64626347-7A97-4E50-8A4E-2778B496EA83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec743b7196c7c7102efb90b219109b412dab81e","datavalue":{"value":"framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565690$06A9196D-B5B7-4A27-9E3E-EED3F8DF813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c83ef110630b111baca5d1644fe4fb1f866b5af7","datavalue":{"value":"Laman graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2565690$097D8874-D8E8-424A-897E-BC74E5F09873","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":"Q2565690$F0D68117-ED60-4EB5-96DA-E9AF1EEF3F3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"593364dc02895ff27851ddbd84c1af9660afc524","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2005.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2565690$F5E1B217-243E-4D6D-ABB0-FDCD2EE8E7A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"461ebadf2ccee11d7072b0e1fe6f87485acf92b3","datavalue":{"value":"W2079335274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565690$B1913B6C-B6D7-45A3-8D15-9AF45C452B43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1019ee3f066e69e58073ab9059a0e60b0ad6260a","datavalue":{"value":{"entity-type":"item","numeric-id":5449751,"id":"Q5449751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$4B1863C2-126D-4CA6-A7FB-F28C0A6CBC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941b63963d7907ac67976db485a7a472637c8271","datavalue":{"value":{"entity-type":"item","numeric-id":867918,"id":"Q867918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$C86F695C-F812-4464-8CF7-C6E4F89345B1","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":"Q2565690$E675C9EE-8277-4BB3-95F1-9F4B17665BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be03fd13bae8246d63d4833de518f9180cef3f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1775892,"id":"Q1775892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$62F92DAC-33F1-4967-9E9C-47AC07AF71CE","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":"Q2565690$06E6A854-39E4-4148-9003-209E270F26C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$E0D6B39C-5B1B-49B2-BA8D-F1B092EEA366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88983c435cc0a5be8ca8b524a1e983489590321","datavalue":{"value":{"entity-type":"item","numeric-id":3960720,"id":"Q3960720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$E0847874-CA13-49A6-AC10-F33479AFE0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127acb24c8f228a56f0426386b46b816777b9a86","datavalue":{"value":{"entity-type":"item","numeric-id":3928240,"id":"Q3928240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$CE4C987B-54BB-408B-8337-7BAC651DD6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ec119a34a089df5af199e22170d3ca66f9af3","datavalue":{"value":{"entity-type":"item","numeric-id":1210828,"id":"Q1210828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$900A9C3F-EC97-4C40-AFFA-A338A8C44EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2565690$19B7B7AA-591C-4AA3-95D8-CC982EC01FB9","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":"Q2565690$BE72FC52-9465-4BE5-AF48-443693AAB781","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"480ad7a939110e798355f723618e5f18e0ecdffa","datavalue":{"value":"10.1016/J.JCTB.2005.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2565690$C3F1F0DE-46E5-403D-837B-EDA970D4FF2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c282381066785173e1267ea5f9fe2189ea1c3ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2479473,"id":"Q2479473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cb109ed96ca0f774a024ebf1a791ef270a2ff0","datavalue":{"value":{"amount":"+0.8558330535888672","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":"Q2565690$7FE6D8C8-0E08-4ADA-8ECF-DC41135BE24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee5c73418b617593dacd68938d71b75e3f8fbfd","datavalue":{"value":{"entity-type":"item","numeric-id":5449751,"id":"Q5449751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6c8d3121cc813be27ed7672f97c990c49c98b0","datavalue":{"value":{"amount":"+0.849172830581665","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":"Q2565690$2D9D44EC-EAD3-4661-9089-A7028FCB1819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996b8d1b9056243746bd58a03d91f80dcd36d15e","datavalue":{"value":{"entity-type":"item","numeric-id":2490014,"id":"Q2490014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac891fd28817d4ef208dcce34d9997c76fd958ec","datavalue":{"value":{"amount":"+0.8394720554351807","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":"Q2565690$D33BE30E-147C-478D-A1E9-498D0BF12C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c08ed55c22234f9c4cce8f5e0d6abd0b76ff909","datavalue":{"value":{"entity-type":"item","numeric-id":436325,"id":"Q436325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8989d59c81001f911b43ff9e10e0bd97be6996d","datavalue":{"value":{"amount":"+0.8383901715278625","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":"Q2565690$2B216488-E872-4651-BE4F-142834CF6583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5277db8ef53faaa0308a4b2c7fb469314b9fdc4","datavalue":{"value":{"entity-type":"item","numeric-id":691582,"id":"Q691582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a13785fc212b8c5c9a45279c1ac5dc6a95d80e","datavalue":{"value":{"amount":"+0.8345155119895935","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":"Q2565690$8C4CBAB2-29A1-43D7-BD7F-9A90E300722B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2565690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2565690"}}}}}