{"entities":{"Q1753030":{"pageid":1763772,"ns":120,"title":"Item:Q1753030","lastrevid":72896271,"modified":"2026-04-14T08:36:40Z","type":"item","id":"Q1753030","labels":{"en":{"language":"en","value":"On repetition thresholds of caterpillars and trees of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873105"}},"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":"Q1753030$8AE95B4A-0B78-4C52-8D2E-34BEEDDD65FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3bc77cf18512c573df3006e556505e97e4042c8","datavalue":{"value":{"text":"On repetition thresholds of caterpillars and trees of bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753030$E1E00A44-698E-44DC-B4F8-E70175922299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd24c914c7ef66bdee6a80ee54f55b95512aae5","datavalue":{"value":"1386.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753030$8C12EC05-5F35-4B69-B948-CF1AC4403929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f4ba9d28abf1f4fb9fb1cc9feeae2553852873","datavalue":{"value":{"entity-type":"item","numeric-id":313801,"id":"Q313801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$CDB2EDC4-562E-40D9-84F3-175D90307B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$92062510-26FA-4C26-B0FA-CC6750C15F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$6960D808-0B0E-4743-B87D-226AEA69349C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$198007BD-5B4C-473F-8C6A-F99052BFEB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753030$56DAEBBE-6FDF-4902-BAD8-3DCA1FDE306A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46791d5f239549ae60ad6332bdbb459bd8e01445","datavalue":{"value":"https://arxiv.org/abs/1702.01058","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753030$D4CF88E8-0531-4800-B6DF-F165B4A12856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d553080092f3c36564c512af926363c72cac5bc","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p61","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753030$1E5B79AA-5F29-4798-9D1A-663A856FED40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92e06dba5182f48fdcd2fed8039745149f7dc1e9","datavalue":{"value":"Summary: The \\textit{repetition threshold} is the smallest real number \\(\\alpha\\) such that there exists an infinite word over a \\(k\\)-letter alphabet that avoids repetition of exponent strictly greater than \\(\\alpha\\). This notion can be generalized to graph classes. In this paper, we completely determine the repetition thresholds for caterpillars and caterpillars of maximum degree \\(3\\). Additionally, we present bounds for the repetition thresholds of trees with bounded maximum degrees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753030$8D9B6DFF-3DFA-4ED7-AAD7-D854D429A01F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753030$A68F28C9-61BC-40B4-A65C-B586428E14D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753030$F8C69710-3716-4087-BDE4-942BA1355F0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b16005449c0ac86fc07d80e9af6d2713dd5e597","datavalue":{"value":"6873105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753030$401CDB19-0FEA-4C6F-9094-6CFBED1399CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6aea74805372306aa7931b27ff14af9d95c3dff","datavalue":{"value":"infinite word","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753030$C22BB49C-2B18-4A6F-9B4A-E5DE73B9F49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d659e5a4289e7624a675d0393c4898fe5fd4da90","datavalue":{"value":"repetition threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753030$EAB664E9-2C7D-4ED1-89F6-2A9B0B9F56A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753030$6A9D164F-C57D-49A8-80C2-432D3E4A15C3","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":"Q1753030$5F2014F4-341F-4076-B135-384C7FD9D877","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff28d69a89373f8d01c5fc35f5a243ab74b55be2","datavalue":{"value":{"entity-type":"item","numeric-id":1422153,"id":"Q1422153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$02E92991-499A-43CB-855A-DB405908AC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf94a7189743cb841ea959d5d5d885063b6799f","datavalue":{"value":{"entity-type":"item","numeric-id":864157,"id":"Q864157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$55F328C6-CDE2-4349-A52B-6F5A9FF66DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b8181a09fddeff02a19858d241f2a82a7b140a","datavalue":{"value":{"entity-type":"item","numeric-id":2456366,"id":"Q2456366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$B22BD540-DDC4-4682-B29B-F8BB9A56655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c72eacd4b9652ca08435d60e1e30b6ebd0e73ec","datavalue":{"value":{"entity-type":"item","numeric-id":1856341,"id":"Q1856341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$67F3E7AD-872C-4BDB-85F3-ABCB5C3E702D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6834c19ca056e9af28ba56decc411fee626fab16","datavalue":{"value":{"entity-type":"item","numeric-id":3653095,"id":"Q3653095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$E0DA96A8-E4AB-4527-891C-7F44ABB01582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55830470b284cb6057161d03adaddb3271c86649","datavalue":{"value":{"entity-type":"item","numeric-id":2271427,"id":"Q2271427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$E994E9C9-9251-41B9-B62B-B79DAC01EED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a71dfbb0611024ee6c46b01a4d1442c6c7836d0","datavalue":{"value":{"entity-type":"item","numeric-id":3168740,"id":"Q3168740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$51B031AE-9854-48EB-9029-C2A79A7D9CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e3e4aa7b90097f4725824d6170f9f81f8c8101","datavalue":{"value":{"entity-type":"item","numeric-id":2555163,"id":"Q2555163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$C38EB57F-30C8-484D-9F4A-B52BE709BA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7674a19aea74cc00ac6ce2e07893f7360f4b4108","datavalue":{"value":{"entity-type":"item","numeric-id":1953316,"id":"Q1953316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$3F8EE239-98C5-4694-9D6C-D0F3DDF9F2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c14b242a7a2420a4c61fce0466d5e7bb9e3085","datavalue":{"value":{"entity-type":"item","numeric-id":872047,"id":"Q872047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$3F7AFC9B-91DD-4968-B306-2D393364E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53dd34140d96420e45c69fab96303f7b246099c0","datavalue":{"value":{"entity-type":"item","numeric-id":1184978,"id":"Q1184978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$A392AC90-BBA9-4B64-888F-AB043F898C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c35359ca7e945e2c9fa3b9ab5505d4ef91fd4e4","datavalue":{"value":{"entity-type":"item","numeric-id":2911431,"id":"Q2911431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$9BCC898F-D732-48EF-BB09-179D958E9E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4683ffc148f7cfeee7a9e0dd9d446541f759b455","datavalue":{"value":{"entity-type":"item","numeric-id":792102,"id":"Q792102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$3C3FBCC8-FF44-4089-94E0-5634094C5C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a4e8317a8b2cd81589c67edcf8b1332722f49f","datavalue":{"value":{"entity-type":"item","numeric-id":544887,"id":"Q544887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753030$31F34BBE-E420-4969-9BF2-CE62FDCDDC53","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"96627bbc7c9f9db27ccf405eb12c22371d6b270c","datavalue":{"value":"bafkreifzn6f2moezxnovr6gpu3dkvbf6il7iaddmc36njpx6qf35rrjg6e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753030$06B8B4C6-CD5E-4635-A236-6A015864F0BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1843579b8a19d57ed0c325afb94ba8e98dfa7a","datavalue":{"value":{"entity-type":"item","numeric-id":2911431,"id":"Q2911431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed40389e2f82189b6db52699b08c42b53ae1b24","datavalue":{"value":{"amount":"+0.8959655165672302","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":"Q1753030$AC7E049A-5E3F-4E26-A011-40130B094907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8b3369f04a788d3f734ef3a7c5e9aff1356c85","datavalue":{"value":{"entity-type":"item","numeric-id":544880,"id":"Q544880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa61142841ca690c26ae53ee82301823e3590ea","datavalue":{"value":{"amount":"+0.8293453454971313","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":"Q1753030$D0F757D5-64AC-4F80-8E89-DABDBF8BCE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bbda5df4b3bc621d5bd10e54142c08c0d67fac","datavalue":{"value":{"entity-type":"item","numeric-id":2911433,"id":"Q2911433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56c267f3ac3b03e9b1bf532d90d2d559d0b8b59","datavalue":{"value":{"amount":"+0.7973108291625977","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":"Q1753030$D6C6F398-F82B-4891-B878-D34AFCF0A642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On repetition thresholds of caterpillars and trees of bounded degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_repetition_thresholds_of_caterpillars_and_trees_of_bounded_degree"}}}}}