{"entities":{"Q1090336":{"pageid":1101088,"ns":120,"title":"Item:Q1090336","lastrevid":66905640,"modified":"2026-04-12T13:38:35Z","type":"item","id":"Q1090336","labels":{"en":{"language":"en","value":"On a pursuit game on Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4006292"}},"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":"Q1090336$9B1E032B-8CCE-4833-9644-A7A0BD3F4C3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f558a4ef173b055e3e4695dcfd9890356046d1a5","datavalue":{"value":{"text":"On a pursuit game on Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090336$6F716EE0-147B-4E4A-9103-C2355FD50B0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e1080d54824b7cc2bf53f03e6e2cf335168eaca","datavalue":{"value":"0621.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090336$DFB87C69-EF1E-4CA9-B3A9-804C1EAA5432","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf6a8e2c6bbd96607c979f69c968d2a25ba49ea6","datavalue":{"value":"10.1007/BF02579201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090336$55D2B008-CBF3-42D8-A940-657FBC0E86C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$03800F1B-FBC1-49BA-9BFB-232B4A27D84E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$EE553B37-A09B-4256-9094-56DC04BF1301","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1090336$CBFA2243-280B-4C7B-9232-5839D4DFAD6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77cfa2f454e9080c930ffdd15929fd26937ee862","datavalue":{"value":"The game cops and robbers is considered on Cayley graphs of Abelian groups. It is proved that if the graph has degree d, then \\(\\lceil (d+1)/2\\rceil\\) cops are sufficient to catch one robber. This bound is often best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090336$C258F7C7-0B0E-4872-8098-2F36D000CB36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090336$EDB80BC5-591D-4D9F-90A3-BA65468B3C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fbd0918ba2c4a1aeddd30d9d3d146d9773f1239","datavalue":{"value":"91A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090336$E59C453A-2593-444D-87A3-E866458D4B77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ad52ef685e603096adcc0b94ed6e3bfd4551ca9","datavalue":{"value":"4006292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090336$AC8E3E91-06FE-4698-B42A-64B32366F7DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ad971194598cfe176463c4575b2d7565d5a747","datavalue":{"value":"cops and robbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090336$75F7E590-31D2-4F93-89F7-A7392D35737D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090336$B00D7CDF-BC64-478C-8F4A-40072D287D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a6ea5445f29babec0059a2b254099891191288","datavalue":{"value":"Abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090336$32A4FF57-232C-4407-8E3B-10A54E070125","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":"Q1090336$14BE82D6-F0A7-4A38-9F8B-6E45D60CB467","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10880db3512cb44b0c7a9adcd35842c8fcabb1c","datavalue":{"value":{"entity-type":"item","numeric-id":793755,"id":"Q793755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$DB932D7B-78DE-4B97-9F6F-9650A9677207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5c8f0f75efd0460d531475e8e529becca726c9","datavalue":{"value":{"entity-type":"item","numeric-id":799702,"id":"Q799702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$5178AAA9-252F-44D7-8453-3EF5BD918166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15858e3523aa4f4bd5b67a1cc70b681936adc0d","datavalue":{"value":{"entity-type":"item","numeric-id":1101027,"id":"Q1101027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$97123E3E-D266-4553-B4F0-89F4E258018F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b56ad3fd2259a60cac90e6ab0be4c818ac10a5","datavalue":{"value":{"entity-type":"item","numeric-id":1092060,"id":"Q1092060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$99F7E472-C9AA-4D9B-AF11-19379D112A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406fc1b759c09b3fb9826285955d09f3e155c1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1100216,"id":"Q1100216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$44CF413F-3E27-4E7A-9882-E8BB3A3FB278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e087baeaa298856922093e4e9266e98bdf1d94ee","datavalue":{"value":{"entity-type":"item","numeric-id":790830,"id":"Q790830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$7CD0BB6E-905B-43B8-8B72-F877C2C86E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76082ffb610a00231876364d98fe4b15da5434b5","datavalue":{"value":{"entity-type":"item","numeric-id":1820799,"id":"Q1820799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$E9DECAB4-493C-47BA-B60C-E3DCAF46B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4798a2133b8085209ea125f390a29f0a8bbdf0","datavalue":{"value":{"entity-type":"item","numeric-id":1167742,"id":"Q1167742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$D55E540C-68E5-4BA7-AED0-FDF4DB3E0BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c4e4af055ed4fa401eab3ece608919c291f57e","datavalue":{"value":{"entity-type":"item","numeric-id":3693317,"id":"Q3693317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090336$181B5509-F641-47CC-913B-93145BF4945E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d4d95fa28c9c68f3215f18444546dc442c927c","datavalue":{"value":{"entity-type":"item","numeric-id":1100216,"id":"Q1100216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac29c3f74124208c599041f7a21d96f215b24bc5","datavalue":{"value":{"amount":"+0.9041898846626282","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":"Q1090336$450EDB36-8421-423D-8D75-8F5FC0BCB325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58bd18cf2072c4410aee050236252f540f83b2c","datavalue":{"value":{"entity-type":"item","numeric-id":2048357,"id":"Q2048357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdd3070ad42c784fe6bc56f0f1de33b9c9062fb","datavalue":{"value":{"amount":"+0.8926565051078796","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":"Q1090336$54E4C4C7-8759-44CC-B442-ED6C9CD47327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa007fb01df45591f0c28cfcae06411ce9873f6","datavalue":{"value":{"entity-type":"item","numeric-id":1092060,"id":"Q1092060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2affbc3ad470f5cb24fe7befd1863d2fa0cce963","datavalue":{"value":{"amount":"+0.8834778070449829","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":"Q1090336$E03D6B06-2654-4C2D-AF8F-3B3BB135F709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"515e9d59d5ad7327a1b5ed0c9a853b9609de4e4b","datavalue":{"value":{"entity-type":"item","numeric-id":5445040,"id":"Q5445040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048f64a601dfd7a8f3977dfcca33f3372a7ffd52","datavalue":{"value":{"amount":"+0.8762273788452148","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":"Q1090336$D14CCBA5-1E03-4480-B40A-F25E32E3AD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6851df09b806eb5eb8513d6eb1ff675894e9cdc1","datavalue":{"value":{"entity-type":"item","numeric-id":799702,"id":"Q799702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d1856dbb9477450bf0255d3f1130f29d7fa6a1","datavalue":{"value":{"amount":"+0.8607566952705383","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":"Q1090336$A005689B-8E22-43D6-A273-200E5E89638D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a pursuit game on Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_pursuit_game_on_Cayley_graphs"}}}}}