{"entities":{"Q2639070":{"pageid":2649813,"ns":120,"title":"Item:Q2639070","lastrevid":49454602,"modified":"2026-01-07T04:45:10Z","type":"item","id":"Q2639070","labels":{"en":{"language":"en","value":"Which graphs allow infinite nonrepetitive walks?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4183441"}},"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":"Q2639070$E722942B-6572-4FC4-8519-6162290AAB06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"089d76b37b9747c18292a677a14d715be6e580ff","datavalue":{"value":{"text":"Which graphs allow infinite nonrepetitive walks?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639070$1CDC905C-DA4D-48CD-A0EC-113CD9FEC782","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b5772579f45828b0f7f794e98cd66a986a8184d","datavalue":{"value":"0718.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639070$24505D53-EAA7-4A2D-8D98-013E037F5CEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb4d0899f82447e884a462b006fda78ccea99aac","datavalue":{"value":"10.1016/0012-365X(91)90134-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639070$9373497B-6216-4AC0-8129-082BF7AFB819","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c7d7e2c7b3a01468c115e8f5c9f176f4cf098d4","datavalue":{"value":{"entity-type":"item","numeric-id":405074,"id":"Q405074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$9FD94A95-5D92-4B18-AC93-8CD65A17B6EB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$34292188-3844-4DC0-B494-8DBA01E1DB59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q2639070$5A542BE4-440F-474E-9089-8A5A1CD114A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7b29d98009599c91782f7880130dab02868aedc","datavalue":{"value":"An infinite walk in a graph G is an infinite sequence of vertices \\(W=a_ 1a_ 2...a_ n..\\). such that for each i, \\(a_ ia_{i+1}\\) is an edge of G. The walk W is nonrepetitive if W cannot be expressed as the concatenation of walks \\(W_ 1W_ 2W_ 2W_ 3\\) where the duplicated walk \\(W_ 2\\) is not trivial. It is shown that all connected graphs, except for paths with 4 or less vertices, have nonrepetitive infinite walks. This is equivalent to showing that a graph G has a nonrepetitive infinite walk if and only if G has a minor isomorphic to \\(P_ 5\\), \\(C_ 3\\), or \\(K_{1,3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639070$E4B28AC6-27EE-4D4D-902D-730AD62D6720","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639070$CF8B2745-A73A-4593-A976-ABA4F5D9C772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b4823289f03f35ebf6de9aa0dc24393ea2f6003","datavalue":{"value":"4183441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639070$8A31C321-1788-4085-B389-3F7676352978","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"901082253052830f6fc13f17b34f64fd5bd36ebf","datavalue":{"value":"nonrepetitive infinite walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639070$EB59A7F1-9E40-4371-BF84-620754EB6489","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":"Q2639070$BB7A6889-E1BD-4AB8-A516-4BA13C3A6479","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6b51d7c0ffbe8bd4d90de30235b7212de4a982","datavalue":{"value":{"entity-type":"item","numeric-id":5767794,"id":"Q5767794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$7DAEE7F1-9580-453B-BBBB-5D1344333001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7183512e2829a55f36b5e7ad58903f071c8748","datavalue":{"value":{"entity-type":"item","numeric-id":1137038,"id":"Q1137038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$D22D0FC4-F248-4C23-A084-E5A608CC541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45caf2754b749d085a879c028466e8059aec4bcf","datavalue":{"value":{"entity-type":"item","numeric-id":5636884,"id":"Q5636884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$8C9270A8-8390-40FD-869B-B8D0E9B4A51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb685d0ec4c76888281f0aa434d4d30778f4592","datavalue":{"value":{"entity-type":"item","numeric-id":2549339,"id":"Q2549339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$E153D032-9ECB-4851-B22C-A32161CB41A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387c6b47c4ab23450021297dc4c240751a585aff","datavalue":{"value":{"entity-type":"item","numeric-id":3241208,"id":"Q3241208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$53D0EB2F-853D-4A18-A6A9-7B2BC8538715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d91af4c0ac2900e53cae10e8db9e393340ca32","datavalue":{"value":{"entity-type":"item","numeric-id":2653273,"id":"Q2653273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$CA177B12-E964-44CC-8BB2-705D50044362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce1b505482656b8a7f34973417651de221d8694","datavalue":{"value":{"entity-type":"item","numeric-id":5589366,"id":"Q5589366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$9B2E28DF-2561-4F3F-98CB-3E6175468DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29860b685684e4febfbcfae1b69cf557caa14b25","datavalue":{"value":{"entity-type":"item","numeric-id":3680875,"id":"Q3680875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$E9F98BD3-FCA8-40FB-83F2-F486D2614982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"593c554e76ddc07a307fb506aea864cc51a7f7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3882467,"id":"Q3882467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$77C9434B-2487-42F6-A51B-0544BACC623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50bbf3a4a1432bf8cc2810123ba8e33271984972","datavalue":{"value":{"entity-type":"item","numeric-id":3903011,"id":"Q3903011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$F4365078-3CED-4C99-B184-16464D808DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db7b261fb93037ebe73a7923f347627fc3dcab33","datavalue":{"value":{"entity-type":"item","numeric-id":3919722,"id":"Q3919722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639070$49FEBE1C-6884-445E-A70A-3183CED30ED7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71183a88fd2fdedac9732192a2193897ce87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1010826,"id":"Q1010826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9d0d27905b2c7bb0abbdf804ff84cd7e1b6d1dd","datavalue":{"value":{"amount":"+0.7680736184120178","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":"Q2639070$2DC987F1-EFA5-4CF9-A395-2BBCEBAF805F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bb9ade2f84bab5e399a29238e10fe0af12d742","datavalue":{"value":{"entity-type":"item","numeric-id":941387,"id":"Q941387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e4338e1563566ffc7dc3cd38999a07c0b5045e3","datavalue":{"value":{"amount":"+0.755131185054779","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":"Q2639070$4EC8C94D-81DB-4CD1-8903-29EAB47B5A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a297a2f8329b06dde39cb02c12b90de10e9ef953","datavalue":{"value":{"entity-type":"item","numeric-id":3576675,"id":"Q3576675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152ff5100a3442f2279c1f435a5cae1e0cafc857","datavalue":{"value":{"amount":"+0.7497467994689941","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":"Q2639070$AA03FB52-99B7-42A6-A24F-87F8F2A6034B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cd2173b013e81e19a3ff582abac791a6f5803e","datavalue":{"value":{"entity-type":"item","numeric-id":925326,"id":"Q925326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ace31d329376cd219d81df273399dabd1c158570","datavalue":{"value":{"amount":"+0.745041012763977","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":"Q2639070$B8EEDD9F-A17B-4EC8-AE3A-95D5B4CEABC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd208bb20c83084987ed60074ff3d34415ddaa33","datavalue":{"value":{"entity-type":"item","numeric-id":4798171,"id":"Q4798171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241592e554987b054061f690aab7ca0f6a8aad50","datavalue":{"value":{"amount":"+0.7433762550354004","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":"Q2639070$0FE8B87D-5626-4FA7-A36A-260D17C8F87D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639070","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639070"}}}}}