{"entities":{"Q2346471":{"pageid":2357214,"ns":120,"title":"Item:Q2346471","lastrevid":57871869,"modified":"2026-04-02T21:36:42Z","type":"item","id":"Q2346471","labels":{"en":{"language":"en","value":"Containment game played on random graphs: another zig-zag theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441861"}},"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":"Q2346471$282BDE69-A200-435A-87D9-72A98C52FFA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"044cab1c4f69166cd81396e497aba2a2e5fd74aa","datavalue":{"value":{"text":"Containment game played on random graphs: another zig-zag theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346471$53DEAC09-CB50-41AC-BE80-C090F82E9D97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"241b737c741c191edc210254f34623dc228673f3","datavalue":{"value":"1328.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346471$F91A5887-51FB-4FF3-8C61-57B07523EB3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6197eba997efc9b4d1afb25ce947d80519065cc","datavalue":{"value":{"entity-type":"item","numeric-id":265089,"id":"Q265089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$17E74A6E-3E92-4266-8FDF-6356432FC3DB","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":"Q2346471$22081731-3C23-4FFF-8617-1B31073ECE34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73b23decfc3961f56722999c2ec1f5ee5921183a","datavalue":{"value":{"time":"+2015-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346471$38003BAC-3C1E-4726-8CB4-BB95DA60F620","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"094dde681d3ff5907ae04f0defc456df6b6b2161","datavalue":{"value":"https://arxiv.org/abs/1505.01767","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346471$B487C429-6FF2-4CF2-9728-CFD7184A241B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c7c38eaf0e21fc0d3d3cd10f47e8f1a5d08b3d3","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i2p32","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346471$245AB938-695A-4FB3-936A-19523D1B4A40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fae48a1dfc71937599fb7cdcfb3a2b43ece6287","datavalue":{"value":"Summary: We consider a variant of the game of Cops and Robbers, called Containment, in which cops move from edge to adjacent edge, the robber moves from vertex to adjacent vertex (but cannot move along an edge occupied by a cop). The cops win by ``containing'' the robber, that is, by occupying all edges incident with a vertex occupied by the robber. The minimum number of cops, \\(\\xi(G)\\), required to contain a robber played on a graph \\(G\\) is called the containability number, a natural counterpart of the well-known cop number \\(c(G)\\). This variant of the game was recently introduced by \\textit{N. Komarov} and \\textit{J. Mackey} [``Containment: a variation of cops and robbers'', Preprint], who proved that for every graph \\(G\\), \\(c(G) \\leq \\xi(G) \\leq \\gamma(G) \\Delta(G)\\), where \\(\\gamma(G)\\) and \\(\\Delta(G)\\) are the domination number and the maximum degree of \\(G\\), respectively. They conjecture that an upper bound can be improved and, in fact, \\(\\xi(G) \\leq c(G) \\Delta(G)\\). (Observe that, trivially, \\(c(G) \\leq \\gamma(G)\\).) This seems to be the main question for this game at the moment. By investigating expansion properties, we provide asymptotically almost sure bounds on the containability number of binomial random graphs \\(\\mathcal{G}(n,p)\\) for a wide range of \\(p=p(n)\\), showing that it forms an intriguing zigzag shape. This result also proves that the conjecture holds for some range of \\(p\\) (or holds up to a constant or an \\(O(\\log n)\\) multiplicative factors for some other ranges).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346471$0925F930-91DB-4D0A-9C9E-9FEF4D8BAA46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346471$84C120E3-4042-4696-819F-4DBE9820DE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346471$51987B58-78A4-445B-A64C-1E2217EAC177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2daa45a45e1f4633c54d096746aabbb37f0d7871","datavalue":{"value":"6441861","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346471$40ADA90E-1A2A-48C7-8677-9248FE5BEEB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d88c0dd9dbb7a884e8282ce32e87dfbff6367791","datavalue":{"value":"containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346471$BA756933-57E6-40E4-A798-8AFE71A2E07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346471$AE47C070-AE97-423F-966B-2AF6E925B03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78503b0250505c0b313c9873472314e3730955b1","datavalue":{"value":"vertex-pursuit games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346471$2300CE73-93AD-402F-9D84-F952EF545B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346471$D0FC22D0-39ED-48C8-8C57-FA33C2C88D72","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":"Q2346471$30573B72-40A5-41C9-ABEC-A5E4C51DE095","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3dd2ad5b9f4d304271d0c6e777b311034ab9a8","datavalue":{"value":{"entity-type":"item","numeric-id":2940989,"id":"Q2940989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$4C7C4076-8AE8-4B8C-BD62-06BBE001A4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6cb3f252d67eb77765507cc8229695c0310433","datavalue":{"value":{"entity-type":"item","numeric-id":5364259,"id":"Q5364259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$CECE5A24-BFED-4C6C-AA26-D0F4ED34E0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ef7150cc299e03c3a1d0c2ea5421ea9df023c9","datavalue":{"value":{"entity-type":"item","numeric-id":344444,"id":"Q344444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$4B5233AD-9898-4C69-BC86-44C75B9D7551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44694300ee27d3acd887eeac3101ad1013b5ba00","datavalue":{"value":{"entity-type":"item","numeric-id":1945995,"id":"Q1945995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$11793DF8-04A7-45F5-BC50-FC4F124C6E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2bee44a288b4d773eed679d25eb39708fd4b5a0","datavalue":{"value":{"entity-type":"item","numeric-id":604465,"id":"Q604465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$E23CDBF9-0F65-4D9A-8BA1-990CDD7C7431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd14bb2f8bbecd16b6c0cb24edc1afc8f79b61f","datavalue":{"value":{"entity-type":"item","numeric-id":2932606,"id":"Q2932606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$CAA4A83A-A721-4C30-BCA6-80E05AE35F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3621fda226d63b97459ecba54d0ccbaa4baef","datavalue":{"value":{"entity-type":"item","numeric-id":3090934,"id":"Q3090934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$C45D683A-CB0D-45FA-A74F-C8178110CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30edc036e3be88993c0767e4dd84e64420cb4ca","datavalue":{"value":{"entity-type":"item","numeric-id":3078593,"id":"Q3078593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$86056C22-07B7-4253-A43C-4679367E6A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa9b24b2036eba7c1e81bc7dd5758f52c8e76e9","datavalue":{"value":{"entity-type":"item","numeric-id":2448255,"id":"Q2448255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$3F2D7810-E330-404B-A13D-6E1CF2C322F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c0dba56a663914d3df4e103c9aeac1ce4c04a0","datavalue":{"value":{"entity-type":"item","numeric-id":2891049,"id":"Q2891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$076953ED-756C-43BE-8A88-BC3FF0D51188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$1037717D-B439-4ADE-BF62-4EF0CD01AFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77c152a89ecfaba45bc0a6237d163ac741950a6","datavalue":{"value":{"entity-type":"item","numeric-id":385064,"id":"Q385064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$B497DEB5-C7A0-4A06-9CB9-8B1CDCEF4BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9c92b2ce29c534bebeb884424f15e0d06c1f24","datavalue":{"value":{"entity-type":"item","numeric-id":1929226,"id":"Q1929226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$5AB819AF-81E9-44B5-AD4D-87BE6556A7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbafa8706b4269b06db8b2a8a037090a506d188","datavalue":{"value":{"entity-type":"item","numeric-id":2175792,"id":"Q2175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$75004952-0FB0-4CBD-9EA8-8A6F407AEBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4163dcb82f4c2a454fa3b9a2f0df0bc7b66a6ad1","datavalue":{"value":{"entity-type":"item","numeric-id":3061185,"id":"Q3061185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$0B434EB2-655E-4D1D-B9A1-F0ADA342A626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85ee8dac28df21fd0ee63094e0eb3a98369270b","datavalue":{"value":{"entity-type":"item","numeric-id":2876041,"id":"Q2876041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$F9C4C83F-6958-4CED-ACBD-545083D55B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b91674620f7fd3a3b4ef5a81098a45f6be66f0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3565878,"id":"Q3565878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$B065F72F-B643-4216-8480-AAF2AE8043B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7074137ef40be560be7c63e50b1b33837c845a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2722658,"id":"Q2722658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346471$1A6A1E27-BDA4-4929-BA74-572E718CE3FA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"63dc06a53f2024185d292e8ec089b35429b25de0","datavalue":{"value":"bafkreib53gvca2fp5lk235ahqhhnrdm7mm76amoqrzocsc5lssj3yun23e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346471$FA9A8F6D-2D6F-4FCE-91EE-8C5313A18B65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df7b73cdc480435c611aaf9690b5fd39cd3d656","datavalue":{"value":{"entity-type":"item","numeric-id":2175792,"id":"Q2175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe95a20c37791a93616ba484433dad373b93662","datavalue":{"value":{"amount":"+0.8867304921150208","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":"Q2346471$03D62ECD-5C90-4EAC-91B9-FAE3EF84DC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab342fcd2af6fc170b32f6c9be0466606e6bed44","datavalue":{"value":{"entity-type":"item","numeric-id":3061185,"id":"Q3061185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9eacea5e5036dfb34cbcf7a9cccda6ea235224","datavalue":{"value":{"amount":"+0.7824393510818481","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":"Q2346471$73C81835-D31A-456F-9945-911613A76626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad843a8f3ddfc4b30f2594230eca55336b1184cb","datavalue":{"value":{"entity-type":"item","numeric-id":1945995,"id":"Q1945995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0cbfd3a1b635bd07ea9d3e226d5a31af3ebd36","datavalue":{"value":{"amount":"+0.7802334427833557","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":"Q2346471$F2C2E38B-954F-451B-A0B2-35734BAF197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ee4ac001ca94ac4d79e2099b4f3573acf46132","datavalue":{"value":{"entity-type":"item","numeric-id":3565878,"id":"Q3565878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b8e30ee3f870d49ea1bcfe4e14f10c758917c1","datavalue":{"value":{"amount":"+0.7801615595817566","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":"Q2346471$D328A03C-9E6E-417E-BBC0-7B97E3D860D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebc3223db729b8f93ff1a652237239ffcde683c","datavalue":{"value":{"entity-type":"item","numeric-id":2795750,"id":"Q2795750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754c368f9f5a3d87d1bcef615370632a18b58b8f","datavalue":{"value":{"amount":"+0.771000862121582","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":"Q2346471$EBE0159B-7C4E-43A4-9E27-56CD086F23D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2346471"}}}}}