{"entities":{"Q1916110":{"pageid":1926852,"ns":120,"title":"Item:Q1916110","lastrevid":69287727,"modified":"2026-04-13T06:00:27Z","type":"item","id":"Q1916110","labels":{"en":{"language":"en","value":"Extremal functions for sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896000"}},"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":"Q1916110$96F8915B-C7F6-4569-A446-71DC92AC3EFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3048fc16d204c8ebaa9e6d80bcf785061d7c7d4c","datavalue":{"value":{"text":"Extremal functions for sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916110$EA27BEC4-5A65-4152-8C05-4800FA247598","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c84a494d1f502c53cace8f1592e14ddfb3117e2d","datavalue":{"value":"0851.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916110$F439040F-B154-437A-9238-DDF33A5951E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97700e992b2c6928a95d45fd8bad14652b047db5","datavalue":{"value":"10.1016/0012-365X(95)00188-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916110$30E0EB92-92BD-4043-86FC-9680170C7081","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13d700d7e5c92e33e0a1e59362b30af0651206e","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$223F5E98-7621-4D1C-9EDE-0B21460952E7","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":"Q1916110$C2F2DF50-766A-43EB-BD04-338CC30EB86A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d28ce544e27c7b300ad3e764a5b358f402743f33","datavalue":{"value":{"time":"+1996-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916110$E4524EF6-2889-4FA0-9558-874C844E3640","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58f2bb62dd01d5db11b6b19c57c4bebda1f8da02","datavalue":{"value":"This paper deals with a certain kind of finite sequences of symbols having no immediate repetition and with no alternating subsequence of length \\(s\\). Strong upper and lower bounds on the maximum length of such sequences with \\(n\\) symbols are well known. In this paper the author discusses some properties of the generalization of this concept and goes on to show that the extremal functions of \\(aa\\dots abb\\dots baa\\dots abb\\dots b\\) grow linearly.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916110$0762D35D-EFC0-4B4F-BE42-103F553B9487","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916110$FAACBC93-7A09-4A70-B574-6ABD539AC7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916110$664B4842-4FA8-4A4E-926D-0DECA690ED1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2a34c319da9d8721c338965ec08a20d8c508aab","datavalue":{"value":"896000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916110$1C101B09-01D7-4F0F-810A-99831496C3E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7559c75d918ff8ab8a28440dfc5d90e7ac8ecd5d","datavalue":{"value":"finite sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916110$FE252FAA-1052-4AD4-8ABF-003B8E4C6A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"801410884c8a790949fbcbcd0cfe9e3f9ad134f4","datavalue":{"value":"extremal functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916110$3AB92697-36A1-4EA4-85AC-CE24C989A513","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$7ED822C7-43AE-4171-987B-D9F12A3965E6","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":"Q1916110$DE46638E-992A-4E08-89EB-440E80287B76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5790f32cc1b99fe4c801b1993cf966b26af73676","datavalue":{"value":{"entity-type":"item","numeric-id":1201254,"id":"Q1201254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$A25C8301-A2B7-4CDB-A19F-D79A78A961B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7846bb2a9c424a58390b11ad455612f5b5b72d","datavalue":{"value":{"entity-type":"item","numeric-id":3997899,"id":"Q3997899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$EBA449E8-18A6-4AD6-885F-6CB6A4D9AE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6a447ed415489e99550ada5d106e44638f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$F04B5D3D-4C85-4F48-B869-2A2CE0559C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$6EC22C9A-F4FB-42C2-9CA7-1747BE79D81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a242496d908b6d1e30e137bd48db323e9a6e17e","datavalue":{"value":{"entity-type":"item","numeric-id":5340927,"id":"Q5340927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$6A1557DD-CE72-4CAF-838B-4F2C1428CF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$09BA88DE-469C-4206-8A1E-BAB952C2023B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201f81637d81b2a961cfae9f81bf87bee08d6a66","datavalue":{"value":{"entity-type":"item","numeric-id":3137399,"id":"Q3137399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$3DAF9617-E626-48A0-8C52-1FF0FCF7E5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b3d2474da4b5eb130545b9bf5ebe46190d51564","datavalue":{"value":{"entity-type":"item","numeric-id":1337178,"id":"Q1337178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$72890AB8-A61B-456D-BC38-6A57F6137A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ecf58167906c16cf0d90b86806ba6bed385e23","datavalue":{"value":{"entity-type":"item","numeric-id":4285969,"id":"Q4285969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$6AE5AE1F-73E0-43C2-8451-24ECA5508FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f225bc4e91b43f52f369f98d6074e8fc6d4bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1343170,"id":"Q1343170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$C218CEC8-301C-4CA5-B6AF-F482B7B83D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be39f64690d4cb3f58df35a467dec31b3420776","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$CC58F3A4-42EE-49CE-9AEC-C0ABF4B08003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de292e32a27b4a9a5a47973907ab27caf0155dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4041583,"id":"Q4041583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916110$A93E418C-9589-4343-A151-E34C5EC1EBBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf85e4f4330b1d1a885caca5078e625a1557124","datavalue":{"value":{"entity-type":"item","numeric-id":3137399,"id":"Q3137399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ed6c5360df838f4e3dc914a6675b1efb7c2174","datavalue":{"value":{"amount":"+0.8006650805473328","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":"Q1916110$CACC0074-0620-4062-8281-21DBEEE046EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225b5aee1dddfd7f4f5585463c76bd20b884a8bb","datavalue":{"value":{"entity-type":"item","numeric-id":1343170,"id":"Q1343170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7554eadc9ee26d413a64f1632fc5ad8aed9311","datavalue":{"value":{"amount":"+0.7960367202758789","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":"Q1916110$44D0D135-E381-4C6C-8E69-716F7AEC5310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a17bbe964b36d1d9cfc4943c1a04c9fe198a9f3","datavalue":{"value":{"entity-type":"item","numeric-id":1201254,"id":"Q1201254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60baf8e05722f62f4c832e40a52a30e6289c4b11","datavalue":{"value":{"amount":"+0.7780711650848389","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":"Q1916110$B4C426BB-3E52-4EA2-AC1C-69A4B0AF90DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal functions for sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_functions_for_sequences"}}}}}