{"entities":{"Q741609":{"pageid":743458,"ns":120,"title":"Item:Q741609","lastrevid":57155703,"modified":"2026-03-26T20:08:17Z","type":"item","id":"Q741609","labels":{"en":{"language":"en","value":"Convex polygons are self-coverable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6343926"}},"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":"Q741609$DEC83931-05D3-4519-9C65-4403FF1C7E0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02c24a9cbce8b0c334fba0b0aa2c0bf0cadec3ed","datavalue":{"value":{"text":"Convex polygons are self-coverable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q741609$AA6BDC47-4E2A-423D-B4B6-C27185760DA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"889936ba10333e71dadf9a40e8a857669a8749e4","datavalue":{"value":"1302.52002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741609$FB8FB8B6-B57B-4E42-A8A1-2512351E2F8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e213a7793168d39f50870a053065295e5c277","datavalue":{"value":{"entity-type":"item","numeric-id":284344,"id":"Q284344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$C80C39BE-C25F-431A-81E4-52002B0383D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe5f99d1b91051e96804c11a86bf85ab75e8c10","datavalue":{"value":{"entity-type":"item","numeric-id":284346,"id":"Q284346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$0219FBFA-5066-4259-86C6-492009EEC4BD","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":"Q741609$1AA2B641-1D91-4882-BB64-E7917428A46E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad0e577f2be69493b55b974834cf6fd5cd3ca834","datavalue":{"value":{"time":"+2014-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q741609$B256DE51-EC83-464B-943E-6B03042752A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8bdeb215bbd64fe17a732404ff6a8912e3d22a7a","datavalue":{"value":"https://arxiv.org/abs/1307.2411","type":"string"},"datatype":"url"},"type":"statement","id":"Q741609$6EA20FE8-3ACE-4984-9BC5-7E0E60F7EB67","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7cafa1b47f6947b63aa9963cf1abe1e9299ebc64","datavalue":{"value":"Given a triangle \\(S\\) in the plane, the authors prove that for every set \\(P\\) of \\(k\\) points belonging to \\(S\\), it is possible to find a collection \\(\\mathcal{S}'\\) of at most \\(2k+1\\) homothetic copies of \\(S\\) such that the union of them is \\(S\\) but no point of \\(P\\) is in the interior of a triangle from \\(\\mathcal{S}'\\). Similar results are also proved for a square with \\(2k+2\\) homothetic copies of it, and for a convex polygon \\(C\\) with a number \\(f(k)\\leq ck\\) of homothetic copies of \\(C\\) (the constant \\(c\\) depends only on \\(C\\), but not only on the number of vertices because it can be arbitrarily big even for a quadrangle). Using the definition of \\textit{self-coverable} family of sets introduced by the authors, the above results mean that the family formed by homothets of a given triangle is self-coverable with self-coverability function \\(f(k)=2k+1\\), and the homothets of a square or a polygon are self-coverable families with \\(f(k)\\) equal to \\(2k+2\\) and to \\(ck\\), respectively.  Let us consider a family of closed sets \\(\\mathcal{S}\\) and a finite set of points \\(P\\) colored with \\(k\\) colors. Let \\(m_k\\) be the minimum number to be sure that every member of the family \\(\\mathcal{S}\\) which contains \\(m_k\\) points from the set \\(P\\) always contains the \\(k\\) colors. If \\(\\mathcal{S}\\) is self-coverable with a monotone self-coverability function \\(f(k)>k\\), Theorem 2 in the paper enables to estimate \\(m_k\\) from \\(m_2\\) and \\(f\\). As a consequence, some estimations for \\(m_k\\) are obtained when \\(\\mathcal{S}\\) is the family of homothets of a triangle and homothets of a square.  The authors suggest to study if \\(m_k=O(k)\\) for every self-coverable family.","type":"string"},"datatype":"string"},"type":"statement","id":"Q741609$8F8317A7-3F55-40CD-BEC8-50AE384EA75C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a9845e651fdff2439458243efd6dd170f9040cc","datavalue":{"value":{"entity-type":"item","numeric-id":590531,"id":"Q590531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$EDD2DC6A-1672-47AF-AE0F-6A7C44C2D133","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741609$E2CEA445-67B5-4AC7-9937-89BCD7BDEE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741609$C885B033-AED6-421D-909B-F5A507C89088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741609$78239D03-9219-45F1-85C9-6C260440FA8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faf5a93985875b4e766a10a4a59835b4b80ca932","datavalue":{"value":"6343926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741609$BBA4C5DD-C189-4C8C-851F-91CFDB1C552E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fab6e22f4575a3f01b650bdc50bbd20c5e5a37e","datavalue":{"value":"cover-decomposability","type":"string"},"datatype":"string"},"type":"statement","id":"Q741609$D1C063E1-E0A2-45BD-9E94-7D15D7998224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"099fcd9bb06cbc597c13218e589952d01db2ba42","datavalue":{"value":"geometric hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q741609$164E540E-4DA2-44E8-B2E6-7B77D46E1A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eb915362f67316046eaa55feb498093aa287078","datavalue":{"value":"polychromatic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q741609$7AFF5214-884A-474D-BE8D-87F59E7F5262","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":"Q741609$B7B6EA9F-E9CD-4832-9540-083EEA6CB411","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"555d54f2f086d8261f17e6c02021d7f6dd29cb49","datavalue":{"value":"W2025955201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741609$2D880157-42BE-4AFD-B8CB-980CCD627DF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4893b25a0362213c5b8393c39f1a177274c021b1","datavalue":{"value":{"entity-type":"item","numeric-id":2968105,"id":"Q2968105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$75742D9D-993C-45BD-98F2-FF17D2965A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7927247bcee2c9bda00e38b5345d3ef200f50227","datavalue":{"value":{"entity-type":"item","numeric-id":5246096,"id":"Q5246096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$C011D3A8-5F1D-4EE4-89DD-9EC15A8ACFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d4aab9b6cada615b45abe3b3ccfd9193c60ae1","datavalue":{"value":{"entity-type":"item","numeric-id":411409,"id":"Q411409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$3390D249-0D3D-45F0-A179-CC85D7127043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fb8e1ef816e3e13e0a9be28ca63455841c30dd","datavalue":{"value":{"entity-type":"item","numeric-id":2444310,"id":"Q2444310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$86D51EEB-18B1-45BA-B2B6-FB9E63D758F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$6EE92C2F-20DA-4EE2-A10C-9030BD3D5E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d379b442402b37cd23223661fb70299212e625","datavalue":{"value":{"entity-type":"item","numeric-id":2351020,"id":"Q2351020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$37E7CE34-7AFB-44E6-9D45-A9C18CA58922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a111d9698c405a5e26c677baa5577eb8c7c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5258996,"id":"Q5258996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$A59D6E76-4AD2-499F-B4CB-734489A5167E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3932fb4c6c5b55047de8bbcaf582eb0726f407","datavalue":{"value":{"entity-type":"item","numeric-id":3629757,"id":"Q3629757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q741609$181890D4-2A39-404F-AB51-87F261CB8632","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10aa9c3abfabccebf83925ba6dbc1a6a79898cd3","datavalue":{"value":"10.1007/S00454-014-9582-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q741609$E5842801-AB31-4083-8E83-442F95DD3342","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82baa1489295aed7e131207928384f3f5207ca7","datavalue":{"value":{"entity-type":"item","numeric-id":2380774,"id":"Q2380774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8ad5185d6e2e1beacd6f54194d98265d8fdd1d","datavalue":{"value":{"amount":"+0.7921289205551147","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":"Q741609$44B6BE99-38D2-4985-BD75-08FD52396566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c34ff3c4a8c31d29b2a438727b44fd964fba25f","datavalue":{"value":{"entity-type":"item","numeric-id":2256112,"id":"Q2256112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a1fccee55e26b532cc87376ba43ce35ac36617","datavalue":{"value":{"amount":"+0.7544638514518738","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":"Q741609$705F9449-346A-4374-AB6C-D43193DDCD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0326db3d0d7c94bb4b24e9e419a0ad8656213250","datavalue":{"value":{"entity-type":"item","numeric-id":635757,"id":"Q635757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"979e3ffc4bb704bf347e314beb042a79b383e061","datavalue":{"value":{"amount":"+0.7541930079460144","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":"Q741609$38A4DDD3-44A1-41D3-AE14-563412919EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214040a4a33700c0c19e2f478ff3668ecc9e7029","datavalue":{"value":{"entity-type":"item","numeric-id":2351020,"id":"Q2351020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"190c3de18ed7327ec3a9778d7f1534d925c7ec44","datavalue":{"value":{"amount":"+0.7389251589775085","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":"Q741609$4BD4C75B-C36A-46F7-8A93-EFDDA292ACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313c72930802436358276fe5e7ca6315144e4e8b","datavalue":{"value":{"entity-type":"item","numeric-id":603839,"id":"Q603839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ad09ab4177ddac9718f778ffd6e533c9bb88d6","datavalue":{"value":{"amount":"+0.7334675788879395","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":"Q741609$FC67FB2F-9F88-4E3A-98D7-CE2763027826","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:741609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:741609"}}}}}