{"entities":{"Q923099":{"pageid":924947,"ns":120,"title":"Item:Q923099","lastrevid":49427302,"modified":"2026-01-07T03:33:54Z","type":"item","id":"Q923099","labels":{"en":{"language":"en","value":"Girth and residual finiteness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4170940"}},"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":"Q923099$92205C0B-75B7-4B13-8C53-A7F6942E082F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ba67aa8200d4da732c4eee44d304b7b42f3a923","datavalue":{"value":{"text":"Girth and residual finiteness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q923099$A3D275B3-0E66-434B-860C-5CF02347ECA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf9001b8fb87a44ff16fa2135b292a758be75b0f","datavalue":{"value":"0712.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923099$4BB0E2BB-BF08-48F1-9143-FB022391CFCB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c77123b624682390950f6b5011adb868a279c48","datavalue":{"value":"10.1007/BF02189087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923099$F86C548B-287F-4659-BC24-3D4BE23BB1A6","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":"Q923099$80804781-A907-46E8-AD5B-03109980A2A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q923099$2913EA00-D335-4E24-B64B-2E18C0104358","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20feeb9e08c3b4021087f4a98c38dd3a8bf283cb","datavalue":{"value":"Let \\(\\Gamma\\) be any finite connected graph that admits a group of automorphisms acting transitively on the set of ordered pairs of adjacent vertices. Let v and w be adjacent vertices, A the stabilizer of v, and B the stabilizer of \\(\\{\\) v,w\\(\\}\\). The pair (A,B) is the symmetry type of \\(\\Gamma\\), introduced by \\textit{D. Z. Djokovi\u0107} [in Conf. Szeged 1978, Colloq. Math. Janos Bolyai 25, 95-118 (1981; Zbl 0485.05031)]. It is easy to see that (1) \\(| A: A\\cap B| =k\\), (2) \\(| B: A\\cap B| =2\\), and (3) no nontrivial subgroup of \\(A\\cap B\\) is normal in both A and B. Conversely, the author uses a simple argument based on \\textit{J.-P. Serre}'s theory of group actions on trees [Trees (1980; Zbl 0485.05031)] to show that, for any pair (A,B) of finite groups satisfying (1), (2), and (3), there is a graph of arbitrarily large girth with symmetry type (A,B).","type":"string"},"datatype":"string"},"type":"statement","id":"Q923099$7A70DF81-3280-454C-887F-BF50B28EE94F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923099$C5687E10-D035-4E04-92FB-0F03542B2D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923099$EAEC1A11-A94F-4EDC-8549-DD608FA27CF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"376230c4df7fe5d21abf800cf34c0fd3c0be294a","datavalue":{"value":"4170940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923099$36D07A77-0D0F-4CA3-8786-4170D01107F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q923099$67841291-2644-47A9-8835-736B407B50B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de594b81cf400cf63257991fa0b9aca69a2d0024","datavalue":{"value":{"entity-type":"item","numeric-id":907224,"id":"Q907224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923099$06C821F2-1450-4945-879E-9E8029140638","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":"Q923099$41083FE2-1744-465C-81E7-A3F701B16A2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51eabf4159b7e1f08359eff182f63175a34906d5","datavalue":{"value":{"entity-type":"item","numeric-id":4155068,"id":"Q4155068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923099$1EFCD47D-3D24-4054-8652-A753C875C522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a1556bf102dd580c33bf50a1d761e9ae309608","datavalue":{"value":{"entity-type":"item","numeric-id":3356325,"id":"Q3356325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923099$D2BA819C-970C-4A94-9B93-7CE763CEE5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c45c30eb8ca63a322ffd444f668df0fc1bbfb43","datavalue":{"value":{"entity-type":"item","numeric-id":1812759,"id":"Q1812759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923099$BE98CD1C-87C2-4193-B6B8-049C774AD141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e780dc23f394f79958be69cf27c0ce8a44ef3af1","datavalue":{"value":{"entity-type":"item","numeric-id":1257902,"id":"Q1257902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923099$1FBF58E9-F8EE-45FF-9218-17D12130A8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c432c410f7d75f95352890c7c1fda861732f8e","datavalue":{"value":{"entity-type":"item","numeric-id":3665136,"id":"Q3665136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q923099$858E7B7F-25E9-4F83-AD0A-65F6F4C3F0BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4662b23eb7f386880f7ac42cafbb4d2b8533982","datavalue":{"value":"https://doi.org/10.1007/bf02189087","type":"string"},"datatype":"url"},"type":"statement","id":"Q923099$CB805E77-6BE5-4E60-8F61-3A6D87478F82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39c588eef54e902689acb09c31ec512f905c2257","datavalue":{"value":"W2031947532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q923099$2FFA4511-B818-4656-8A41-34D0681DCB56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ea761cfd5784ad57d051c78f4c2558daf86ef6","datavalue":{"value":{"entity-type":"item","numeric-id":4017183,"id":"Q4017183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff613cbd6237d8786024f87ab86ca1098c75eac","datavalue":{"value":{"amount":"+0.7575916647911072","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":"Q923099$61CEB5B7-99FB-412F-848F-176270EB5EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114d39eada5b3b27beb91a92fb5225358fc8886d","datavalue":{"value":{"entity-type":"item","numeric-id":1201913,"id":"Q1201913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817f4791614ec6bcc5f952c8cb2df55d7e7d575e","datavalue":{"value":{"amount":"+0.7556935548782349","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":"Q923099$95A6F1EA-7D79-4DA8-85E3-46F61670634E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4fe1be6744e916a1edd30285bad053b0d01bde6","datavalue":{"value":{"entity-type":"item","numeric-id":1191934,"id":"Q1191934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f07b0211afa438e3a1aa78743d71fbf1628a766a","datavalue":{"value":{"amount":"+0.7516660690307617","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":"Q923099$D0E726B0-7F13-440B-994C-41E09816B053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486068a06e3ffeb35ae9ab4d7f45931060a96253","datavalue":{"value":{"entity-type":"item","numeric-id":4711511,"id":"Q4711511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e353132f294216d05d3356c36db49ca479e16958","datavalue":{"value":{"amount":"+0.7507997155189514","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":"Q923099$CC26C664-8A75-4AD6-9795-2B5FE71A750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c2fe5f5748461e787013d4f6bb39bac8079b31","datavalue":{"value":{"entity-type":"item","numeric-id":1823961,"id":"Q1823961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1235e441ad7f6d2d0948d4265c4a26d74cfddcd","datavalue":{"value":{"amount":"+0.7468128204345703","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":"Q923099$11941F5B-3A2C-4EF7-8B98-C6D3F007116F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:923099","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:923099"}}}}}