{"entities":{"Q1937358":{"pageid":1948100,"ns":120,"title":"Item:Q1937358","lastrevid":57605316,"modified":"2026-03-31T14:26:15Z","type":"item","id":"Q1937358","labels":{"en":{"language":"en","value":"Meyniel's conjecture on the cop number: a survey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6140053"}},"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":"Q1937358$0157ECEB-003C-4AAD-BE48-4229C2D72480","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"032d9b4865e3073b8ad2f21d3f4bab0990942f71","datavalue":{"value":{"text":"Meyniel's conjecture on the cop number: a survey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1937358$E2B90D60-7B70-451C-B4FD-1FDB8A5709B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b72bcbc06cd1b1a6d44941ea2c8bb6675354f2fe","datavalue":{"value":"1276.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937358$EBDB64E7-C6EF-4BFC-980A-F2F9DEA08F18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c34d4dd2e2a2aa06100deb7d1584a019a582a7","datavalue":{"value":{"entity-type":"item","numeric-id":1937357,"id":"Q1937357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1937358$E539966A-F88E-411D-8E01-1258A72B5B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1937358$7896E6E7-7845-49E2-B498-74A636D72C0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6b8b858ece76e2bb88c236d487f13fce9f1e9789","datavalue":{"value":{"entity-type":"item","numeric-id":247199,"id":"Q247199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1937358$BA2D4172-72DC-479D-9DD8-58F6C18DBB64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ca3bfe5cd95186174c3d2c7f7508105e7e4c0ae","datavalue":{"value":{"time":"+2013-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1937358$36218A0D-9E53-4986-8367-27D6D98FE7CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c03d79ec1383fc2325b5c0d598407eb00e9af30b","datavalue":{"value":"https://arxiv.org/abs/1308.3385","type":"string"},"datatype":"url"},"type":"statement","id":"Q1937358$356731EA-C9B5-49CA-BF70-235D2DB34706","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01cf362474227ab7993faa0b62658bfd5c6b113c","datavalue":{"value":"Cops and Robbers is a game with certain rules which is played on a reflexive graph, i.e., each vertex has at least one loop. The cop number \\(c(G)\\) is the minimum number of cops required to win in the graph \\(G\\). Meyniel's conjecture says that \\(c(G)=O(\\sqrt{n})\\) where \\(n\\) is the order of the graph \\(G\\). In this paper, the origins of this conjecture and recent developments of the problem are surveyed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937358$8C019121-2DB6-400B-A904-EAF0365DE0B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1937358$B90B54A7-1AB2-4C1C-80E1-60C760D56AB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937358$F967375F-50B6-41A6-A912-66BED9867162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937358$CF1125F2-6EFD-4AF5-BD11-4E64A3D08F9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bc20b6bfbf5e047d9d7c308811f319f0c6c2c78","datavalue":{"value":"6140053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937358$16411417-EE42-4C72-9988-ED76E0282384","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937358$877B3F58-1D6C-492A-86BE-94DF94D4CF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c378ce4bd65c154ec11811b2747355486da1e57","datavalue":{"value":"cop number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937358$6100B106-068D-4B99-BD28-47061C98150D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50328b331aa4cde61eb0cba86d225c9cec8ba382","datavalue":{"value":"retract","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937358$143C2845-E611-4E9C-97BF-849BEBCA733F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937358$6B7DAC53-07FB-469C-B62D-4491E6DB1A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53c7bbf1bc480f853b8d5ec6251bd306122a248e","datavalue":{"value":"reflexive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937358$13500B2B-04A9-4777-B11D-828202F4DF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b069937643b327914e4906ee5a83ccdb9325465","datavalue":{"value":"loops","type":"string"},"datatype":"string"},"type":"statement","id":"Q1937358$09CDA8CB-0619-41A9-94A0-D43FDA7CBE35","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":"Q1937358$517CF750-12C0-4D04-B042-3C84EB308CEB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5fa72b3736b90d43ecb20442fd886430b62e699e","datavalue":{"value":"Q55969525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937358$0D77B7B8-44D3-4A62-8F11-4D31A99AA74C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"742615932d98d3025dee0c57c0572c37881b0714","datavalue":{"value":"W2061413565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937358$59FF7E5B-0804-41FD-AD09-DDE3DB5CAE1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cb8e454dfc72bbc497ca84581e293834d0f8d65","datavalue":{"value":"10.4310/JOC.2012.V3.N2.A6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1937358$D423B2F0-91DF-4599-88AC-AC3DE78BA220","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e051bb5dfe9c27951a08b09b3f7515f5cdb23168","datavalue":{"value":{"entity-type":"item","numeric-id":2911063,"id":"Q2911063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d8317ca17fbba7e08ab9f31d94705688685829","datavalue":{"value":{"amount":"+0.905144453048706","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":"Q1937358$8CACCA58-D27B-40E9-837A-101AD783C309","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":"46b960499153d6402d148024f043620347a50ad2","datavalue":{"value":{"amount":"+0.8985248804092407","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":"Q1937358$82DDDAC2-92EE-4A28-9219-CE4E89404939","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":"f0f3f0bb1ec701db7a2ee7d018afe8ad80d2bb23","datavalue":{"value":{"amount":"+0.8813081979751587","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":"Q1937358$C4552561-8DEF-4512-B4EC-8F0989BFB7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5c225982971fc96987738ab8d229823299999c","datavalue":{"value":{"entity-type":"item","numeric-id":5506774,"id":"Q5506774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5f8b01da86bcc1afb8d749a6dd9093707197d5","datavalue":{"value":{"amount":"+0.8739054799079895","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":"Q1937358$57BFB028-EBCC-43D2-B48D-5B7710FEB947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b403c1fc8f98256ad9c55a663786590ded48a7d4","datavalue":{"value":{"entity-type":"item","numeric-id":5387056,"id":"Q5387056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"560fa4ff533fa83a9eb40b4ed7ae2d14c25255ef","datavalue":{"value":{"amount":"+0.8701261281967163","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":"Q1937358$C907D104-F0EC-43D2-A27E-D0573D63A09E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1937358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1937358"}}}}}