{"entities":{"Q456287":{"pageid":458054,"ns":120,"title":"Item:Q456287","lastrevid":56971917,"modified":"2026-03-25T10:32:16Z","type":"item","id":"Q456287","labels":{"en":{"language":"en","value":"Optimal lower bound for 2-identifying codes in the hexagonal grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098325"}},"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":"Q456287$E71D3994-4D29-4E05-893B-9FBE8A63E106","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1636b3f624b60be5c4e03f8b4784875bdd1b6c6a","datavalue":{"value":{"text":"Optimal lower bound for 2-identifying codes in the hexagonal grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456287$E39E5B40-15D0-4CA5-A64F-7C4DB5B32F6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"006e2f248d41cbde0a24dd5617e662ab5f808eed","datavalue":{"value":"1252.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456287$F02ED489-873C-4956-83D8-03668BEE7D65","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d9c45b43c86a0fb67a68f1345bc0e288ad58b5","datavalue":{"value":{"entity-type":"item","numeric-id":389982,"id":"Q389982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456287$32FEBA1E-B80D-4F21-8A8E-4A1E0CF128B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd4fb00894c497cf54a26e9979d1d198d6b0b17","datavalue":{"value":{"entity-type":"item","numeric-id":211463,"id":"Q211463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456287$7D8FBD57-9AF2-41E4-BA4F-4871289C6F5C","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":"Q456287$480380B2-5E2D-402B-B15B-15C996D446BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456287$81F0C53B-9EF9-491C-AB96-08C0549EC747","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"153675e08ff2f56489f70da063147606b939cd07","datavalue":{"value":"https://arxiv.org/abs/1202.0670","type":"string"},"datatype":"url"},"type":"statement","id":"Q456287$670471F6-8553-480E-BCC3-8D562F8B0211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"13911bd6dddc6697d2e38af7268d9a4d3d7b96d7","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p38","type":"string"},"datatype":"url"},"type":"statement","id":"Q456287$961C89B7-E01C-42F5-9EE3-537BD49D40BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb52c389be6f47c6f9c47fd6b3739c85320f11b5","datavalue":{"value":"Summary: An \\(r\\)-identifying code in a graph \\(G = (V,E)\\) is a subset \\(C \\subseteq V\\) such that for each \\(u \\in V\\) the intersection of \\(C\\) and the ball of radius \\(r\\) centered at \\(u\\) is non-empty and unique. Previously, \\(r\\)-identifying codes have been studied in various grids. In particular, it has been shown that there exists a 2-identifying code in the hexagonal grid with density 4/19 and that there are no 2-identifying codes with density smaller than 2/11.    Recently, the lower bound has been improved to \\(1/5\\) by \\textit{R. Martin} and \\textit{B. Stanton} [Electron. J. Comb. 17, No. 1, Research Paper R122, 16 p., electronic only (2010; Zbl 1272.05161)]. In this paper, we prove that the 2-identifying code with density 4/19 is optimal, i.e. that there does not exist a 2-identifying code in the hexagonal grid with smaller density.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456287$7BD91B71-9E6F-4C1D-85AE-D404FBC3903E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456287$A4F851A3-EF8D-4951-9677-72CD2E3F6EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456287$1C228B6D-4F27-4DD6-8F5D-54F2B0D39DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456287$6927F541-E6FD-45ED-9121-E219B3E5D0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456287$84D59DD6-E90E-4775-9896-962B739814CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fe5956854003c0c253d53217d78495d34242590","datavalue":{"value":"6098325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456287$D0A5D443-2F96-46BB-B286-56AF9312E48D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q456287$B6CE89F1-E5E1-4D31-B115-69CB1D0F1E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7cf58157ec31238c2d0effa5de1793feb45113a","datavalue":{"value":"optimal code","type":"string"},"datatype":"string"},"type":"statement","id":"Q456287$156EE6EE-81E2-4825-BC73-CB2FA9D20EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d882dd495cac1d7e0be88225f1cd71fc23382c","datavalue":{"value":"hexagonal grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q456287$462E7FD0-A8FA-472B-B528-281A39242F04","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":"Q456287$80B0B3B3-EF3A-49D9-BCDC-E85A1B5F5BB7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8ac0a42fed601ef0c1e78cc307dd4730699d031d","datavalue":{"value":"bafkreid5fzqb5k54fprtzer6lwvvopqttingpbz4gx2rdp24lupjsbimgi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456287$7332DBF0-0633-4DD8-B5F7-C5DF0B1F46BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ffbd726b64a398aeb7471902e4df2ee7bd09c6","datavalue":{"value":{"entity-type":"item","numeric-id":2446882,"id":"Q2446882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2d629840a1b081adda5035b541600ed4d70a63","datavalue":{"value":{"amount":"+0.93510735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$775CB6B0-DF74-4796-B470-42AA536ED6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"724926a54d70a9e59b278a189b346d68d8cb8269","datavalue":{"value":{"entity-type":"item","numeric-id":3094905,"id":"Q3094905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505861c77f698247ca15f58f11c6a1048caf92b6","datavalue":{"value":{"amount":"+0.93496114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$85D71F63-6330-4837-BBA5-7FD284032CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4572974c4ba90145db164685cb2347aa16acde9f","datavalue":{"value":{"entity-type":"item","numeric-id":2380272,"id":"Q2380272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e0bba21d8a3a55a125f25a1b3ee9035ccb4ff27","datavalue":{"value":{"amount":"+0.9300641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$9EC1D58C-DA03-43D9-8124-EA18E8B30BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0e86f4dd61eddd030eec54b955c2f13e84372c","datavalue":{"value":{"entity-type":"item","numeric-id":2706181,"id":"Q2706181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e16dcef8f2a8233d7cc0b92b09c884a1ebe5d4f","datavalue":{"value":{"amount":"+0.9277257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$40FFD184-15D3-4D6A-A5A5-398A6C1BBDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34459d2fa9eeda3cb09f11ecd9a790483e4725af","datavalue":{"value":{"entity-type":"item","numeric-id":2446847,"id":"Q2446847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e6c007faddfb47f9f7663ad758e6cb68efe996","datavalue":{"value":{"amount":"+0.9170341","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$BA35001C-9FDA-4E4A-8D56-87C66B91436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32fc2485f08222460dd81f35959f108e0f67d59","datavalue":{"value":{"entity-type":"item","numeric-id":1960276,"id":"Q1960276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f3f8a67416836b5e998a02ca860975b09793d4","datavalue":{"value":{"amount":"+0.90417606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$BB9ECEB4-ADED-43BF-8E91-1B324321D831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee77d257d92784bec31d581a2c843bc18e5e0bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2437959,"id":"Q2437959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"617d08ceed2427532ff1d1204884589732879745","datavalue":{"value":{"amount":"+0.8941266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$0E2B1824-ECBB-42AC-845B-60A3990593C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9892bfc7303b89378933189cc232a8673ef589","datavalue":{"value":{"entity-type":"item","numeric-id":986692,"id":"Q986692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015fc4ca9d8cf4d7b7397a4e94d9fbaed019479f","datavalue":{"value":{"amount":"+0.8915876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$2F72CA49-B1A0-49EF-AEC7-E5CEE250FEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f8511228d5c32e5d04a980317db5483fb625e0","datavalue":{"value":{"entity-type":"item","numeric-id":2830060,"id":"Q2830060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa13235e208da7e42e871858895d717cc09f5b2f","datavalue":{"value":{"amount":"+0.8806998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$8B04C962-F3FF-4C93-90EC-19598EB180F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d5daf5ddae147c81c61a01b6417da273c1a479","datavalue":{"value":{"entity-type":"item","numeric-id":1029036,"id":"Q1029036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dc76b0db4fa4c23d479e47be9321ca887190c8f","datavalue":{"value":{"amount":"+0.87639827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q456287$6B6622F8-3F92-4432-B719-F82483E887B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456287","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456287"}}}}}