{"entities":{"Q689779":{"pageid":691628,"ns":120,"title":"Item:Q689779","lastrevid":63505509,"modified":"2026-04-11T13:37:06Z","type":"item","id":"Q689779","labels":{"en":{"language":"en","value":"On vertex transitive graphs of infinite degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 446364"}},"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":"Q689779$46D1AD17-EE25-42C0-94CC-7CCBD96AE5D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"716fe0f16ae6619574fe68f84587f515a868a8f7","datavalue":{"value":{"text":"On vertex transitive graphs of infinite degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689779$19BA68C3-E76A-4F3B-BDCA-BE675FF88D37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"953e0a59608bac33522e3a2aabb9310faeb79894","datavalue":{"value":"0791.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689779$B97F676C-8756-4978-9905-455890C1D5B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d8f5d66a07bf18b36937b73f20ad1a126bfb2c1","datavalue":{"value":"10.1007/BF01236086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689779$156A702F-E513-40CA-8B83-90CD0B029999","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"db22232807c795272dc3a83fabf3be514df44f25","datavalue":{"value":{"entity-type":"item","numeric-id":166039,"id":"Q166039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$2F3691D4-7896-4BF2-899C-8E8D4F9B03BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a041ac255fcd8e6d725677dd2f4aa6770323c3e","datavalue":{"value":{"time":"+1993-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689779$02F31EFB-B4E4-4A3F-B3AF-F69624709718","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e5ae97e62be25a95fd1c0572fca605ced7f25b78","datavalue":{"value":"A graph \\(X\\) is said to be shuffled by a subgroup \\(G\\) of its automorphism group \\(\\Aut(X)\\) if for every infinite \\(C \\subseteq V(X)\\) with finite boundary \\(\\partial C\\) and every finite \\(F \\subseteq V(X)\\), there exists \\(\\sigma \\in G\\) such that \\(\\sigma (F) \\subseteq C\\). The first main result is that every connected graph \\(X\\) of finite diameter is shuffled by any \\(G \\leq \\Aut(X)\\) that acts transitively on \\(V(X)\\). One may replace ``of finite diameter'' with ``having more than one end''.   A bisection of \\(X\\) is a partition \\(\\{C_ 1,F,C_ 2\\}\\) of \\(V(X)\\), where \\(C_ 1\\) and \\(C_ 2\\) are infinite, \\(F\\) is finite, and \\(\\partial C_ 1\\), \\(\\partial C_ 2 \\subseteq F\\). The second main result is that if \\(G\\) acts transitively on \\(V(X)\\), then for any bisection \\(\\{C_ 1,F,C_ 2\\}\\) of \\(V(X)\\), there exists \\(\\sigma \\in G\\) with no finite orbit such that \\(\\sigma\\) and \\(\\sigma^{-1}\\) have distinct directions and \\(\\sigma(F \\cup C_ 1) \\subseteq C_ 1\\).   Several results that are known for locally finite graphs are then proved with the local finiteness restriction removed. Among these are: (1) Every transitive connected graph with \\(>2\\) ends has no free end; (2) Every transitive connected graph has 1,2 or \\(\\geq 2^{\\aleph_ 0}\\) ends; (3) In a transitive connected graph with \\(\\geq 2\\) ends, an automorphism is bounded if and only if it fixes every end.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689779$8D67BF7E-B97F-4653-A2EA-E727799E34A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689779$8D9C78E8-FE25-490A-9F07-2AEC58D9EECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689779$56205243-109E-440A-AA8F-FA7D5A2275CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d394154b096cbd094b55ae1678eba856c5f52502","datavalue":{"value":"446364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689779$E3AEC0C9-5CA7-4E01-AEEA-2615C7BC10F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"341b45513af153a489d7a010daf006aeda59497f","datavalue":{"value":"vertex transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q689779$AC5869CC-578C-46E4-85B7-9BE34461D6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q689779$5794C29E-F81F-48AB-A16A-0878AB9130CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q689779$825C6BBE-3B0C-4EB4-844C-B6F65950F0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q689779$A7708B58-9DFF-4ED8-81D0-B4FEC1ADBBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931251a6fd21aa07fe41d6c3c3c1853ea81b91b0","datavalue":{"value":"locally finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q689779$83A7C2C3-D689-405F-BB93-90B743F54C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cf6e2305d6e06455f76e80c791962a80cff03e5","datavalue":{"value":"free end","type":"string"},"datatype":"string"},"type":"statement","id":"Q689779$86E7EEF0-4121-43D5-BC5E-275FDF069442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c62b688c3f836fde3642696791c5c2f76e55225c","datavalue":{"value":"bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q689779$AC808F29-5E92-416E-867F-EEA92B210288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$C57F47D7-1C3B-4798-AA12-2F31ADC436AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba83bed1184d947f193424a3ca00fc169495596b","datavalue":{"value":{"entity-type":"item","numeric-id":968421,"id":"Q968421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$B888794A-3B37-4903-9534-8DB2EA55526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1e595cfdb9b6d25414308d49993af0ec84cba5e","datavalue":{"value":{"entity-type":"item","numeric-id":703599,"id":"Q703599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$E1FFBC66-91BD-4578-9971-0BFC6EAC20F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$1CFA032B-DAFC-44AE-99ED-1145494932A4","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":"Q689779$92082F70-89BC-401D-AFF0-554AA9A96FB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c91fdf4456c83aece885db2a46f3f715baaef48","datavalue":{"value":{"entity-type":"item","numeric-id":1198656,"id":"Q1198656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$42C8783C-AF6B-4B47-8730-63DD43B8CD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"009b81080b8afeca3fef40508958297587c50b48","datavalue":{"value":{"entity-type":"item","numeric-id":750452,"id":"Q750452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$DE118222-E12E-4A79-BA42-2DEB056CB216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699bd16b740b1fb2787cadd12eb90b39cc93e185","datavalue":{"value":{"entity-type":"item","numeric-id":2393914,"id":"Q2393914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$1AF0214B-423E-4A71-BA6B-4E196DFE795D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22827d872b68b3f388d0b2bcbbca14cae9c43863","datavalue":{"value":{"entity-type":"item","numeric-id":5339969,"id":"Q5339969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$38C754F3-28C0-4836-BCE7-9CFA3CF25BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ef51e0c1fd3ed374b0d4b2a575650b7bf89695","datavalue":{"value":{"entity-type":"item","numeric-id":2562190,"id":"Q2562190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$51CAE034-4B00-4B3C-A4BA-61C97ECD1516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda0388062c2faba6ac1d8f72b1de64a954c07ea","datavalue":{"value":{"entity-type":"item","numeric-id":1166537,"id":"Q1166537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$6A7D7947-5C34-47A5-B1F1-36E9F7F9E2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f571f29cfa13cc1976f5dfdd76be156bbc8aff","datavalue":{"value":{"entity-type":"item","numeric-id":1247336,"id":"Q1247336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$87505DDD-D548-4B87-9F77-2EE4EDBC42A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb137439dfd0a95da91c540f968f67842cfa3f6","datavalue":{"value":{"entity-type":"item","numeric-id":798669,"id":"Q798669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$BFC13FCD-B9F4-41EF-A8A9-80FD572FF52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5edc911d5bce03ed199179dadd9dee4f4347d65","datavalue":{"value":{"entity-type":"item","numeric-id":4004614,"id":"Q4004614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$3AA2A8EE-82C1-4FE4-91BA-79561197FF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c98db25668ac7eadd28ad0ca4858427cf2a29e0","datavalue":{"value":{"entity-type":"item","numeric-id":3484856,"id":"Q3484856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689779$2ECFC9A5-CC53-4859-B0C2-BECD2ECF65A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae0b9254af7a3f8d7551efbf5594113aba3938da","datavalue":{"value":"https://doi.org/10.1007/bf01236086","type":"string"},"datatype":"url"},"type":"statement","id":"Q689779$1E413B65-353E-4B37-A2F7-DFC575E235E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a57d4e7b500724e5ecbe9ee83f19368e5a0e176c","datavalue":{"value":"W2044413474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689779$7E865CAB-235F-449C-855F-58F16B44EA0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de292a52942390ce94c92b217bc354c1ce4c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":1191988,"id":"Q1191988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ff6835c8bddbbbb935408ba54efb9b9011d7ff","datavalue":{"value":{"amount":"+0.8260035514831543","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":"Q689779$39C95CE7-3A3F-481A-9B64-52735475EC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9d144ea37f41a9bc8957f72e73fcc9e303aad7d","datavalue":{"value":{"entity-type":"item","numeric-id":4891336,"id":"Q4891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce5ad154d03babc19e5cf4b71e229debcc337e4","datavalue":{"value":{"amount":"+0.817008912563324","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":"Q689779$A1DF93B5-BF5F-49F9-AD49-808F212F7AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa0225455215b62201670189dc56f348806b27b","datavalue":{"value":{"entity-type":"item","numeric-id":1760367,"id":"Q1760367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72171bd5d9065c4ba5695eecfc4361238be2218","datavalue":{"value":{"amount":"+0.8022295832633972","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":"Q689779$4CB175F0-EDE0-4A95-8D39-B73FC7E36D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469deb62247c4c90205d5fe8b32f22831b3e10da","datavalue":{"value":{"entity-type":"item","numeric-id":1080866,"id":"Q1080866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"117c03f4dc06d83543707eeb54945351b09314a2","datavalue":{"value":{"amount":"+0.7913728952407837","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":"Q689779$BB05A9EC-EB5C-4BE1-9081-E39C6C9530D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15157b835352b80b0f1422ddd843eac1cbe4eef2","datavalue":{"value":{"entity-type":"item","numeric-id":4008584,"id":"Q4008584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"803ae02771b5ceff959ac975a41d7911ddf901fb","datavalue":{"value":{"amount":"+0.7872859239578247","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":"Q689779$8024C3BE-83F4-4D4D-A9A6-C9799F476A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On vertex transitive graphs of infinite degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_vertex_transitive_graphs_of_infinite_degree"}}}}}