{"entities":{"Q691582":{"pageid":693431,"ns":120,"title":"Item:Q691582","lastrevid":63758850,"modified":"2026-04-11T15:21:21Z","type":"item","id":"Q691582","labels":{"en":{"language":"en","value":"Highly connected rigidity matroids have unique underlying graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6111980"}},"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":"Q691582$03087B6D-49FE-446E-B473-10ECB5027DC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a24abcbc4352e035a797bdaf83a7ae0c458f9216","datavalue":{"value":{"text":"Highly connected rigidity matroids have unique underlying graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q691582$C6AAA910-6617-4202-B473-6D62910F6F6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"403b118d63b7dfcda38b0c767f35cbbe2ad52e7b","datavalue":{"value":"1256.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691582$60B19BA7-1149-4576-AF76-43C9834E32C5","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":"Q691582$416AC323-0A3C-4118-845A-EEBCAA76F19D","rank":"normal"},{"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":"Q691582$6C7F2DF2-AD58-45AD-B695-5D0F0A22EE8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q691582$4A73E069-A7DE-47E8-B52B-6A491CBEC54E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fd3ad4961dd3b754cee18b6f99fcca42b4edd99","datavalue":{"value":{"time":"+2012-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q691582$9D01A357-F254-47FF-82A6-AE6A04AB7BEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e904833713f3a878b4264e5b9ee78d7ea0a8063","datavalue":{"value":"Whitney showed that 3-connected graphs are uniquely determined by the edge sets of their cycles, i.e., a 3-connected graph is uniquely determined by its cycle matroid. By interpreting the cycle matroid of a graph as a 1-dimensional rigidity matroid, the authors outline how to extend Whitney's result to higher dimensions. In particular they prove that 7-(vertex) connected graphs are uniquely determined by their 2-dimensional generic rigidity matroid, and if a 2-dimensional rigidity matroid is \\(2k-3\\)-(vertically) connected then its underlying graph is \\(k\\)-connected. The key ingredients in the proof are that 6-connected graphs are rigid in the plane and that 3-connected redundantly rigid graphs have 2-connected rigidity matroids in dimension 2. The 3 dimensional versions of these results are still conjectures, see \\textit{L. Lov\u00e1sz} and \\textit{Y. Yemini} [SIAM J. Algebraic Discrete Methods 3, 91--98 (1982; Zbl 0497.05025)], and \\textit{B. Jackson} and \\textit{T. Jord\u00e1n} [J. Comb. Theory, Ser. B 94, No. 1, 1--29 (2005; Zbl 1076.05021)]. As a general result holding for all dimensions it is shown that for complete graphs on \\(n\\) vertices, where \\(n \\geq d+2\\), the connectivity of the \\(d\\)-dimensional rigidity matroid is \\(n-d\\), hence in any dimension there exist graphs with arbitrarily highly connected rigidity matroid.","type":"string"},"datatype":"string"},"type":"statement","id":"Q691582$63366166-FBF5-4439-8188-FEB4E455910C","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":"Q691582$C212B246-EAF0-4992-8B42-52046001ADB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691582$53439380-3920-4F32-ACB6-76FB89ACDE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691582$9B40E413-6486-4488-9A52-2C581976DA4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05a8811af0300e2b8c76bec3f30b20a824006e02","datavalue":{"value":"6111980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691582$2D727508-6A6B-42FA-8F01-07BC114F56D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f074e26eb6a3ded60a63926085bc2e9588b1eb0","datavalue":{"value":"d-dimensional generic rigidity matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q691582$9F56468B-6EB8-46EB-85D6-465DA023BF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b125aee87b4f851e5d1318d2c7df86b8930c705","datavalue":{"value":"vertical matroid connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q691582$4E5A05BE-4AAF-40F4-BA2A-340B431C6C96","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":"Q691582$9059F87B-C9F0-4102-ACF3-BA7670BDDB4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15ca590a3f42bb41a661bdfd947a6f9b6d95a06d","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2012.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q691582$C5B4CFBC-93EA-4AC8-B99D-9361BB2318D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ae7c0113694b97b88c7ea653ba68fe5accb0cd5","datavalue":{"value":"W1992629164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691582$8F25D241-BABD-4F32-A237-55F71CC6BA31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9731a93303d9e4d2592bb91cc8fc0efb550b372","datavalue":{"value":"10.1016/J.EJC.2012.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q691582$41706D5C-7979-45C6-8414-8E8905347CFC","rank":"normal"}],"P1643":[{"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":"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":"Q691582$0A08B38F-BEF1-42D9-B443-1778930C95D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac03b6e8ced0b3bc8a9bb7ed7f73e4d1bac54b8","datavalue":{"value":{"entity-type":"item","numeric-id":1775892,"id":"Q1775892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52641496cf522f74ffa487e76111064c82adc751","datavalue":{"value":{"amount":"+0.831627607345581","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":"Q691582$30812137-C079-4B90-99F8-252A3CE5EF6F","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":"c961a3d6cff10855a546831fe78f04cf7654f760","datavalue":{"value":{"amount":"+0.8044396638870239","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":"Q691582$24251405-8D5C-4088-8EDE-577CA1EC33CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035adfe9eff6ce29ba07a4926c5e95abfad5d9d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186124,"id":"Q1186124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43e9119b0a93f4a98a000248a3c88a5e6d57f63","datavalue":{"value":{"amount":"+0.7787562012672424","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":"Q691582$88719148-A271-4766-87D8-0F6A11FA7950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb213ab36ef4d319f0e5c944159f348ac8b6b0e","datavalue":{"value":{"entity-type":"item","numeric-id":3211318,"id":"Q3211318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3288ae1ac584627d148d1efda0c54651d51db4b4","datavalue":{"value":{"amount":"+0.7775821089744568","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":"Q691582$AAEBFDE4-719F-4888-B471-8066C4971E7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Highly connected rigidity matroids have unique underlying graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Highly_connected_rigidity_matroids_have_unique_underlying_graphs"}}}}}