{"entities":{"Q1880218":{"pageid":1890960,"ns":120,"title":"Item:Q1880218","lastrevid":71043660,"modified":"2026-04-13T19:06:42Z","type":"item","id":"Q1880218","labels":{"en":{"language":"en","value":"The number of embeddings of minimally rigid graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2101567"}},"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":"Q1880218$98B5AAAA-6C90-43A1-8BA1-1F081112F002","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58818baed635c6edd1910816c80be1be8e934d9f","datavalue":{"value":{"text":"The number of embeddings of minimally rigid graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1880218$5E8A75EA-6A24-4D09-9F25-EBE7519A4199","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"495e5bd44af65966e5633ff5ea546fe3f6d98b17","datavalue":{"value":"1050.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880218$31F899A2-974A-4C68-A53D-EF8AD462A9D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c62fa683eada30afad2f349506a8bfe731cc49","datavalue":{"value":{"entity-type":"item","numeric-id":204128,"id":"Q204128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880218$9013F616-277E-40C5-B752-F121D4C87448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4774e3639a4b239f1f5c0ac06aabd71e51f50a6c","datavalue":{"value":{"entity-type":"item","numeric-id":1647846,"id":"Q1647846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880218$3B172C4E-3DFE-4E78-B2C9-7AF3E8B2CFF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1880218$E21F3DDA-3470-425B-8B74-0ED98CBC1702","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7bd962bada8b0dc37e98aacdd29c36343a02c75","datavalue":{"value":{"time":"+2004-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1880218$72E71223-CE5F-491D-B0E0-F789D4EED362","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11bbf4f0d0cf2844ca83e25d71394b944f9140cd","datavalue":{"value":"https://arxiv.org/abs/math/0207126","type":"string"},"datatype":"url"},"type":"statement","id":"Q1880218$5D59D350-D8BF-45E4-875E-C7590AB66079","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7df5a946a69831764bd2fa754617642651f7e7a4","datavalue":{"value":"Minimally rigid graphs may be realized as frameworks in Euclidean space of a given dimension such that the corresponding framework is locally unique, but usually not globally unique, i.e., given the edge lenths of some rigid framework, there are usually noncongruent realizations of the same graph with corresponding edges of the same length. The authors show that for a minimally rigid graph on \\(n\\) vertices the number of noncongruent embeddings in the Euclidean plane is at most order of \\(4^n\\). This bound is derived using techniques from complex algebraic geometry which can easily be adapted to higher dimensions as well as the non-Euclidean case.  To exhibit families of graphs on \\(n\\) vertices which are minimally rigid in the plane but have \\(2.8^n\\) distinct embeddings (without altering edge lengths) the authors use the interesting idea of a floating center to show that the Desargues graph (triangular prism) has, for certain edge lengths, 24 embeddings in the plane. One vertex of the Desargues framework is removed and the motion of the resulting degree of freedom 1 mechanism is studied. The figures are intriguing. Desargues graphs glued together along edges in a tree like fashion yield the bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880218$EB6B03BF-B903-4348-B8FA-B7F36133E3A3","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":"Q1880218$13D7ACF9-19A3-4894-B62D-B8C3B684A883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880218$724965B3-BDBF-4BD4-B9B5-C71C005D6D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880218$950F31A6-E757-4738-925A-8F579FB1394D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7809a97c6a55dc8b731700eefd12fd60f70e3861","datavalue":{"value":"2101567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880218$82EC53FF-02DC-4DDB-9C5F-9BB5B7E9134E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec743b7196c7c7102efb90b219109b412dab81e","datavalue":{"value":"framework","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880218$B11FE40B-9C97-4DA8-B947-300719B3E0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60d379089d846750072e1cadf401bd65ef8c8f34","datavalue":{"value":"infinitesimal rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880218$921B840F-C0C0-45D4-8BED-D1BBD99F6EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3adafc98d89186a3b082e7e511e9ce639189533","datavalue":{"value":"generic rigidity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880218$37CCBA54-83DA-456C-92A9-B947D06349F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc17dc4f2ee45adbb2603d78ee75ed847e07ecc2","datavalue":{"value":"Cayley-Menger variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880218$1D857501-5EC3-40AB-AA40-50F47B2E936D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9351cfda8ffcf2f8757d5fa636a48043632195bd","datavalue":{"value":"rigidity matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880218$2EFC755B-D877-44C7-9D2F-7E317B2A6683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5528d526a2ed1f62f5f3e37dff1f5eb56d83db5","datavalue":{"value":"Desargues graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1880218$A76EA900-9C1A-4E46-9B0D-3BCA0F97CBD1","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":"Q1880218$63221678-FA97-4EB3-B65F-EC0329A8D4E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11f4a8c1a62aa1646a44ecd514b87e940dc45ab3","datavalue":{"value":"W2026588045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880218$D6F01826-B452-4CDA-BB7B-C25BBBEB6BB0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"db7bcec252c867e3bb38a944584c7e8c2a214255","datavalue":{"value":"Q56813977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880218$049EE4B0-6C2D-440C-B5FB-A047AB5DDFC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"452196349b3f7bd251840ecb89710497c987c900","datavalue":{"value":"10.1007/S00454-003-2902-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880218$0C1E1786-C322-457D-AB10-BCA09F0F0D8A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d5fe2fdefa5ffdd891e735127aa8d702a2e79ea9","datavalue":{"value":"journals/dcg/BorceaS04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1880218$E9756D2D-90E0-4983-9B04-238C24E0D586","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4aa1ead80e8218a5a7cc5b61820b9484c9bdf8d","datavalue":{"value":{"entity-type":"item","numeric-id":4557533,"id":"Q4557533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15724b986abf9c948647de519080909264662781","datavalue":{"value":{"amount":"+0.9952782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$4647FB19-E83C-4E95-A1A3-D10CF53ED981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3edfec04cddf86c252793dbf526617f59033b7","datavalue":{"value":{"entity-type":"item","numeric-id":2172653,"id":"Q2172653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64df75e0d58cb5f21eac6992d2d6ca43e35799e2","datavalue":{"value":{"amount":"+0.96260595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$7CFAFF96-2E37-4495-8F8C-AE2C20513A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7512c8363c7a2fa9ffd04e787d0cd55324c4b2","datavalue":{"value":{"entity-type":"item","numeric-id":5120178,"id":"Q5120178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d7d0383ed2d4c533acd77960aabdd90c7f36c1","datavalue":{"value":{"amount":"+0.9400586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$B58F8B3B-DDEA-4190-AD90-1FDA0A509C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5628ed306f73a6498085834922a43d3dba5d2bed","datavalue":{"value":{"entity-type":"item","numeric-id":2025442,"id":"Q2025442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d422c7c0f6190d0042988f1bd865ebb2f5eed7","datavalue":{"value":{"amount":"+0.9355711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$B0E9C1BB-026E-4547-A9FA-1E6189F89BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d1440f01896ebcae1162a5c786b2f0e5786da8","datavalue":{"value":{"entity-type":"item","numeric-id":2200306,"id":"Q2200306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67a344e6ecdbd1270476e1380cb5c6d710bc61f","datavalue":{"value":{"amount":"+0.93048024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$4841A4D8-65EF-49D6-904C-A5932FC6B9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fba1282fe7250395d8c290fb3d2bbb80d470f31","datavalue":{"value":{"entity-type":"item","numeric-id":3701446,"id":"Q3701446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394a3a54bc3efb5556974fc885032f51fd519150","datavalue":{"value":{"amount":"+0.9292815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$F8C40393-6A64-4A62-AB4E-0BC2AF5BBD40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"356f09ed9d4acab0faa451b741772c54418704b4","datavalue":{"value":{"entity-type":"item","numeric-id":1372309,"id":"Q1372309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c4a993a2408901036a0e5dcfa818785dbfa27c7","datavalue":{"value":{"amount":"+0.9289176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$E365679B-9482-4340-9E78-FD4510F566BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf080032916369bd48997db63f8dfa61e1733c68","datavalue":{"value":{"entity-type":"item","numeric-id":3557877,"id":"Q3557877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"697fda5a80c726f44cea5f84b8a6c7b5d6f35c6f","datavalue":{"value":{"amount":"+0.91163194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$ADC1BA48-8B9D-46D1-9F0A-9B65E114CA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163fb385a8b21270e4c41418194b423287d051cc","datavalue":{"value":{"entity-type":"item","numeric-id":3829570,"id":"Q3829570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"869c1e34bedb771d371124309ab9fce745b32501","datavalue":{"value":{"amount":"+0.9060022","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$C2C19188-61C9-47A5-87E4-CD23324FE4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a44f00605e060012bdc555c96aec2a501f94dc","datavalue":{"value":{"entity-type":"item","numeric-id":5114449,"id":"Q5114449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46726140f991190a3a757fea55336db75f19ba56","datavalue":{"value":{"amount":"+0.9055458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1880218$3982A317-DF58-4028-8114-8AD568CE1E32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of embeddings of minimally rigid graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_embeddings_of_minimally_rigid_graphs"}}}}}