{"entities":{"Q2380272":{"pageid":2391015,"ns":120,"title":"Item:Q2380272","lastrevid":72652677,"modified":"2026-04-14T06:19:14Z","type":"item","id":"Q2380272","labels":{"en":{"language":"en","value":"A new lower bound on the density of vertex identifying codes for the infinite hexagonal grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686816"}},"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":"Q2380272$A2924C64-9B12-4D7C-98A4-B318B187711F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db5280bb0925c40c5e75e145d06c72b63e75e92b","datavalue":{"value":{"text":"A new lower bound on the density of vertex identifying codes for the infinite hexagonal grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380272$DAF69CC6-2919-4159-8354-766305847910","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0042a657b028e7f698bfc0c113aeaf020a6c2837","datavalue":{"value":"1186.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380272$DE47A8D4-FC8E-454A-BD47-BBDEAC359157","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380272$323B3826-0D91-458A-BCCF-7FDBE46ED2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3ef196e33d3cec96bd2cd7729fc95dc96427bfa","datavalue":{"value":{"entity-type":"item","numeric-id":393459,"id":"Q393459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380272$90B54EC5-B8E4-44D2-82C0-B75923C84164","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":"Q2380272$C16967E2-1988-4A4D-94C4-A9FA65731249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380272$23DEFCF7-125C-44B7-B6A3-7FDCB797F000","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ac5249f6d84be9adaf901c600cd2ac5e50b15c3","datavalue":{"value":"https://arxiv.org/abs/1006.3779","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380272$4949ED8E-4D31-4F46-BEF9-CD92EED74325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6c99111ae1319422321869d82390c98d906404f","datavalue":{"value":"https://eudml.org/doc/230892","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380272$AC849F64-2C88-4FEC-8743-3B9721B09E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"544436da3f53c559618d542a89bb5a692d1de269","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r113.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380272$250075D2-B4E5-490A-841A-C58455C1459A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6e1e4172b7aeab5d47cf03a48d6f8c14cb23e891","datavalue":{"value":"Summary: Given a graph \\(G\\), an identifying code \\({\\mathcal D}\\subseteq V(G)\\) is a vertex set such that for any two distinct vertices \\(v_1,v_2\\in V(G)\\), the sets \\(N[v_1]\\cap D\\) and \\(N[v_2]\\cap D\\) are distinct and nonempty (here \\(N[v]\\) denotes a vertex \\(v\\) and its neighbors). We study the case when \\(G\\) is the infinite hexagonal grid \\(H\\). Cohen et.al. constructed two identifying codes for \\(H\\) with density 3/7 and proved that any identifying code for \\(H\\) must have density at least \\(16/39\\approx 0.410256\\). Both their upper and lower bounds were best known until now. Here we prove a lower bound of \\(12/29\\approx 0.413793\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380272$C71F5928-4230-41D2-9FCF-027378E75658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380272$937EC4B4-5DD9-4C1B-8119-6134C7AEA25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380272$35402CE1-574E-470E-AB25-B7D0702BD2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380272$4BD2FD59-BE5A-4C2B-B608-1C6FA349CE7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68ea44c1c20d9e5327e0ea69818429c7f15a10b8","datavalue":{"value":"5686816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380272$3546DBD2-1B65-44A0-856B-2327FECEFDA2","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":"Q2380272$A6EB39AD-4E48-4A66-BD2F-445BE20AEC5D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"da7803fc74866e6e79c7db462752d2efa2fac1de","datavalue":{"value":"bafkreiek5gpufp5vkz5bxben2fcqlf3r5vpdrmm6atybbbtmkfyp45nvl4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380272$E8EF7239-9753-4EDA-9835-109610C3619E","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":"c29d3f48d644ed9951d922bb2463c8afc5362e26","datavalue":{"value":{"amount":"+0.9718024730682372","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":"Q2380272$77D8A336-72CE-4359-8349-A09A5086AD42","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":"3b2bc610e66f9ac974f5ab67374fb01fa63d6325","datavalue":{"value":{"amount":"+0.936221182346344","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":"Q2380272$0F621B1A-4552-4222-AD5F-D5B55929A692","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":"a118fef342f7acbbe9d12561048c03e5af788617","datavalue":{"value":{"amount":"+0.9115500450134276","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":"Q2380272$7D3414AF-9A41-49AA-8309-257B85D798A4","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":"fd7c6a07ddf06743b0dce53ce399c9e9dde2927f","datavalue":{"value":{"amount":"+0.8972048759460449","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":"Q2380272$0FB29380-7C74-42BA-BF71-CE6D055D2141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7820c20f9de8bcd1e76ae8a986af4715bc9495e","datavalue":{"value":{"entity-type":"item","numeric-id":456287,"id":"Q456287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af88f5901c22ed7b0a4230b906dcafce1699f7e","datavalue":{"value":{"amount":"+0.8961098790168762","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":"Q2380272$8226213B-40E2-48B5-A632-DFEA360FA7E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new lower bound on the density of vertex identifying codes for the infinite hexagonal grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_lower_bound_on_the_density_of_vertex_identifying_codes_for_the_infinite_hexagonal_grid"}}}}}