{"entities":{"Q1405103":{"pageid":1415843,"ns":120,"title":"Item:Q1405103","lastrevid":48161374,"modified":"2026-01-03T20:06:25Z","type":"item","id":"Q1405103","labels":{"en":{"language":"en","value":"A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970678"}},"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":"Q1405103$DB278A9A-CD86-4ED6-8338-515D22196F40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad39e8cb66eea1846b9d73b4a310bb83a2019e02","datavalue":{"value":{"text":"A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405103$FD702C72-20B1-4CEE-ABE1-7AEC6F001952","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bdac782f080bddfdf1836f9b4c95ffa858e8014e","datavalue":{"value":"1036.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405103$F3B36DFB-82ED-43F7-8EAD-B684A40D5877","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a23a7f755ce612169b310013a58579734b1b115","datavalue":{"value":"10.1016/S0095-8956(02)00037-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405103$60AA3803-7499-4B1F-B6C7-10FAA5CF5720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d5cd6c7abfa8c59fc97bc22794dd75359331ae7","datavalue":{"value":{"entity-type":"item","numeric-id":1405102,"id":"Q1405102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405103$45FF6DD2-89CD-4C06-8140-F77401FEC7B5","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":"Q1405103$8F8692A4-28A5-4AE4-9569-22816D212658","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":"Q1405103$4FF2E648-5BDF-400E-AC87-74F4BBC5BDB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405103$707E5F61-23FC-409C-BD96-06F500D7592E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"415e94113d3bd8704b69470a3d2e4a2657f208aa","datavalue":{"value":"A graph \\(G= (V,E)\\) is called a generic circuit if \\(| E|= 2| V|- 2\\) and every \\(X\\subset V\\) with \\(2\\leq| X|\\leq| V|- 1\\) satisfies \\(i(X)\\leq 2| X|-3\\) where \\(i(X)\\) is the number of edges induced by \\(X\\). The operator extension subdivides an edge \\(uw\\) of a graph by a new vertex \\(v\\) and adds a new edge \\(uz\\) for some vertex \\(z\\neq u,w\\). The authors prove that every 3-connected generic circuit can be obtained from \\(K_4\\) by a sequence of extensions. This was conjectured by R. Connelly [see i.e. \\textit{W. Whiteley}, Contemp. Math. 197, 171--311 (1996; Zbl 0860.05018)]. As a corollary the authors obtain a special case of a conjecture of \\textit{B. Hendrickson} [SIAM J. Comput. 21, 65--84 (1992; Zbl 0756.05047)] on generically globally rigid graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405103$44480633-3AFB-4018-BF43-2B9EBC9A0BF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405103$4A514ED0-161B-4A5A-A648-02D0E4429392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405103$C07F12C5-CD7F-4822-90BD-CA29D4FF1D26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c245e71c5291403a87bd89ee1830053b26a72675","datavalue":{"value":"1970678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405103$8E7BDF4F-DE67-4B1B-AD83-D6E6A38DF155","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4258cf10acd2b64f32920870a4f79d2d735b967","datavalue":{"value":"generic circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405103$5DF8E5BB-C5DD-4DFF-8E45-CE058BCF4A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9852367b968ba0192e4ce069d2da944a0b1dd9d","datavalue":{"value":"globally rigid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405103$63F90212-B865-44E1-BB9A-A650EE4FC2DE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405103$0A5D5B33-8A63-4C6B-869D-A518B97DB993","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":"Q1405103$64C429AB-A7AC-4C48-97A0-A24C912B3B73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5052deebee4b99abd7313272396e5a2e536e2fca","datavalue":{"value":{"entity-type":"item","numeric-id":5589866,"id":"Q5589866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405103$8704C049-A1AE-4DC8-A1F0-CB241603DC44","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":"Q1405103$85ABFC93-E543-4902-A9AD-5651967E6DAC","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":"Q1405103$1254053D-6EA5-413E-9E0A-1D4174B1727F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ca624f91e7856bfbff92d4b7a2752b17e427b1","datavalue":{"value":{"entity-type":"item","numeric-id":4537742,"id":"Q4537742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405103$858E9CAB-192F-4355-9193-70B48FD85695","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":"Q1405103$0CBCE7DB-94A0-4A33-A9DA-7D9D0E162351","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":"Q1405103$647F3254-D1B3-495F-9DD2-A66C238E37B5","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":"Q1405103$0C76A009-FB23-4132-978B-48B6D45A353C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd4a672b468f3b74df3a8ddeba180961482df37","datavalue":{"value":{"entity-type":"item","numeric-id":1180441,"id":"Q1180441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405103$FBC12EB6-485C-4336-AF54-4BCCFD96B1E6","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":"Q1405103$982E4A36-53B6-4B80-9DFD-7BBDA826184B","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":"Q1405103$78FD208D-68D5-485C-B06C-8CF6EB74374D","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":"Q1405103$008D587C-B889-41C5-B4BC-EF1F42890F8F","rank":"normal"}],"P1643":[{"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":"4d144e821f9149772e4e3fcf607e0a0d01660ea7","datavalue":{"value":{"amount":"+0.7916954755783081","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":"Q1405103$6DC3E662-C8E1-40A7-A712-EA8E162FAAE9","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":"8e2f3a674badee2b352f3b459fd5fe6311c50a30","datavalue":{"value":{"amount":"+0.7914434671401978","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":"Q1405103$2D3F2E01-2A08-43AB-8C39-380187B84DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb25efc51fd8bfba00e3344520a50689ca0cb148","datavalue":{"value":{"entity-type":"item","numeric-id":2249480,"id":"Q2249480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b8bddb3f3e14bf905d466d32ea68128fe2dbfb","datavalue":{"value":{"amount":"+0.7858273386955261","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":"Q1405103$F9746715-2DC0-4432-8EB1-56BD07949A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8db6d4cd7d165f05b90762a5d8fdc7fed2cecaf","datavalue":{"value":{"entity-type":"item","numeric-id":3584599,"id":"Q3584599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7469cdb0b2cba63c805016002b269041a0d4a42a","datavalue":{"value":{"amount":"+0.7776857018470764","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":"Q1405103$4B71C26D-10B1-435F-80A2-378065451559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"243367ae3bd2b722cff0e324da773e02ced83b22","datavalue":{"value":{"entity-type":"item","numeric-id":2679602,"id":"Q2679602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff63f594ba32be56b8d7f888d22979f7305f380d","datavalue":{"value":{"amount":"+0.760631799697876","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":"Q1405103$0A64FFD0-EDB6-483B-B979-F9097AC24F1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405103"}}}}}