{"entities":{"Q1263596":{"pageid":1274346,"ns":120,"title":"Item:Q1263596","lastrevid":70029063,"modified":"2026-04-13T11:57:16Z","type":"item","id":"Q1263596","labels":{"en":{"language":"en","value":"A note on the growth of transitive graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4127239"}},"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":"Q1263596$2C235CCD-DF96-4EC2-A137-F16F468276A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637480ae19416defa7d5646493f39ca464c38393","datavalue":{"value":{"text":"A note on the growth of transitive graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1263596$5BC9A670-3352-416C-A94E-8FD700F4F3A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da1af56535199b7cbcc2dae60a51cb8afd9ad11f","datavalue":{"value":"0688.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263596$45112A8D-1747-423C-8120-2FD6F7A32DB9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"772705d44d7680d6ce843465ee29551ec9339cd2","datavalue":{"value":"10.1016/0012-365X(88)90138-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263596$073DE5A4-92FE-4954-872A-7FB1AEC089C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263596$EF6CC208-8AD7-4474-9A2D-4094CDA65346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e15ebc7c3aa10b4580c2931b48b0f9e532b75b59","datavalue":{"value":{"entity-type":"item","numeric-id":213058,"id":"Q213058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263596$9DA614C1-3484-4EA0-B0F4-B56490766DCB","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":"Q1263596$E7CF0FCB-5973-4A7F-8880-91D667C6FD67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1263596$06DA3FB6-ECDB-420E-8281-17CFB8D6FB44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"396c1b0fc145cf40f5d5e4ef4031893f1627a039","datavalue":{"value":"A connected, locally finite graph X is said to have linear growth if the sequence \\(\\{\\beta_ n\\}\\), where \\(\\beta_ n\\) denotes the number of vertices at distance \\(\\leq n\\) from arbitrarily chosen vertex, satisfies \\(\\beta_ n\\leq an+b\\) for some a and b. The main result is that if such a graph X is vertex-transitive, then it has more than one end. It is shown, moreover, that the maximum number of disjoint 1-paths in any end of X is finite and no end is free, whence it follows that X has exactly two ends. These results provide a characterization of strips beyond those of \\textit{H. A. Jung} and the reviewer [Eur. J. Comb. 59, 149-162 (1984; Zbl 0547.05040)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263596$F7DF01CE-0F2E-4B22-A4F4-8A01E3E6598E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263596$0C63E590-D562-47AB-B07F-EB2BFB1A3D1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eb7c2bfe9215b36d1fab189937abf08de9ff801","datavalue":{"value":"4127239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1263596$34E62B6E-153C-430E-B765-C0D60BBD338C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f336322d7d5c8f6ad9625bb0f48c600b88ab0b12","datavalue":{"value":"strip","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263596$3F908235-1E02-40B3-B332-E7F08B63EE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a99b58bfdabc0ed2fb8d011dad70265a039019e","datavalue":{"value":"growth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263596$CE795453-87AC-48FE-AC9A-3D31C1AE03B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82979eb7fdfe5aea1cf865b4bf5b5ce6c5cb4d52","datavalue":{"value":"vertex-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263596$CFE37F1C-8DFA-4B98-B557-85AE6CC0CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5284ab311994665e3bf0cc780a122d9f7a1b7779","datavalue":{"value":"end","type":"string"},"datatype":"string"},"type":"statement","id":"Q1263596$A92941AC-70B0-47F7-A414-359535899F11","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":"Q1263596$111500D9-96D6-4924-9E1A-B8AD27EA7EBC","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":"Q1263596$9752A61C-C55B-42B4-9462-919016F4E923","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"769770fc80763fbd282274b9099760e2604d2004","datavalue":{"value":{"entity-type":"item","numeric-id":754229,"id":"Q754229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263596$A19428A8-7CBF-46B8-BB51-E37FA89FDFBB","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":"Q1263596$62BE7D8A-44B5-4958-8212-2D5532859B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878b7b2cd3026bba3e47ce0facfe0848d3077b35","datavalue":{"value":{"entity-type":"item","numeric-id":5542637,"id":"Q5542637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263596$6F768636-952B-4FB0-8E89-A6B763555524","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":"Q1263596$DF59816B-CC69-45CF-84B4-191DA5D07D83","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":"Q1263596$F482287F-64BB-4163-80DB-0F7009AE9C50","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":"Q1263596$3598C23C-41AF-4ED0-A2E4-2A3DED0FFC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a83a1ca4d4fde49a64a4b02cfd93f8a6844ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5651924,"id":"Q5651924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263596$786F58B8-81B6-4C6F-BB85-0F51CD9FDB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7511c2f002991f9530c86b5527d994bea60709de","datavalue":{"value":{"entity-type":"item","numeric-id":3679217,"id":"Q3679217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1263596$867DF42C-30FB-458D-A4A7-52952A156CC6","rank":"normal"}],"P1643":[{"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":"49b5f3722c5495e2f4ba6d576e6b4a8fe2f65b66","datavalue":{"value":{"amount":"+0.792330265045166","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":"Q1263596$6244E18C-1EC2-4A7A-BC33-DACE4D4B1DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5dec40ce9f3cdc168276566bebbeddf39b5e7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4039388,"id":"Q4039388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2298e52b164b840e351e5607f1cc50945cdb15","datavalue":{"value":{"amount":"+0.7820755839347839","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":"Q1263596$C3C52853-EC4E-456F-A665-9C3F6CCDF878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93494a92e4a5090998d168ffe2bbbf39179dcfd0","datavalue":{"value":{"entity-type":"item","numeric-id":3832599,"id":"Q3832599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c37a7dbeb65c8bb2b3f43cee604e07f428ce2af","datavalue":{"value":{"amount":"+0.7785528302192688","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":"Q1263596$6B18004C-4078-4C15-A6A6-4081C11F0FE2","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":"d21eb892816003bba42712ad5a9a032c96a9296f","datavalue":{"value":{"amount":"+0.7722528576850891","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":"Q1263596$810DA54E-F4EF-4A7D-88B1-FB81DEA1AB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9acab69ccfec8d2a52f69ada4c9b6a28593d2e2a","datavalue":{"value":{"entity-type":"item","numeric-id":689779,"id":"Q689779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec7c5f1be269c063e187b0f7aa24db20a78f67d","datavalue":{"value":{"amount":"+0.7711527347564697","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":"Q1263596$64594B6C-A1A2-468D-891A-B967D3E5BD0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the growth of transitive graphs","badges":[]}}}}}