{"entities":{"Q782931":{"pageid":784780,"ns":120,"title":"Item:Q782931","lastrevid":56689386,"modified":"2026-03-18T21:06:25Z","type":"item","id":"Q782931","labels":{"en":{"language":"en","value":"Extremal topological and geometric problems for polyominoes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225775"}},"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":"Q782931$98E14B17-B6DB-48BA-BC0F-ABAC4319D330","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09fbf6841d5782c74e60e2d73ddd3d013acf57a0","datavalue":{"value":{"text":"Extremal topological and geometric problems for polyominoes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782931$582A1261-7234-4D24-AE74-7C718A08E902","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9e7081a09d74ff352f3a3c28ba9106869fb2b14","datavalue":{"value":"1444.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$67D7072A-1D50-4A31-8EA1-A506D615DC4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bb890d7b780bd3e9fd78d2675f7439c1285adba","datavalue":{"value":"10.37236/9086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$295D3638-373D-49A9-825A-42F81476BC89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f704c5958b484ae39749f5316030fa3b2e816f4","datavalue":{"value":{"entity-type":"item","numeric-id":724875,"id":"Q724875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782931$D6960EFE-7ED7-4AF2-9CC2-A0120C5F852B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"544dc690c1a280acc93adfde74ca38925c6e7428","datavalue":{"value":{"entity-type":"item","numeric-id":782930,"id":"Q782930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782931$1F58B006-EF97-4876-8B43-AD0001A145DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782931$49926F33-E7DF-4B82-82B9-3D734F3AD8F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"190028e8c6b2870d933bdeb8569c0d0d71bc86f7","datavalue":{"value":{"time":"+2020-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782931$4840D620-687F-4E1E-86C0-93475903B087","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb7f916418786987e42ea1f890933f0401be3816","datavalue":{"value":"Summary: We give a complete solution to the extremal topological combinatorial problem of finding the minimum number of tiles needed to construct a polyomino with \\(h\\) holes. We denote this number by \\(g(h)\\) and we analyze structural properties of polyominoes with \\(h\\) holes and \\(g(h)\\) tiles, characterizing their efficiency by a topological isoperimetric inequality that relates minimum perimeter, the area of the holes, and the structure of the dual graph of a polyomino. For \\(h\\leqslant 8\\) the values of \\(g(h)\\) were originally computed by \\textit{T. Olivera e Silva} [``Animal enumerations on the \\(\\{4,4\\}\\) Euclidian tiling'', Preprint, \\url{http://sweet.ua.pt/tos/animals/a44.html}], and for the sequence \\(h_l=(2^{2l}-1)/3\\) by \\textit{M. Kahle} and \\textit{\u00c9. Rold\u00e1n} [Geombinatorics 29, No. 1, 5--20 (2019; Zbl 1428.05052)], who also showed that asymptotically \\(g(h) \\approx 2h\\). Here we also prove that the sequence of polyominoes constructed by Kahle and R\u00f3ldan [loc. cit.] that have \\(h_l=(2^{2l}-1)/3\\) holes and \\(g(h_l)\\) tiles, are in fact unique up to isometry with respect to attaining these extremal topological properties; that is, having the minimal number of tiles for \\(h_l\\) holes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q782931$BC32BE80-EE5A-4922-B3EA-89C1BEDFA0CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$D38967BF-63E1-4E20-B40B-190EF81F53AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$04F53006-463C-4C74-9277-152F518D2214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$4B0A0E14-B6CA-4E23-8E20-9ED5AE814EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$106D9DB5-2720-492C-B2B0-FB61F12661AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$40FD108A-B863-4ECB-A702-CC3DE1A24A88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5481aba060611c13927baebcc8612ae7be235bc","datavalue":{"value":"7225775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$6905AC08-5E82-4823-9E6F-C3D6131CE6DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c2d87550e70b951f5937b8746774572f1e29514","datavalue":{"value":"extremal topological properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q782931$B4B863FD-C64F-42D3-B9A8-2F2860206FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc66cc50ced4052af7f503ff66286f96ffff5b6","datavalue":{"value":"dual graph of a polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q782931$FAACC25C-300B-4715-B0EE-03C022911E7A","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":"Q782931$997F71B0-4892-447D-87B6-A5B191D2CA7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"568bd455e33d852c7cf0250a05a2c85e9b3a86d7","datavalue":{"value":"https://doi.org/10.37236/9086","type":"string"},"datatype":"url"},"type":"statement","id":"Q782931$65E8B3B7-EABE-4C05-8ABE-78E456783841","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c451c925ff7f64e95dfcc84e0e1770dd42e7fbb","datavalue":{"value":"W3037327413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$5D18AF3B-6493-4CC9-81C4-E392CE93D611","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6880334d590a0554417c4e164242ed9a5771a359","datavalue":{"value":{"entity-type":"item","numeric-id":998962,"id":"Q998962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782931$BE6A9856-91AC-4AF3-AA4D-73BA10E0D72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69087a53a81e95c3124f669ae730bbfedeebff4c","datavalue":{"value":{"entity-type":"item","numeric-id":4186365,"id":"Q4186365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782931$71E8C854-2780-442C-80F1-6BED5C929242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6301c343f7342f7da0f05ada0602de689a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":5243816,"id":"Q5243816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782931$39A6633E-5378-4FBD-99CF-F5573645C07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7092c60b2777c8cd85e31d44bec5f3456b8ced4","datavalue":{"value":{"entity-type":"item","numeric-id":3070315,"id":"Q3070315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782931$CCAA270C-C603-4763-A43D-E029F33AB48E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d8628d79d26445497962ca6435ae4b41118cedbb","datavalue":{"value":"bafkreibzo5v6g4wc6j6qqtdyux7yhdcbcuayu2xc4pb5irun37kxhtwxji","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782931$FD6B6F52-BB8F-4909-8384-74BFCD109E8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1518e622a25819882e98e24bf2d5bfd75279d291","datavalue":{"value":{"entity-type":"item","numeric-id":5133127,"id":"Q5133127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6f368f24391caac5b32ff2421a706e89455755","datavalue":{"value":{"amount":"+0.8477340340614319","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":"Q782931$3C59FE8D-22BA-4283-83B7-2165F745E706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78023ebfa482af43fe50e6c358f704ba276beda2","datavalue":{"value":{"entity-type":"item","numeric-id":5243816,"id":"Q5243816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54f6c4299cdab9459525e3c9129b43240b1e9a6","datavalue":{"value":{"amount":"+0.8347465395927429","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":"Q782931$62A1A272-17CA-49B6-B9B8-09134FB0495E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b391856880b46203a1be825c89083d5f479d4966","datavalue":{"value":{"entity-type":"item","numeric-id":3387382,"id":"Q3387382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"487892e6274f8291d781929776a1a63244ed2158","datavalue":{"value":{"amount":"+0.8124030828475952","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":"Q782931$0EA13D9C-EBA7-4EB8-9FB3-880A48C67CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7b2e738c26a9e8627f5180c782600c23b7dff6","datavalue":{"value":{"entity-type":"item","numeric-id":4401002,"id":"Q4401002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d841942c2907e420b5de2fbe500e5e56e53e3f58","datavalue":{"value":{"amount":"+0.8074981570243835","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":"Q782931$C6EBDF82-D8EF-4D95-8196-EC27C5DC5BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b3a81687b2cd7dda94333eeaefce3cbad63a1a","datavalue":{"value":{"entity-type":"item","numeric-id":2161201,"id":"Q2161201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9250a9ae24787341853903d8d14def856f3fc19","datavalue":{"value":{"amount":"+0.802937388420105","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":"Q782931$5EBB5884-4243-44BC-AF83-BACA7955CA5F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782931$38AC7118-4EC3-4711-9D8E-D044A512F641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:782931","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:782931"}}}}}