{"entities":{"Q1292853":{"pageid":1303603,"ns":120,"title":"Item:Q1292853","lastrevid":46679958,"modified":"2025-12-25T09:36:46Z","type":"item","id":"Q1292853","labels":{"en":{"language":"en","value":"Extremal problems for colored trees and Davenport-Schinzel sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322031"}},"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":"Q1292853$3160121A-C528-4242-AAA3-F3CD80E279F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02200310fe6dde259d9e5dbe6c455fe02e8cc7bc","datavalue":{"value":{"text":"Extremal problems for colored trees and Davenport-Schinzel sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292853$1F2DD70B-4D6F-42D6-BAF1-77C049D88BF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7a056c2226817fd3c8804eac61ae42e77f41925","datavalue":{"value":"0936.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292853$D0BFA4B5-C4C8-4117-B2F4-FC21E67AE0AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb12077aad6f95c022bb65f3242df8ede5ca1bc5","datavalue":{"value":"10.1016/S0012-365X(99)90101-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292853$EBE34729-0880-4BAE-BAD9-87FC4A92B983","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":"Q1292853$EBDEFBEB-C966-4B60-AAE4-0F1292068F97","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":"Q1292853$3CA4AECC-8838-4B8F-81A6-C19D0D9A2D2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8fc142a22f1f6784530e2dfe6b860e6fbdb5637","datavalue":{"value":{"time":"+2000-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292853$A837A74D-540B-410C-A994-C0FC5C70CBAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b5d28aa4361250724e55708be6954e539e22ab6","datavalue":{"value":"Motivated by the theory of Davenport-Schinzel sequences the author asks for the maximum number \\(\\text{Ex}_T(P,n,l)\\) of vertices of trees \\(T\\) fulfilling several conditions: If \\(n\\) is the maximum number of colors to be used and \\(P\\) is some given colored tree using \\(k\\) colors where \\(k\\leq l\\), then \\(T\\) must not contain a properly 2-colored 3-star \\(K_{1,3}\\), each pair of vertices of \\(T\\) with the same color is in distance at least \\(l\\), and \\(P\\) must not occur as a refinement in \\(T\\) with respect to any permutation of the colors. This problem is investigated in detail for the case that \\(k\\) equals \\(l\\) and that \\(P\\) is a colored path. For some short paths exact results for the extremal numbers are obtained, upper bounds are given in more general cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292853$CB1BF4C8-7A01-406E-8854-6C88DDC785F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292853$1E356787-8588-4322-BF48-8B1C5B2E2C49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292853$BF19D44E-45D9-438D-A067-FBE1AF502B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292853$A1FBB36F-1A60-4B11-96E0-33C293BD46B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292853$D88EF78B-A9C7-44AD-839D-4204AD83E502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292853$331806C0-E669-449A-BDD6-334279771096","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c127969d64246e5c6400f1cb969b450fe244b9f8","datavalue":{"value":"1322031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292853$8712CFC1-4A9E-410C-9935-AE502E7FCF5A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900572492ff0b9c514cba808fa7fe3539b0c1cb0","datavalue":{"value":"Davenport-Schinzel sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292853$1826A401-D3FE-4C75-8824-A6514228137C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac2a8ff0279ad12eb54ac3c5ee58963078a6542","datavalue":{"value":"colored tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292853$1D5E813F-CA4A-409A-A768-62306FFE8D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea6c2a454c967499acc6d5e80ba39aa769fd1e53","datavalue":{"value":"color","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292853$55BE5453-30FE-4BF5-AE08-B2CFCD42153C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e4957f2180c9c0763bc04f9109b3befb9c6a889","datavalue":{"value":"colored path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292853$69FD88FD-0A90-4703-AE81-9B75FB34B4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59f319932d37c1b267b4419db62eaf134dc4d118","datavalue":{"value":"short paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292853$7F4C955C-D1F7-4860-82C9-AEA9D0DBC793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bebcee5f5ab6d868f1383f854f416d5e8487913a","datavalue":{"value":"extremal numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292853$7FB3C5CC-EF40-497C-9FB6-1D5E0A12169E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292853$0178D770-1802-496D-B542-8059D829AB85","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":"Q1292853$837DB8E8-EB2B-4F00-9FE0-DE1933D67934","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":"Q1292853$E6B2606F-1DAD-4859-82BA-F359D4FA822C","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":"Q1292853$353780BB-85CC-47B2-9BC0-C15382061030","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":"Q1292853$2E1339F7-39E7-4372-85B3-8A7A799A632F","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":"Q1292853$FB79F8CD-8AF9-46A0-B6FB-95CB802CF156","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":"Q1292853$EE00444F-C291-43F5-B69A-D30DC4C96A79","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":"Q1292853$2D53F2FF-5BF1-4BF8-BCDE-E1C38866E7F0","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":"Q1292853$FAED563F-17BC-4492-8572-AB19DF31927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87bf2732b4248cb109eb6bbf8576119a38478b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4881920,"id":"Q4881920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292853$EB80E35F-78EF-413F-99B4-B72F0E4B80C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e303d2e86948a75a2212052b01bb05a420e5219d","datavalue":{"value":{"entity-type":"item","numeric-id":1908273,"id":"Q1908273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292853$41814210-2D9F-493D-AFE6-EDCCC1A717A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7f3d4e5dbcf7d9df3301e1bb094bafec233f37","datavalue":{"value":{"entity-type":"item","numeric-id":1356764,"id":"Q1356764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292853$B02EE9D4-3FAE-4A12-9B98-45B3A6076B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292853$A22E0B34-D53D-42F8-A164-4B6EB3CDEC54","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":"Q1292853$073D587D-1665-4C20-816C-0C7F7927AC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292853$6A86C76E-60CE-424B-AA3B-F64F96C82939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea06b73ef1d8c317ddc7a93b4004ff0811d833c","datavalue":{"value":{"entity-type":"item","numeric-id":1389246,"id":"Q1389246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292853$8F9A6EBD-79E2-40DA-B252-8D6DB6FC7969","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a189bae61815b8377023ca8abfc3e2508ab893","datavalue":{"value":{"entity-type":"item","numeric-id":1279875,"id":"Q1279875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff3f8d844aa81d6c940689948a975105d05c3873","datavalue":{"value":{"amount":"+0.9008042812347412","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":"Q1292853$7500C2B5-09D4-4CFE-88F0-5FE63CF9BB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba430b42661ae16ddae406c8ff6c028061b23ee3","datavalue":{"value":{"entity-type":"item","numeric-id":1416158,"id":"Q1416158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f95303bb9dc20d57feb715d86f77774f1cb71b","datavalue":{"value":{"amount":"+0.8102874755859375","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":"Q1292853$709B28D7-5679-49AF-BF84-B3D26D22FE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd862e01125aaa51e59a1cdbc729f7f08c1dd3b4","datavalue":{"value":{"entity-type":"item","numeric-id":4263488,"id":"Q4263488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83610c6d8bada6bd5bd4f8f2958aedff1e04e29a","datavalue":{"value":{"amount":"+0.8083308339118958","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":"Q1292853$973704BE-245C-4F69-BE04-11E6C68F401B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1292853","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1292853"}}}}}