{"entities":{"Q1331983":{"pageid":1342733,"ns":120,"title":"Item:Q1331983","lastrevid":46278831,"modified":"2025-12-24T11:35:44Z","type":"item","id":"Q1331983","labels":{"en":{"language":"en","value":"On finite fixed sets in infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626322"}},"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":"Q1331983$3C2F1736-BA38-401D-B9A8-C3CFA0603D22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1403f7a0c193e4ce8d5b9bc12014e12b46a9e0e5","datavalue":{"value":{"text":"On finite fixed sets in infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1331983$6DDCAD6E-7F51-4FC0-8E35-5C2E82B822BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"200fb0a4bc1d9834d607a17079654e5dd5f445f3","datavalue":{"value":"0807.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331983$A4A5AA68-90BB-4BEB-A958-81E03D7870FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af5fccbafd490fbc9232af13b35945147f81c9b6","datavalue":{"value":"10.1016/0012-365X(94)90378-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331983$989F4F83-B41E-49DB-BD71-2B2B7BD4E787","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":"Q1331983$6C8F7889-86C2-4F0C-BDCD-6E8FA78592DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f7f368a40e856fdebbebc5924ab88bd98c2f9d5","datavalue":{"value":{"time":"+1995-03-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":"Q1331983$281EAFD5-F3B9-411B-A629-3D6ACD430ECF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f1391b56f4e1895f82c9e0ff8f787a5f909f840","datavalue":{"value":"An automorphism of a connected graph \\(X\\) is said to be a translation if it fixes a non-finite non-empty set of vertices of \\(X\\). A subgroup \\(G\\) of \\(\\Aut X\\) has the finite-fixed-set property (FFSP) if there is a finite non-empty set \\(L\\) of vertices or ends of \\(X\\) such that \\(g(l)= l\\) for all \\(l\\in L\\). Main result: \\(G\\) has the FFSP if and only if any two translations of \\(G\\) have a common fixed end. This theorem has several consequences, that were often known in special cases. For instance, if \\(G\\) contains no proper translation, then either \\(G\\) fixes a finite non- empty set of vertices or it has a unique fixed end.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331983$343AD502-2887-41F3-8F93-E794366F7A41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331983$C6210681-C8AB-429F-B065-7A762EBBEE02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c01d9e4e5ee3adc66bd80b7a4b4e24a8347ec6f2","datavalue":{"value":"626322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331983$396F084A-2E15-42F8-A64D-F7AA79540288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331983$8B0A8B20-0F21-4A30-998D-72830E5F5F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14a6728e50cbaca75cf287bc48ae14f636315ae3","datavalue":{"value":"translation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331983$A82B291D-F971-40DA-A344-338488245064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9584fe9cf086f37a338bd8c4b962342b914ef30","datavalue":{"value":"finite-fixed-set property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331983$50C124AB-03A4-48DE-A180-43F39243EF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd004a3316da05140495207bf9c601c72e78b8b","datavalue":{"value":"fixed end","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331983$8EB03691-4F42-45F3-9855-071CD6AD5FC0","rank":"normal"}],"P16":[{"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":"Q1331983$33AE89B6-6F1C-4FE2-B142-31B5BDADDC3D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6902b9a56e3d36f68e6c786e52a629adfbe4e237","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$F1458C93-DEA5-47CE-A0D3-CA7F3E260C8D","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":"Q1331983$CD541F68-9790-4F00-ABA0-328877115E7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7645dcaea9dfc3ff29d4cb6634cb49bde8b20fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4100681,"id":"Q4100681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$D9864208-6F85-4598-99F3-917FD7BCA523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b033b74b4e38f9537d860b6504eaeb8a3efc44","datavalue":{"value":{"entity-type":"item","numeric-id":3994461,"id":"Q3994461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$FD643520-E6DC-448D-8B27-31470A1C6F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864ab4cae6e950d90735aac68dc79ee24de59951","datavalue":{"value":{"entity-type":"item","numeric-id":1835681,"id":"Q1835681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$ECB3C62C-3FAF-4F7C-A76A-61944BE395C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8654231611876c8a8403493771f29d356ed15483","datavalue":{"value":{"entity-type":"item","numeric-id":2652757,"id":"Q2652757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$98B4627F-977E-43B7-B594-E5130FFB320B","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":"Q1331983$55CC288C-E142-4E46-A9B1-26649432B07A","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":"Q1331983$0B2B2962-90EB-4EF5-899E-E21040624655","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":"Q1331983$3EB54416-BD4B-4362-B85C-988D093CFE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7f873414b3b8ee4c5b0de37dbb4cd2769aade8","datavalue":{"value":{"entity-type":"item","numeric-id":1053120,"id":"Q1053120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$19816F93-D0BB-4C8D-BBCB-FD4F75D3DE81","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":"Q1331983$5873C77E-A4A5-40EE-8B70-8C0FD2156760","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":"Q1331983$E54A9A08-F25D-4AB4-A1DF-65E655A7AFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eae607b4ce9d4258488ecc1b82afaa1f2b91f6b","datavalue":{"value":{"entity-type":"item","numeric-id":1191917,"id":"Q1191917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$6E2B68CE-6809-4502-BE91-F0C67EA8CC68","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":"Q1331983$FB2F6F02-ECB8-44D9-8D8F-4686653769CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5aea4878bfca38f3965db1f48cc9f053f7b5197","datavalue":{"value":{"entity-type":"item","numeric-id":1103809,"id":"Q1103809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$74A62423-773D-4666-A7A5-3A0D38ADE908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e196d506af49262e41a18bfb8dd645b68a43f184","datavalue":{"value":{"entity-type":"item","numeric-id":1119863,"id":"Q1119863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$C0018C6C-2FCD-448F-ABD4-5A124677CDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a86e4c9c464d405f715402ad1833dc6035e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":5825710,"id":"Q5825710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$8B836D34-8EEF-460C-A5B6-07EA4F11C7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9df3d23bfd4ffe39c6eeeba95f8ec3817e2ab6","datavalue":{"value":{"entity-type":"item","numeric-id":1224650,"id":"Q1224650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$E6897F2D-9A81-46B7-A885-BE9C3382B7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411782cdbff3cb3fbf275d495703df1248bf7ea0","datavalue":{"value":{"entity-type":"item","numeric-id":1179596,"id":"Q1179596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$A79ABCC8-9ECB-4FD6-B7AE-C2E24A496841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20c169388e4dfaaff7e4c7279d06b128f6581166","datavalue":{"value":{"entity-type":"item","numeric-id":1331970,"id":"Q1331970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$A5AD58AD-1966-4B0D-BA12-5F9AB3EBA8EC","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":"Q1331983$3E85603B-52D3-47C0-AE9F-18DC1ACFFFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4312682ce51f8707806696af70afc09595e0bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":594905,"id":"Q594905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$A29126CD-361D-45D2-A173-A07D8456C121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fceea73b18d8987416ede356f2a6b20ba1c64b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5617560,"id":"Q5617560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$1A92A29E-C0DA-4109-9EAA-6F78ED3EBC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab9fb69aa8134e32782b4d5fb65bd11753a5f4","datavalue":{"value":{"entity-type":"item","numeric-id":4149617,"id":"Q4149617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$556F1BE9-30EA-4428-916C-562176A7941A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6cc9459627e9190bb5cac4ff63e0ffa3f5adc8","datavalue":{"value":{"entity-type":"item","numeric-id":1105141,"id":"Q1105141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331983$BB3AEBDF-E51E-4566-8A88-D4ED717861ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54de060c6f06ee4f4cc95b11ecbe765e90890bfb","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90378-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1331983$A924ED77-A1BF-4AA2-89FE-4BCCE4567EF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7da6bda751e3e917e1864bf42dd82164ac92d518","datavalue":{"value":"W2023004952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331983$B7775682-556A-4F5C-A097-82E15DB19E26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b6b01799b859ad83b92b3a93d4c19ccb76c51ba","datavalue":{"value":{"entity-type":"item","numeric-id":2906281,"id":"Q2906281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c107303db3ac37afafd015bdf54856c75b2fec7","datavalue":{"value":{"amount":"+0.8327407240867615","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":"Q1331983$88C832D5-63F3-4095-94B7-A96978C387AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af87a70275b4ca638211c77f70b0d6c44e20c3c3","datavalue":{"value":{"entity-type":"item","numeric-id":1191917,"id":"Q1191917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c76ea107e5c25590ee7186c965ee834d440c6ba","datavalue":{"value":{"amount":"+0.8238834738731384","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":"Q1331983$56334208-1CF7-446E-8BC4-E5C3910CA6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f12c24dc4353d6f2af4c35b5559ef491ab3d6ad","datavalue":{"value":{"entity-type":"item","numeric-id":3731627,"id":"Q3731627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5144a68e410aa6f9f6dbf54c119a17b4b2746f01","datavalue":{"value":{"amount":"+0.8127117156982422","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":"Q1331983$60410983-99BA-450A-BE94-E63F5985AF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6828147177a8bf2d110ff89c06c62deb9543617d","datavalue":{"value":{"entity-type":"item","numeric-id":1032503,"id":"Q1032503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d302da934cdbb729093f7a814b8c3359a32b68","datavalue":{"value":{"amount":"+0.7715175151824951","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":"Q1331983$F9F3B323-C83F-40DB-85DE-6E87285A4EA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1331983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1331983"}}}}}