{"entities":{"Q1109789":{"pageid":1120538,"ns":120,"title":"Item:Q1109789","lastrevid":49211749,"modified":"2026-01-06T18:51:27Z","type":"item","id":"Q1109789","labels":{"en":{"language":"en","value":"A matroid on hypergraphs, with applications in scene analysis and geometry"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4070944"}},"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":"Q1109789$2579CE14-471F-4FCC-8DA6-0326C956DD17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b36bd187821b9249bcc177c775469e2eed5d56d","datavalue":{"value":{"text":"A matroid on hypergraphs, with applications in scene analysis and geometry","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109789$DF255562-DA81-41F1-AB20-E2CADD86EEB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae59b74a6b13bb92bbd8bbb5ceeca31a82109a0b","datavalue":{"value":"0656.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109789$CAA465D5-D24D-4A2B-A6E3-36D651A880AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7a17f113a379d2728c6bc2d7af64badf7320cd2","datavalue":{"value":"10.1007/BF02187716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109789$7DFAEA44-BCAC-4CD5-AB07-A02348BB7B32","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":"Q1109789$024116AB-2FD7-412D-ACF7-6BDE6F7D6A5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109789$A4F064D1-C460-492A-A653-FE4509C0CB87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b735d40c5f2294fc81a713aef9580dc1376d3098","datavalue":{"value":"https://eudml.org/doc/131065","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109789$77CA2920-1660-4014-A743-B0F646AC35DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb7867c4ee506e036bbf3cad46a80600ca31239f","datavalue":{"value":"Following a conjecture of Sugihara, we characterize, combinatorially, the plane pictures of vertices and faces which lift to sharp three- dimensional scenes with plane faces. We also prove two generalizations of Laman's theorem on infinitesimally rigid plane frameworks. Both results are special cases of a representation theorem for the k-plane matroid of an incidence graph \\(G=(A,B;I)\\). The independent sets of incidences are characterized by \\(| I'| \\leq | A'| +k| B'| -k\\) for all nonempty subsets, and the incidences are represented by rows of a matrix which uses indeterminate points in k-space for the vertices in A. Underlying this result is the simpler depth k matroid of a hypergraph \\(H=(V,E)\\) in which an independent set of edges satisfies \\(| E'| \\leq | V'| -k\\) for all nonempty subsets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109789$179B09A3-058D-4C75-9D8A-28EFCFCEE177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109789$FC8542D3-079B-4F47-A5EF-3EEF9C4654A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109789$44A3E59C-8A70-4E5A-9DF8-69CFE4B00047","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f1f9be347adf6fd5482f03757c464c29bd065f1","datavalue":{"value":"4070944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109789$70B950F3-4AEC-49DF-AB85-5AFDBC1AD72E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f83c0e94825b93f2760063dfe1577201e5babcf0","datavalue":{"value":"plane pictures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109789$2DFB45F7-F36A-4D3C-AFA8-01D4490CBFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c979cc659d0b37ebbd9b92f46808b555faa155","datavalue":{"value":"Laman's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109789$0474A10D-9AB1-4677-B7FD-95415B3B109D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb1867ae0a30018591a5fdaf5210862a3fbe9b7","datavalue":{"value":"plane frameworks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109789$850DCAC2-3822-4D46-9592-B65284E1CF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801584647edd1476cc0d8accf6bd8133a3c9b639","datavalue":{"value":"k-plane matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109789$6FF643C9-B239-4F19-9E72-B3021B387C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4e792ff646f6fa664efd2613027c94cc69a7563","datavalue":{"value":"incidence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109789$A09DEEE9-4F15-4461-AB73-C66F6A5E5982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d3d6fa90f48d591bf36605c0f1bddba449a25e","datavalue":{"value":"indeterminate points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109789$1043F764-DE15-4563-B6CF-A88F41DBF140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109789$689D51B4-2FAE-401A-8F51-AB0EF4770B3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0de3bc1a3b6faaf6a7aa27c3f8c0d458e51b43ac","datavalue":{"value":{"entity-type":"item","numeric-id":545027,"id":"Q545027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$88FFD6A6-9E81-46C0-B54E-C144C9F2B5EF","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":"Q1109789$BEC8B55D-0F71-4353-BFF1-9FFA8654E70F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa449083989a04a7a049d838ff926bb5d5c128a4","datavalue":{"value":{"entity-type":"item","numeric-id":1076339,"id":"Q1076339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$A6091F55-747F-412E-9A95-FC1455AEC131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8835390fc1c90b9a840de9a9265c84ce8bd5d57","datavalue":{"value":{"entity-type":"item","numeric-id":3723208,"id":"Q3723208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$9028897A-CE49-4ED5-A555-977A1FBD9D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2ccaa8b67605d1442f748d22b53e4b3e37cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":5564386,"id":"Q5564386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$468CF9D7-111C-4235-9ABB-417A893276C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$703FCB19-6AA6-40DA-861A-66142EEA78F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a687c6a59e76bab8280bd07f3c6ea01a0db2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2266021,"id":"Q2266021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$7F2181CE-460A-4E7E-A3BA-F336EA061260","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":"Q1109789$7CCBE009-AC7D-4FEF-803C-26ECEDB536EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e4b7efadc93cfb2d719697915750696f0eb7ec","datavalue":{"value":{"entity-type":"item","numeric-id":5532565,"id":"Q5532565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$E4B3A9D8-BBF1-4896-A4C4-8B7749909104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c3525cbbbe1f8d414045a053a910bbfb80423c","datavalue":{"value":{"entity-type":"item","numeric-id":798004,"id":"Q798004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$0C828560-1AE8-4425-A016-228A0DBD1CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec56698171e5f587ae8acebe3c2c23b501ffade","datavalue":{"value":{"entity-type":"item","numeric-id":3327256,"id":"Q3327256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$185B8D55-2B44-4A89-B71A-01533AF4F581","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":"Q1109789$8CBE9494-76B4-40A1-A767-D2E7292257B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8883c88fbb79a924ea74e64e1406a56f4f1747","datavalue":{"value":{"entity-type":"item","numeric-id":3330041,"id":"Q3330041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$AF1E2766-D32B-4868-8CC8-CEDE426E7671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb7f100a6ff4e42e8643b4dc9ccdc8ef06710ad","datavalue":{"value":{"entity-type":"item","numeric-id":3774446,"id":"Q3774446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$BC64E81E-ED83-41B1-87D1-D5A41BA15B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95a74cb81ff9a9973f4e2fb4041edb9b4d0e1a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1058318,"id":"Q1058318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109789$48E124CB-F21F-4D51-AEC7-CB04870EDA5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c7a043092bb634ce15554f049201245f04c6b0","datavalue":{"value":{"entity-type":"item","numeric-id":863624,"id":"Q863624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b39b6b0d4ad85c5d41ede16d6ca8b937d3936aa","datavalue":{"value":{"amount":"+0.7964419722557068","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":"Q1109789$4F1F87C0-C875-496C-B582-43A84CE5449C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f76a1a4fbdd0167fa3e28cfdf4bb45ad953953e","datavalue":{"value":{"entity-type":"item","numeric-id":3824425,"id":"Q3824425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9317d20555884dac310c6c3ad70baeeaf19afe82","datavalue":{"value":{"amount":"+0.7915834784507751","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":"Q1109789$944D2F72-93BA-4632-B942-E8865FDE3BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af3cd38271dcbe976e94c0e06f022422b3386f5a","datavalue":{"value":{"entity-type":"item","numeric-id":3330040,"id":"Q3330040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad89c19283e9267708aa73709e1c5a233555380","datavalue":{"value":{"amount":"+0.7859574556350708","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":"Q1109789$B20CBF38-DF9F-4A67-87E1-6675DEC077A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c576d5f29465131bdcccc08f2771833a2174b8","datavalue":{"value":{"entity-type":"item","numeric-id":3977292,"id":"Q3977292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979e6e7306f8a049d375fbde952e913c0b6a0d94","datavalue":{"value":{"amount":"+0.7710450291633606","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":"Q1109789$44C17E02-7C86-43AE-A994-9391FBBE23D8","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":"b9e36383dfd2f10402e286a720eac5c5a65954fd","datavalue":{"value":{"amount":"+0.7622605562210083","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":"Q1109789$A99CCC11-AA6B-4F9C-964C-3B08AECBD98F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109789"}}}}}