{"entities":{"Q4660718":{"pageid":6690299,"ns":120,"title":"Item:Q4660718","lastrevid":109514543,"modified":"2026-11-12T18:45:50Z","type":"item","id":"Q4660718","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2151248"}},"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":"Q4660718$8F8F2874-F274-497B-815D-5FB9C5C48DE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bcd011e8ecc9942c00b203f0e30ae50adb302303","datavalue":{"value":"1061.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660718$39637159-F9D4-4CD4-8358-B1F74CB6F8CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ed046cfa0f3aaebe7ee5a321838d2b14a94a270","datavalue":{"value":{"entity-type":"item","numeric-id":221782,"id":"Q221782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4660718$E79AB589-B0B0-4A58-893E-A611B97C5981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1c283669072b9efd9a8b4d0e623734e03b4535","datavalue":{"value":{"entity-type":"item","numeric-id":918998,"id":"Q918998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4660718$3C90F63E-84FC-4045-B19F-B990B2112652","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66197cc87631c188182cc95b49a671abfbdd5a2b","datavalue":{"value":{"time":"+2005-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4660718$EE8D1791-1CE4-4A34-BF67-7C08C23AB780","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660718$6FE6F0D3-38AF-4A80-BC5F-7D5B7D0FBCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a75351ce72d89d1d541e16e6b1a0393748e126c2","datavalue":{"value":"82C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660718$392789B8-F916-46A5-BBE2-18B0E1F13739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"369b351a828298cc5821f9908797243b7f26bb29","datavalue":{"value":"2151248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4660718$E14FBAF4-53A2-4863-BDC6-554A8B015F34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660718$14654370-4F3A-4F88-A8AD-57C61CEC4D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7838629e8b250174ca0e984234759006dc53062","datavalue":{"value":"long range action","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660718$A290FA2D-6AE5-4346-8209-412010153651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660718$3B304401-341E-45E5-AABE-BFA9D58A2847","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":"Q4660718$AB888444-B3B7-47C3-88C5-5A1A44FF5D30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f925d725f3987be49b1f4ee2d953da1af449b1c","datavalue":{"value":{"entity-type":"item","numeric-id":1569064,"id":"Q1569064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b3c94408fc0b843471fca0ca9f13073fb4d9da","datavalue":{"value":{"amount":"+0.7289119958877563","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":"Q4660718$9980A388-354D-46FF-95F5-6FE86BF2CE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5238536745965d3170bb8e78bd1cd94fe9e0c7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1569058,"id":"Q1569058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe4319ccf904795fc3b3153a62060108c141a7ab","datavalue":{"value":{"amount":"+0.724095344543457","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":"Q4660718$0DF50F99-E1C1-4E56-B7B9-7EC075DB6837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d73fe54beb9cbba367c4313430ed169fcc6b09","datavalue":{"value":{"entity-type":"item","numeric-id":2731604,"id":"Q2731604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63359e0419afa99ce4dc0b3d4c79ce11c2a61281","datavalue":{"value":{"amount":"+0.7197886109352112","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":"Q4660718$7B8071D5-82D8-4E38-9D41-1943A616E812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7e7b1c9e126e3c94946c1f1fdd220d947c2ce5","datavalue":{"value":{"entity-type":"item","numeric-id":4660719,"id":"Q4660719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8014d15c427f26607626126b98a91e003b94f561","datavalue":{"value":{"amount":"+0.7046636939048767","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":"Q4660718$719730A2-3159-45D3-BD65-A90348AD208F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ab42bdb47797eb42b5d4ae7f3f67dc7dea8aed","datavalue":{"value":{"entity-type":"item","numeric-id":3826579,"id":"Q3826579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ebff71e26545b2a88c595f36329b67d1c34737b","datavalue":{"value":{"amount":"+0.7008681297302246","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":"Q4660718$7A2E99BA-7FCF-49C0-A8A5-5E80FB2A4E6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c3bca1e9d2a87e2aa6dfed6c24c0c9eb0bb3c5e7","datavalue":{"value":"The authors ask: ``Suppose some token takes a walk on a connected graph \\(H\\), stepping from node to adjacent node at each tick of a clock. If we know its position at time 0, can we deduce anything about its position at time \\(t\\) for large \\(t\\)?'' Since the answer is yes if \\(H\\) is bipartite and no if \\(\\chi(H)>2\\) for large \\(t\\), this property, the authors observe, could be taken as an alternate definition of 2-colourability. In this paper they therefore seek an extension analogous to \\(k\\)-colourability. Their main result is that if \\(H\\) is \\(k\\)-colourable, then \\((k-1)\\)-branching walks on \\(H\\) exhibit long range action. A \\(d\\)-branching walk occurs when, at each step, the token divides into \\(d\\) (labelled) tokens all of which step at the next tick. Long range action means that the position of a token at time 0 constrains the configuration of its descendents arbitrarily far into the future. But long range action is only one of several properties studied in this wide-ranging paper. Expressing a \\(d\\)-branching walk on \\(H\\) as a graph homomorphism from the complete \\(d\\)-branching tree to \\(H\\), all these properties are shown to be related to the chromatic number but based on viewing \\(H\\) as the range, instead of the domain, of a graph homomorphism. The properties studied are based on combinatorial forms of probabilistic concepts from statistical physics, and the authors do a very good job at convincing the reader that these notions are natural and interesting within graph theory. For the entire collection see [Zbl 1051.05003].","type":"string"},"datatype":"string"},"type":"statement","id":"Q4660718$AA8FDCA6-CE19-4324-96F1-8EA8F5AADBFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4660718","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4660718"}}}}}