{"entities":{"Q1759500":{"pageid":1770242,"ns":120,"title":"Item:Q1759500","lastrevid":72465972,"modified":"2026-04-14T05:05:53Z","type":"item","id":"Q1759500","labels":{"en":{"language":"en","value":"Arbitrarily large jumps of the Golovach function for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109170"}},"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":"Q1759500$D56CFB87-1C60-4BF5-AE7F-16F37F8F973D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc5ddd9272fb4d1594a677bc22e407cd0a7585af","datavalue":{"value":{"text":"Arbitrarily large jumps of the Golovach function for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759500$A3E3A650-00CB-4A6A-A7F3-7483D1AD980B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f0972ef69c9c8828c4c56949cdfec3f57eba2b5","datavalue":{"value":"1254.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759500$512983B2-0222-4E47-8FBA-B9D7EFBC46C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"177b31ac30fac7afb7cc84de1c90e77aa917128c","datavalue":{"value":"10.3103/S106345411101002X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759500$72E9462D-ED80-4C40-B367-2FBF65AFD484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759500$F6508C60-CFB2-44FB-A7E4-DAF62AB1FAFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea601235ca9729b561915b44763b732239cbe6f1","datavalue":{"value":{"entity-type":"item","numeric-id":276877,"id":"Q276877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759500$7F5E9774-9A8C-4ABB-85DD-14F2DE6C819E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"009d073aaba8149d93f34c88135fe65aadf514ad","datavalue":{"value":{"time":"+2012-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759500$91336860-0CA0-4F2E-8C7C-2FA08A12675B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"393a011585dccef7f509066e042b31fc28454e11","datavalue":{"value":"In the \\(\\varepsilon\\)-search problem on a connected topological graph we considered team of pursuers \\(P_1,\\dots,P_k\\) trying to capture the invisible evader \\(E\\), who, in turn, tries to escape. It is assumed that the evader is captured by a pursuer if they are a distance not exceeding a given nonnegative \\(\\varepsilon\\) apart. Solution of the problem, \\textit{the \\(\\varepsilon\\)-search number}, is the minimum number of pursuers required to successfully complete \\(\\varepsilon\\)-search.  Properties of the Golovach function, which associates each nonnegative number \\(\\varepsilon\\) with the \\(\\varepsilon\\)-search number, are studied for trees. As it is known, the Golovach function for trees with at most 27 edges has only unit jumps. In the authors' earlier papers, examples of trees on which the Golovach function has a jump of size 2 were constructed. In the present paper, it is shown that the jumps of the Golovach function for trees may be arbitrarily large. A sharp bound for the size of jumps is given for a sequence of trees constructed in the paper. A theorem about small perturbations of edge lengths for trees is proved, which asserts that an arbitrarily small perturbation of the edge lengths of a given tree (whose Golovach function may be degenerated) may yield a new tree whose Golovach function has only unit jumps.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759500$32E09DA5-032A-47F5-A402-FF8C8E1C4152","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759500$F5605FF0-CB57-4B58-82EC-58DE57BAFD01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759500$EA5E822E-91A8-4B96-A221-0CF0978F5486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759500$701B5A68-5B00-4C33-8EE6-26D0DB4AFF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759500$328B2EB5-FB4D-4A2D-80FF-41EA8EB8D351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759500$0AB123AF-E828-431B-A0AA-FDA6242C37FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb5a7133e3d1997ac93403949935727e51a62e43","datavalue":{"value":"6109170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759500$3C687EFC-30AB-4C40-A74F-444FE65D2C43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d287c4b036c0a37704cc078df59b8bd9594deb8","datavalue":{"value":"pursuers and evader","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759500$5D44D271-D46B-4B06-8007-A6B0BFABE20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a65b65b29dfe0b8185d3141734b7488b8bc5ae9","datavalue":{"value":"\\(\\varepsilon\\)-search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759500$A094BCCA-3114-4925-92C1-60C497750B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b1258f09f22aebace504cda6a94d2e628d7d6b","datavalue":{"value":"search numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759500$0B8CAF4C-E341-4465-83D3-73EF0FCF2462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24d6e0134cbe33eb87c42068e882ab2b92e484e","datavalue":{"value":"Golovach function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759500$6BAE1B07-4F19-48C5-AC39-D66672C52A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31f0a57c39da04e5a386df1f8aab8eec00baaf97","datavalue":{"value":"large jumps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759500$485C9044-4075-430E-A28B-A3E627A08CD1","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":"Q1759500$447B9A2F-AD8C-471F-88F3-8B29E93E1725","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f3367d4b742d32281163f59555e3409847ab64","datavalue":{"value":{"entity-type":"item","numeric-id":1759468,"id":"Q1759468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d9b98b4ccb352544de5c5ce2ab6c4484770cb4","datavalue":{"value":{"amount":"+0.9174314","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":"Q1759500$A8B1F1E0-B292-40EB-B16B-2BACFDB6853F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36086f75b4e7d9587d84140df500427cb3a1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":604822,"id":"Q604822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441934e1735e47aa5f630f11f940fa289f0b9e15","datavalue":{"value":{"amount":"+0.8514568","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":"Q1759500$EB59C6DE-A6D0-4620-B568-E52957387401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259a5b08eb25af48158dea645db512ff28048fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2664546,"id":"Q2664546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563f468bcbf36e1457bc378d7d99d69966ef6d05","datavalue":{"value":{"amount":"+0.84972286","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":"Q1759500$9AC9FB2F-2612-448C-A154-7DA010AB29CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f50e607b0295c7697a6a9d243d44e614c0e87b","datavalue":{"value":{"entity-type":"item","numeric-id":4648695,"id":"Q4648695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e39317e72dbe62dca8920d25b5ad84a217cd3549","datavalue":{"value":{"amount":"+0.8487938","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":"Q1759500$D39EF72F-C05F-4299-93F0-BFBF392F870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dad0440482b1ae7021c055f5dc6c30f9894a9f0","datavalue":{"value":{"entity-type":"item","numeric-id":3299442,"id":"Q3299442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9aa99b2b40804abf428da31331f121f555c1019","datavalue":{"value":{"amount":"+0.8458893","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":"Q1759500$66C6A251-6D48-4F67-B584-17F9522F3DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1627b2d5474a5e8447952cc1d8f430a0c1403feb","datavalue":{"value":{"entity-type":"item","numeric-id":1010768,"id":"Q1010768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8a7092256fea8db91b07e475ce9693439ce39c","datavalue":{"value":{"amount":"+0.83920145","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":"Q1759500$39C1E307-C1EE-45BA-B1F8-206F9C47C267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"220c059742547a8376b859b118ff75ab9c9c149b","datavalue":{"value":{"entity-type":"item","numeric-id":1411659,"id":"Q1411659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fcb95c073e0eb6907f1040d6f071d112ba85f61","datavalue":{"value":{"amount":"+0.83865464","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":"Q1759500$26B3C84C-00A1-43EA-88CC-B915BEA643A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec49a0dbe8efa2b1fe19236a3c15b52a0c1d55df","datavalue":{"value":{"entity-type":"item","numeric-id":276193,"id":"Q276193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f052185048c2b67a4f1856afa010b365a926ffae","datavalue":{"value":{"amount":"+0.8376449","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":"Q1759500$B6EAF415-7D8C-4B7E-8E5B-E54905C46446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8467fe8a854fa3982c0e8e40ff9ba309d7936bf1","datavalue":{"value":{"entity-type":"item","numeric-id":4941038,"id":"Q4941038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3b3673db435ec06e20a669ff079a6aacf18cb4","datavalue":{"value":{"amount":"+0.83756083","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":"Q1759500$6512D916-CC85-4843-B903-06419B40C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a8c87b8a53ecb806132af880d25bba22448e86","datavalue":{"value":{"entity-type":"item","numeric-id":2239330,"id":"Q2239330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27d8e530072cc79b2fefaa2cf9c615a0ad27880","datavalue":{"value":{"amount":"+0.8371755","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":"Q1759500$688483A3-FE13-4743-BF64-79E8D4512984","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Arbitrarily large jumps of the Golovach function for trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Arbitrarily_large_jumps_of_the_Golovach_function_for_trees"}}}}}