{"entities":{"Q1953337":{"pageid":1964079,"ns":120,"title":"Item:Q1953337","lastrevid":57631530,"modified":"2026-03-31T16:52:39Z","type":"item","id":"Q1953337","labels":{"en":{"language":"en","value":"Resolving sets and semi-resolving sets in finite projective planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171813"}},"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":"Q1953337$98C387F8-8240-4061-8910-C8A21590FEE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f4af3190325b70487de3c9c7f8310c0c0a510e2","datavalue":{"value":{"text":"Resolving sets and semi-resolving sets in finite projective planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953337$7DC85A7D-DDAE-4E4C-89B1-62F3D22E4665","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d595bbdef781167b9f759c0daadfa95f6412d7c5","datavalue":{"value":"1266.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953337$8BDCC794-C427-4633-92B9-370297384D60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60d450660bfc1d1934cf3a0e19a3bd7953abfe31","datavalue":{"value":{"entity-type":"item","numeric-id":281583,"id":"Q281583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953337$2E7202C4-8E1A-4B85-BB48-AB407342424B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98fa00510459261068adef70b4c9fe319292918","datavalue":{"value":{"entity-type":"item","numeric-id":427874,"id":"Q427874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953337$6B90C107-DD51-41D2-A3DB-D618BA1E6594","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":"Q1953337$61DE5A98-A557-4C26-8D25-889475C28903","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953337$83EE1D4B-795F-474A-9F48-C0F212399F6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe31f4629ccc35de008748ce13e9e8a738b8b308","datavalue":{"value":"https://arxiv.org/abs/1207.5469","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953337$F99DF5A8-7989-4E67-89DE-A6B91EA8D0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"832da058663d0eaf1f3964264b003f551951691b","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p30","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953337$EB04EBB0-578C-4313-BFBD-3E5C40A199FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bb0b0556cf1e5836e22c0a1c0cfb796b5f73af4e","datavalue":{"value":"Summary: In a graph \\(\\Gamma=(V,E)\\) a vertex \\(v\\) is resolved by a vertex-set \\(S=\\{v_1,\\dots,v_n\\}\\) if its (ordered) distance list with respect to \\(S\\), (\\(d(v,v_1),\\dots,d(v,v_n)\\)), is unique. A set \\(A \\subset V\\) is resolved by \\(S\\) if all its elements are resolved by \\(S\\). \\(S\\) is a resolving set in \\(\\Gamma\\) if it resolves \\(V\\). The metric dimension of \\(\\Gamma\\) is the size of the smallest resolving set in it. In a bipartite graph a semi-resolving set is a set of vertices in one of the vertex classes that resolves the other class.     We show that the metric dimension of the incidence graph of a finite projective plane of order \\(q\\geq 23\\) is \\(4q-4\\), and describe all resolving sets of that size. Let \\(\\tau_2\\) denote the size of the smallest double blocking set in PG\\((2,q)\\), the Desarguesian projective plane of order \\(q\\).     We prove that for a semi-resolving set \\(S\\) in the incidence graph of PG\\((2,q), |S|\\geq \\min \\{2q+q/4-3, \\tau_2-2\\}\\) holds. In particular, if \\(q\\geq9\\) is a square, then the smallest semi-resolving set in PG\\((2,q)\\) has size \\(2q+2\\sqrt{q}\\). As a corollary, we get that a blocking semioval in PG\\((2, q)\\), \\(q \\geq 4\\), has at least \\(9q/4-3\\) points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953337$AD225B34-3FBF-4E05-AA09-7F61AA393CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953337$FC91C616-9AF0-400E-94BF-AF271EB88735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953337$58291DC0-5A80-4E50-AC3B-BEC1E6880B50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c60936eefc81cbe4350cccdfec8774fad0dccdbf","datavalue":{"value":"6171813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953337$94FCC7AD-B829-4BFA-B9FC-88C67074C403","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a1066b563765e4686043b7ec23f2fcdab2a452","datavalue":{"value":"resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953337$B81933AE-1CFB-4208-8B3A-9189FCD39F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43156a563e4fe1542e08f0264ac7a60ec4571a2c","datavalue":{"value":"semi-resolving set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953337$B548931B-220E-405B-8A5D-1FE50DC5E115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953337$22F59C00-8E93-49A9-84B5-0980CB73C780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a6677a74f2fdda0dcb52f93cbcf21c7c2e48c2","datavalue":{"value":"finite projective planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953337$35DEADE3-11F1-4F25-BFD2-1563B2F76614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48637c4b26dc0b77b751718e921445597c99fae","datavalue":{"value":"Sz\u0151nyi-Weiner lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953337$091A4565-68C3-48D1-A685-BC65B8D470FE","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":"Q1953337$092A14D9-8783-4750-B041-87F593E4D4F8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9b962c6649492912659afb9751a510bf65cd668c","datavalue":{"value":"bafkreigu5gvggvvfonatolnukkoij27gviwamiuvx7qfwf3di4a2u4v5k4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953337$FE2C328B-17B8-4F4A-86B2-0634E07BE2D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817f3ee2db69a75b9dd5b24760916330b849c420","datavalue":{"value":{"entity-type":"item","numeric-id":4993956,"id":"Q4993956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb4287562aab2903f045ac06be7dc571e708ad4","datavalue":{"value":{"amount":"+0.8803161382675171","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":"Q1953337$9EB9D55B-3016-465A-98C9-AB26D1FA3488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756da77396fcba8c2263cea17146be7751d95c68","datavalue":{"value":{"entity-type":"item","numeric-id":1994933,"id":"Q1994933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab009af330381825235681e2a762c3331c76e50f","datavalue":{"value":{"amount":"+0.8461079597473145","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":"Q1953337$6CE3E805-343F-4901-BBE8-6E8F99137061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dee8fa067a040c7f1284990db81b0a7d96f7e24","datavalue":{"value":{"entity-type":"item","numeric-id":5139710,"id":"Q5139710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60cbc842fa6763f84c2e8a3618244289217089d8","datavalue":{"value":{"amount":"+0.812938392162323","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":"Q1953337$E2E73A69-2678-4392-B876-C213E1191EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43d17475cce664fb5d2b706a727f5bc1518575dc","datavalue":{"value":{"entity-type":"item","numeric-id":1744744,"id":"Q1744744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7ead0812903ba0b9d0c433209e4d52becb423c","datavalue":{"value":{"amount":"+0.7840242385864258","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":"Q1953337$4C723A9F-3807-4870-8B5E-B4293798B094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95307623f63cbf5f198888fb604fba7e93be4a93","datavalue":{"value":{"entity-type":"item","numeric-id":2699116,"id":"Q2699116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9ac949ed15690fd5244a4736371f5be676b6ea","datavalue":{"value":{"amount":"+0.7628543972969055","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":"Q1953337$5847193D-FD9B-42D0-88D7-86059026DB62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953337","badges":[]}}}}}