{"entities":{"Q625381":{"pageid":627228,"ns":120,"title":"Item:Q625381","lastrevid":51189971,"modified":"2026-01-17T03:56:18Z","type":"item","id":"Q625381","labels":{"en":{"language":"en","value":"On a generalization of Meyniel's conjecture on the Cops and Robbers game"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852469"}},"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":"Q625381$85E0474E-A665-469E-AF98-7ABDD32A719B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9169b4518b0d1238d755446413e947305653943d","datavalue":{"value":{"text":"On a generalization of Meyniel's conjecture on the Cops and Robbers game","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625381$15E9148A-8C98-4CAC-96F4-3988642233A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0418440c246912cf2e41dca99c57820ad1d8ae46","datavalue":{"value":"1205.05159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625381$9FFCFF6C-476B-4086-803C-853D668AE55D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625381$8F59A05F-3063-4BB5-893E-AC58D83F90CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c91e249d1caaf6002d828a02ceacda7b8fba40","datavalue":{"value":{"entity-type":"item","numeric-id":329280,"id":"Q329280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625381$0279C40E-0CDA-47E7-86DC-44280BBA729F","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":"Q625381$E1A5CD2B-AC47-4AE1-A260-5DC94C6C4B55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625381$8512C762-CFA9-45C6-84BA-7A39774D5D7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72b9d2d4e5318bdb39cbb789274b9bf7914d27d6","datavalue":{"value":"https://eudml.org/doc/231586","type":"string"},"datatype":"url"},"type":"statement","id":"Q625381$FF95D562-5C91-4A89-9D40-1D0EC4E7C257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"05c452985c680fd5bcc6922b0fc3c209b59b3f64","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625381$7CEE14C1-8184-4AAF-AAE0-BA8DECD37504","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d38a3d594ce06712ae18e2776d4dbc8a4b640259","datavalue":{"value":"Summary: We consider a variant of the Cops and Robbers game where the robber can move \\(s\\) edges at a time, and show that in this variant, the cop number of a connected graph on \\(n\\) vertices can be as large as \\(\\Omega (n^{\\frac{s}{s+1}})\\). This improves the \\(\\Omega (n^{\\frac{s-3}{s-2}})\\) lower bound of Frieze et al. [\\textit{A. Frieze}, \\textit{M. Krivelevich}, and \\textit{P. Loh}, ``Variations on cops and robbers,'' \\url{arXiv:1004.2482}], and extends the result of the second author [\\textit{A. Mehrabian}, ``Lower bounds for cop number when robber is fast,'' \\url{arXiv:1007.1734}], which establishes the above bound for \\(s = 2, 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q625381$DF8E73E3-80EA-4770-9528-0A621197126F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625381$61A843A6-7874-400D-853A-D3A47A8F2AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625381$592142A2-6977-47D8-BEF8-233F9313CEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625381$38F8CCA3-E9E8-4535-BBD8-878930EF8A49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3be5827c54ee66d2f22cfa8c474b58a75c4b2375","datavalue":{"value":"5852469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625381$4FAA0BCD-4C93-45F4-811D-2BC470AAEBC0","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":"Q625381$53CF9E94-2070-40AB-957A-30C8AC054F22","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fc9113bfb3c515f33c7089d9d7c252dde6eded40","datavalue":{"value":"bafkreic4uwkg2dlcuxojteq6gtktaa2w2qykyvhbdpzuefmmhvg4kdtd4y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625381$E06CCA46-4C91-4A76-835E-3CD3BEFDCF7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a01c94521848950513364d4f3c9d41e110a71fb","datavalue":{"value":{"entity-type":"item","numeric-id":5199510,"id":"Q5199510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb6a8dfaf57dea9fb62018c1812d0ff78a3270e","datavalue":{"value":{"amount":"+0.8894423842430115","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":"Q625381$6FD0C9DB-7172-4C6A-83C1-106C1777570A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700aecfc8914527d3849bdcb883ba8e5b4c88933","datavalue":{"value":{"entity-type":"item","numeric-id":2891049,"id":"Q2891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb166a082197ab99a2552230c0832d8a709e2fc2","datavalue":{"value":{"amount":"+0.8883748650550842","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":"Q625381$3AF275F9-12C4-40D3-8F71-A2A0D3C3607B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc38a94ebf36c5ad5aed4df3e8e51bf9c60f14f","datavalue":{"value":{"entity-type":"item","numeric-id":3225131,"id":"Q3225131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aaf6c98bba8c8db45b72b4d95a80b0ee7ebd477","datavalue":{"value":{"amount":"+0.8830495476722717","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":"Q625381$91E0ECFE-02C2-42F0-9864-1E012E5AF1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b6c6148b1856078f1c4ee4ac8194bc16a8c0ef","datavalue":{"value":{"entity-type":"item","numeric-id":1937358,"id":"Q1937358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24dcf654d96c7f16125d2a3541e292e30a017ae","datavalue":{"value":{"amount":"+0.8577872514724731","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":"Q625381$B3D7AC61-C47E-408B-B8AD-79E9C946E07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8ae635d6ed53784d8efd0862f4f59618360784","datavalue":{"value":{"entity-type":"item","numeric-id":6080854,"id":"Q6080854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f5637cdc70a8cd2b0e3fc96f447c1b5c6dd4b6","datavalue":{"value":{"amount":"+0.8481783270835876","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":"Q625381$DDF2F08A-E97A-432D-B30E-8B6D9A931127","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625381"}}}}}