{"entities":{"Q2107503":{"pageid":2118246,"ns":120,"title":"Item:Q2107503","lastrevid":74106948,"modified":"2026-04-14T18:23:26Z","type":"item","id":"Q2107503","labels":{"en":{"language":"en","value":"Minimum number of partial triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7625989"}},"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":"Q2107503$0223858F-B5B8-429B-88C6-68ECD3191C42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75a82876b8e8b80076b4aca6b249cf7b7b55ff72","datavalue":{"value":{"text":"Minimum number of partial triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2107503$C314DE2B-6E89-4BDE-8F7F-F35309CE50D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3dcc1c3c4d459fc031505c8e7d5851524d1a97a","datavalue":{"value":"1506.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107503$9580AE69-4ADF-4002-A85D-819265B5448F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6975d3915f5b83b7ed8c3595b03a0b1035010455","datavalue":{"value":{"entity-type":"item","numeric-id":591850,"id":"Q591850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$88737424-8E51-4358-A1F6-CC404F6AA7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04dc6d0e38fb60a02a4f5d26faf0081335970dee","datavalue":{"value":{"entity-type":"item","numeric-id":2104917,"id":"Q2104917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$11618B67-4467-4E03-85E6-9194753532D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b848df657b5b7641a5bc4a2408feba07dafbd3","datavalue":{"value":{"entity-type":"item","numeric-id":2104918,"id":"Q2104918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$270BC02E-D3FD-4296-9507-7AC3B6A3EB63","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":"Q2107503$3331EAB0-8320-4623-9E91-FBD277B1D736","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a206234ecf9f356a8958c964ff6117c1452a9511","datavalue":{"value":{"time":"+2022-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2107503$E5802CAD-5719-42D2-AE54-A3DDC46FD9D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7eb3bca69a98858bdfb66f642fe119bb5a894a91","datavalue":{"value":"https://arxiv.org/abs/2104.05855","type":"string"},"datatype":"url"},"type":"statement","id":"Q2107503$FA1944AE-7495-427A-A620-4A83210EA529","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"43cb8173d93989c8f4bc53ca9653239b868a9000","datavalue":{"value":"Consider a set of points on the plane, denoted by \\(M\\), and denote by \\(M_{c}\\) the set of all vertices its convex hull, \\(\\mathrm{conv}(M)\\). A triangulation of \\(\\mathrm{conv}(M)\\) such that the set of vertices of the triangulation is \\(M\\) is called a full triangulation of \\(M\\). A triangulation of \\(\\mathrm{conv}(M)\\) such that the set of its vertices \\(V\\) satisfies the condition \\(M_{c} \\subset V \\subset M\\) is called a partial triangulation of \\(M\\).   The authors prove the following conjecture, raised by Emo Welzl during the Oberwolfach meeting on Discrete geometry in September 2020: ``Convex \\(n\\)-gons minimize the number of partial triangulations among any point sets in general position''. As a consequence, it means that any set of \\(n\\) points on the plane in general position has at least \\(W_{n}=c_{n-2}\\) (with \\(W_2 = 1\\)) partial triangulations, \\(c_{n-2}\\) being the \\((n-2)\\)-th Catalan number. A set of points \\(M\\) is said to be quasi-convex if each interior point of \\(M\\) is close to some side of \\(\\mathrm{conv}(M)\\). The authors prove that any set of \\(n\\) points on the plane, in general position, has at least \\(W_n\\) partial triangulations. A set of \\(n\\) points has exactly \\(W_n\\) triangulations if and only if it is quasi-convex.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107503$C42CA569-3E72-490A-8660-E8A2A1A7518D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9a1bfcf9e07a8253dce89046bfb29494c13846d","datavalue":{"value":{"entity-type":"item","numeric-id":589467,"id":"Q589467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$BB4DEF3B-E4E6-4691-8043-ADCC29E8BBCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7ad69e69373c87ab7b0a38e100b80634c60d849","datavalue":{"value":"52A27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107503$20E83694-6F9D-43EF-943C-485209A378F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0049dc445267b24a3bfd680b3b5d8eac3575f74e","datavalue":{"value":"7625989","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107503$B7EA656E-9EB1-4B3F-B27F-35CE52963654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107503$09973209-A095-45F7-9985-07ED5F3B4D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107503$589B360C-2ACE-4B91-A1B6-AB2C1792E4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107503$FA71041B-C46A-42D4-A9CF-FD4FB1DBE21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e84b7759536fd172e55a622064d35e8fdadf66","datavalue":{"value":"quasi-convex set of points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107503$F3042BB1-5FBB-4623-9E8E-F301DA668BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccb0d7494f39d1437cb93f7309adeb14aa16281d","datavalue":{"value":"partial triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107503$721789A5-2567-4B18-AC33-9E296E184133","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":"Q2107503$7882EEA3-7AD1-4924-B8CB-EDD9E4179379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f70913297197c4e92d332ddfe09048a141799590","datavalue":{"value":"W3153651057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107503$CFF13127-C9A6-4AE9-9FE6-22862039BEC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a17f25de5c1deca234744a84cd0af1601f4db764","datavalue":{"value":{"entity-type":"item","numeric-id":3581579,"id":"Q3581579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$262B22E0-72F0-4788-B8C0-BD33F584F06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac05ead993ab38858d8f7df3225f6fc5bca99f","datavalue":{"value":{"entity-type":"item","numeric-id":1882855,"id":"Q1882855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$75767D96-66D2-4ADE-A838-34BBC4D35C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744d13c3f537364002e234aaf3f66eaa632c3137","datavalue":{"value":{"entity-type":"item","numeric-id":4712908,"id":"Q4712908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$2816D81B-C342-4396-B52D-A95613B73C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9a2ff8d848b44130409d427ade803d52684d74","datavalue":{"value":{"entity-type":"item","numeric-id":4940023,"id":"Q4940023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$78D59775-35E8-4A56-BB15-C4DDBC9D97B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9618e14b022028b198307029459f867a79cdd5b6","datavalue":{"value":{"entity-type":"item","numeric-id":2557708,"id":"Q2557708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$0CBD18A1-2B18-4AD1-A87C-DF56FA185FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5d9dfb1f0d7f5b60c23cc03e0154dda0752e12","datavalue":{"value":{"entity-type":"item","numeric-id":5358292,"id":"Q5358292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$369DD279-78E9-4434-AB60-EF6F5FEB9750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8316fbdb2d207cddc264cb0ab6ce17ba3c3a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":986135,"id":"Q986135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$E3072B6C-E094-435A-ADEC-31B864806B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84be0bfa887f5394d9ae9057c76815a45c9a22c","datavalue":{"value":{"entity-type":"item","numeric-id":1873821,"id":"Q1873821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$DA4F86E2-64E8-4F1A-B404-DE1BF83FF192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47aab9d5083ece75c36a8bfba8678b06c659150","datavalue":{"value":{"entity-type":"item","numeric-id":3601549,"id":"Q3601549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$B1DC003F-C197-4174-96EC-1C27BF348DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1ed692884d6a55a8464ab0dd037b213d282f05","datavalue":{"value":{"entity-type":"item","numeric-id":5146969,"id":"Q5146969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$EAF85CE0-E9F2-439F-AEFA-AEACE686DE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c071d554596d0c3177a05424e38685a1079134b8","datavalue":{"value":{"entity-type":"item","numeric-id":6060018,"id":"Q6060018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$139700CB-EF65-412D-A9E9-83D3606731D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ecc0a285237c6b3ba9732736b9b13e19e4de863","datavalue":{"value":{"entity-type":"item","numeric-id":3595450,"id":"Q3595450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107503$0BC6A207-9A6A-4A24-B315-6BBB0E161812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc96f7852a110acd0a8f7dcaa0f2d62d3ed9545e","datavalue":{"value":"10.1016/J.EJC.2022.103636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107503$069B15FB-3146-49B9-91E9-C6BD88B96925","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edbdc2c6679746a7de3cd6ef4c06ce86169f171c","datavalue":{"value":{"entity-type":"item","numeric-id":1882855,"id":"Q1882855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db5fc877fb6c4395fff713e05a25c859a7bca18","datavalue":{"value":{"amount":"+0.8251481056213379","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":"Q2107503$7118AABE-6098-4993-9803-02AB51E3386B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f190f6e34992e8b6736a99521558e8d66b4a215","datavalue":{"value":{"entity-type":"item","numeric-id":3132839,"id":"Q3132839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41718c7f261760864d7b132294b37be74e0ad90","datavalue":{"value":{"amount":"+0.8038868308067322","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":"Q2107503$2603356F-A74B-4E59-8996-6964CE9B01C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e739c22cdd60e95b4c35fbbd94cc6f649498ed","datavalue":{"value":{"entity-type":"item","numeric-id":510541,"id":"Q510541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcf12ebf01225aa9aea1c40cfa6928b1ef4a0e07","datavalue":{"value":{"amount":"+0.797422468662262","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":"Q2107503$6149FAA7-A9CA-4CCF-BF05-81A6C4CAC313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad1b91b9c62cf10aa98af221d9d6deb1b3090cf0","datavalue":{"value":{"entity-type":"item","numeric-id":518180,"id":"Q518180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a761ea28971a31b094516e250d4e9a7073b4c46a","datavalue":{"value":{"amount":"+0.7856172919273376","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":"Q2107503$465461B6-142B-4B31-A982-55D74C827C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a449479cdc0ef8b0dcdaa5c857a2134c6185000","datavalue":{"value":{"entity-type":"item","numeric-id":3595450,"id":"Q3595450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d8038d7402c436f7796f0e86f65bf65a04e438","datavalue":{"value":{"amount":"+0.7822282314300537","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":"Q2107503$8686757F-23C1-4391-94F9-9995F43320F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum number of partial triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_number_of_partial_triangulations"}}}}}