{"entities":{"Q2714367":{"pageid":2725106,"ns":120,"title":"Item:Q2714367","lastrevid":47619637,"modified":"2026-01-02T05:59:27Z","type":"item","id":"Q2714367","labels":{"en":{"language":"en","value":"Planar sets with few empty convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1604271"}},"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":"Q2714367$84CF4F34-A687-4F1A-8218-6E8A365B987E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e522297286f61792b6819cbd6f441a19caf76190","datavalue":{"value":{"text":"Planar sets with few empty convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2714367$84DB2C36-2186-410F-A70F-8C488D12FF06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9276445e7112ba248ef2a7a496c315291b74ca09","datavalue":{"value":"0980.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714367$A1374C08-CB7E-4A3B-B32D-2A1DC271FF12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714367$7E4E38C5-E2CB-481D-8CB4-0025C0C1F1E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2757aa61e850a5243e59661779bbd19b7e13d65","datavalue":{"value":{"entity-type":"item","numeric-id":2714207,"id":"Q2714207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714367$5D862ECA-A824-440D-B42A-EBD0C6B6B463","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24a558bf24d5f00d94b5bae7f77cc1862c3e2d13","datavalue":{"value":{"time":"+2001-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2714367$35B7B651-B1C6-40A6-A7CB-9781CEECF436","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714367$AD2569A7-E77C-49B7-91AF-224089533FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714367$F9648F64-2039-4037-AAEE-5E9B0982D0F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c1b0daa4970ed3acc13c0fa33fdc86e2037381b","datavalue":{"value":"1604271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714367$595E9685-2C4F-4E8F-818E-4616E507C502","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1f8993727701601a0a8e0a8c8b9a90436006c3","datavalue":{"value":"empty convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714367$BDB5C3BA-9885-4EBC-958B-43995CE8B23A","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":"Q2714367$A3EC40CB-12E2-4CA6-9615-1DD7ACD1085E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"585e6a86182c56f6e11a5b3f08c70103c5b070ae","datavalue":{"value":"10.1556/SSCMATH.36.2000.1-2.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2714367$45E2FC25-34BD-4A1F-9896-3DB2A8FD174D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19378f19a6ce2c469d3760df4d23ed4d7c537211","datavalue":{"value":"Let \\(g_i(n)\\) be the minimum number of empty convex polygons with \\(i\\) vertices that is necessarily contained in any collection of \\(n\\) points in the plane, no three of them on a straight line (call this a generic collection of \\(n\\) points). For example \\(g_4(n) \\geq k\\) means that any such collection of \\(n\\) points always contains at least \\(k\\) empty convex quadrilaterals. It has been known by a construction of Horton that \\(g_i(n) = 0\\) for \\(i\\geq 7\\). For \\(i\\leq 5\\) upper and lower bounds for \\(g_i(n)\\) are known and for \\(g_6(n)\\) only an upper bound is known, so that it is still an open problem whether any generic collection of \\(n\\) points contains an empty convex hexagon. In this paper improved upper bounds are given for \\(g_i(n)\\) for \\(i=3,4,5,6\\), as far as the multiplicative constants are concerned: \\(g_3(n) \\leq 1.683 n^2,\\;g_4(n) \\leq 2.132 n^2,\\;g_5(n) \\leq 1.228 n^2,\\;g_6(n) \\leq 0.297 n^2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2714367$8D1F7F96-9383-4D3F-9F51-8FB00D1D5C05","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"30f9efcbb1d86efa2b4911ae12ffb759fa6a8151","datavalue":{"value":{"entity-type":"item","numeric-id":249484,"id":"Q249484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2714367$C8CF27CA-67FC-4553-A8A3-64F2FD47F54A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb9a7a2d0cea95bde97a45fdd1d9bdc71085923","datavalue":{"value":{"entity-type":"item","numeric-id":5694648,"id":"Q5694648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af0d9107ffc53eaef3da76a62ae736a02072734","datavalue":{"value":{"amount":"+0.9354447722434998","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":"Q2714367$7B880D29-F53B-4EC6-8F6B-717310B22741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9e5ecfb32b799e07d6632474b311791d2119255","datavalue":{"value":{"entity-type":"item","numeric-id":3619942,"id":"Q3619942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76dbc3199d85d26bdbb2b038c1900786209e3bfa","datavalue":{"value":{"amount":"+0.9013981223106384","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":"Q2714367$5AAAB765-6504-4BAE-B662-8532940F8797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283417aa9b0dc716d2444de6857d1f50f33d8548","datavalue":{"value":{"entity-type":"item","numeric-id":3766418,"id":"Q3766418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f80043c93f5a1777624f8996ad9b440e2ce3a7","datavalue":{"value":{"amount":"+0.8990627527236938","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":"Q2714367$4D6112F0-85D5-4CE3-A59B-AED65F7A8264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a5e707f9ef1dd6da6c78fc366c9cf995591212","datavalue":{"value":{"entity-type":"item","numeric-id":4820754,"id":"Q4820754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4045199c9ca6c265c792ba36e258e438840a78b6","datavalue":{"value":{"amount":"+0.898069441318512","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":"Q2714367$49F58892-67D9-4A69-9949-2FDF7B8EB3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec361893a670c4a27c80461eb13cc4d09a02ab12","datavalue":{"value":{"entity-type":"item","numeric-id":3639665,"id":"Q3639665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faac2335d5385ddfac527c1c65aa52627e54199e","datavalue":{"value":{"amount":"+0.8764276504516602","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":"Q2714367$8C893254-2AC2-4F4C-8AB4-EF5D22FF258A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2714367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2714367"}}}}}