{"entities":{"Q1775892":{"pageid":1786634,"ns":120,"title":"Item:Q1775892","lastrevid":48477775,"modified":"2026-01-04T22:53:35Z","type":"item","id":"Q1775892","labels":{"en":{"language":"en","value":"Connected rigidity matroids and unique realizations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165067"}},"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":"Q1775892$B38F2015-A011-46F2-A522-A5F12DA32590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b05e48aeee2ab9ffcb58d22a55314c7b8b1e1607","datavalue":{"value":{"text":"Connected rigidity matroids and unique realizations of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775892$E5959D87-1ED2-4DA8-B507-69B712D316DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0da70ff5902c8797876c25c51137cf0818a8977b","datavalue":{"value":"1076.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775892$C7C6330F-080E-4DB0-99E8-5501334F8570","rank":"normal"}],"P16":[{"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":"Q1775892$1A41FB77-47AF-4BB8-8A56-F566543EE299","rank":"normal"},{"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":"Q1775892$4B4868F6-4AA3-4BE0-9834-DD09CD071071","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":"Q1775892$BCF01C86-357C-49D4-979A-DBC0B89ADBDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775892$44233437-EB4B-4A44-B89A-94AE0AB4C687","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74ee2a3840a39b74c326dcfdbc5f6e20155e8f52","datavalue":{"value":"A graph is shown to have a unique realization in the plane if and only if it is 3-connected and redundantly rigid, resolving the last open case of a conjecture by \\textit{B. Hendrickson} [SIAM J. Comput. 21, 65--84 (1992; Zbl 0756.05047)]. One key ingredient for the proof is the fact that 2-rigidity leads to a finer decomposition of the rigidity matroid than the one pointed out by \\textit{B. Servatius} [SIAM J. Discrete Math. 2, 582--589 (1989; Zbl 0723.05034)], another is the new characterization of M-circuits by \\textit{A. Berg} and \\textit{T. Jord\u00e1n} [J. Comb. Theory, Ser. B 88, 77--97 (2003; Zbl 1036.05047)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775892$132E2547-E3EA-492F-AA28-096EE19C9E4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775892$850B4472-6B8D-490C-B6C1-1257211BDB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775892$BA83DDED-EE40-43A3-A075-C200485AD167","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"565234b7dc47c5fe076f9accb5ad45ef2d10de93","datavalue":{"value":"2165067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775892$4A0563FD-E8AE-41FC-A413-9C28ECC0A975","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3adafc98d89186a3b082e7e511e9ce639189533","datavalue":{"value":"generic rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775892$79346E51-BFE7-4A90-BEB2-4249D0E2AD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9d59f8a5988d916bf5b55f2e022fb3194d7493","datavalue":{"value":"2--rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775892$6F117320-8E50-4E1B-9980-65A2D294D7CB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$1DD4F462-6867-44E0-9193-C10F6AE92BA5","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":"Q1775892$0526600A-25C8-4A06-BBE8-05E59291865A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b14578e0f63b77da680556a3fd70fc51992183a0","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2004.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775892$71326494-CB4A-4727-9A7E-96BCAF699712","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"518d86ae3942f68eb8a28a424950269b6cf0c701","datavalue":{"value":"W2148291654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775892$C6DC5E1B-B9B0-4030-813D-93856D2B71D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c46eb8bc7c25b20781aefef317714617389376","datavalue":{"value":{"entity-type":"item","numeric-id":1405103,"id":"Q1405103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$E0BA4D2A-D7A7-4D49-9484-49FB0B2E3710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f3760374efc121f9066e6b2938749ee92522f7","datavalue":{"value":{"entity-type":"item","numeric-id":5897236,"id":"Q5897236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$B7E90305-50F7-47AA-AE8A-D269033095CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e28e2dcf5546f404deadf4f9a261c5973b8b2fe","datavalue":{"value":{"entity-type":"item","numeric-id":1164268,"id":"Q1164268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$9F1B3DB6-22AD-4FD2-B11C-C8F83B181191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d760eef134eda0f51abfb5da24a26ec53977897e","datavalue":{"value":{"entity-type":"item","numeric-id":3974964,"id":"Q3974964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$FA1BB1AA-5BCB-43F9-AD68-95E48F0744A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb3b080cca8455178f419e91b17a21fae5de80d","datavalue":{"value":{"entity-type":"item","numeric-id":1924488,"id":"Q1924488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$F4E5E0E7-0DBD-40A4-9012-D4128A7E8A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad81bfb6a80999a6e036ada21f80c00e94b2a1c6","datavalue":{"value":{"entity-type":"item","numeric-id":5461825,"id":"Q5461825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$90F485F9-CE5D-4519-88F9-F0B14C97F0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e30b1f121ec8054642dc24f98683e5ef7ee06ff","datavalue":{"value":{"entity-type":"item","numeric-id":4076414,"id":"Q4076414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$03D67199-BA97-42A3-B8C4-7498A7A39D5B","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":"Q1775892$2059D734-0504-49B0-9D86-4E4650140B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f346c003d44cff3199bcf6737c951503743bf4d","datavalue":{"value":{"entity-type":"item","numeric-id":3990103,"id":"Q3990103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$F545DABE-EBCE-4631-915D-EF7B429749F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e409277cf75ea1bc70d6532e8eb9132e817c5836","datavalue":{"value":{"entity-type":"item","numeric-id":4862785,"id":"Q4862785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$6A7EC180-E285-4307-8FED-C662FF5CF6FC","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":"Q1775892$D04BB1C9-8E0C-4386-81BA-3D9EB74A31FC","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":"Q1775892$89CFD89A-1D4B-4C17-A1A9-7BCB5E336D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$7F9ECD2C-5FBC-4A24-AF58-9A8507BB45CC","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":"Q1775892$D26365B7-20F6-4029-B93F-490AEEAE4A8B","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":"Q1775892$F5270DCB-CEAA-49EC-B9C1-217FC74B9A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$C95DD15A-8690-4719-82F9-03607E588B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367d3d208d086ae63ec7cbf2b0fbe01deb3ceb5f","datavalue":{"value":{"entity-type":"item","numeric-id":4012027,"id":"Q4012027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775892$3D9B5C64-041B-4DF6-A4B1-57D0287C6A33","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":"Q1775892$52B337DC-7541-4417-AB6D-8ECEAC314749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2f1607c013be4035838c3148f40fbc113baed60","datavalue":{"value":"10.1016/J.JCTB.2004.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775892$49034D1D-C331-4936-B704-F92544BFFD0B","rank":"normal"}],"P1643":[{"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":"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":"Q1775892$56FF7E00-EE14-44D2-8C2C-F2E354C4CDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0019401e79f5edff9739d06cb85c3355ba68f7e5","datavalue":{"value":{"entity-type":"item","numeric-id":1728093,"id":"Q1728093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380f4f9b552ab529b38734cfaa503f1e17a92b06","datavalue":{"value":{"amount":"+0.8260601758956909","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":"Q1775892$F0A5AC71-7D19-4360-9802-0CCD568FF94B","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":"72906f5f7b23545cfcb2601e39156bf278b06f92","datavalue":{"value":{"amount":"+0.7987115383148193","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":"Q1775892$6126D6A9-59DB-4CB7-9456-AAB7D8E2AB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb030ad13c32005b1df94b066f653f36c511248","datavalue":{"value":{"entity-type":"item","numeric-id":3974964,"id":"Q3974964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5544442cf71e864296537bab9552d273efaab96","datavalue":{"value":{"amount":"+0.7947811484336853","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":"Q1775892$592B2B53-7F15-4BAE-9627-A7AACDADBC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6327830c969c28bdad7d4997846d88e53e8f31","datavalue":{"value":{"entity-type":"item","numeric-id":1333329,"id":"Q1333329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6743737570efb2af2c825a365835a1f0da7b108f","datavalue":{"value":{"amount":"+0.7935077548027039","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":"Q1775892$D266A47E-6320-4AF7-BD5F-1CD5E84FC1C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775892"}}}}}