{"entities":{"Q2121794":{"pageid":2132537,"ns":120,"title":"Item:Q2121794","lastrevid":73452009,"modified":"2026-04-14T16:02:53Z","type":"item","id":"Q2121794","labels":{"en":{"language":"en","value":"Sharp upper and lower bounds on a restricted class of convex characters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503053"}},"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":"Q2121794$FEF37C62-27F4-4F7F-8056-39D3764F3FA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd4f97908c53855fbecb861e5a9b9da9a53d2e1d","datavalue":{"value":{"text":"Sharp upper and lower bounds on a restricted class of convex characters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121794$B912CC6B-AD1A-470B-B815-B96F0D17E32C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c0fdf78f939441131aeb930948728d15abb2e01","datavalue":{"value":"1486.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121794$12E1AA99-4E12-463B-BD01-BA99DD5D9A4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35afa9b239b990fec9a4ff696aa2839cc86ce6c1","datavalue":{"value":"10.37236/10589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121794$DC018E54-81CB-4689-B07A-D7EC224DE03E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb78bde6986234ab8c5e29bd67bd9dfbc4fa3355","datavalue":{"value":{"entity-type":"item","numeric-id":259723,"id":"Q259723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$93C108CE-7BAD-48B2-83C6-3C798555105A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"221d5056af9b5215fe87269e9b08228f85f1cf13","datavalue":{"value":{"entity-type":"item","numeric-id":2121793,"id":"Q2121793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$B78C15BB-34B1-49A4-B0DA-73EC42193D80","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":"Q2121794$029F7063-A100-4D84-AB33-BB7FBCE1AB5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121794$544B459D-F928-417A-AB26-CD39B9A68094","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98351a1406b16fd8329a592f800aef682798fd02","datavalue":{"value":"https://arxiv.org/abs/2107.10871","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121794$05755EEC-BEA1-46FF-828C-2885ACE72B8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cf1cd0e94191cad46ab20892b1471ee0ea5a3d3","datavalue":{"value":"Summary: Let \\(\\mathcal{T}\\) be an unrooted binary tree with \\(n\\) distinctly labelled leaves. Deriving its name from the field of phylogenetics, a convex character on \\(\\mathcal{T}\\) is simply a partition of the leaves such that the minimal spanning subtrees induced by the blocks of the partition are mutually disjoint. In earlier work \\textit{S. Kelk} and \\textit{G. Stamoulis} [Adv. Appl. Math. 84, 34--46 (2017; Zbl 1431.05084)] defined \\(g_k(\\mathcal{T})\\) as the number of convex characters where each block has at least \\(k\\) leaves. Exact expressions were given for \\(g_1\\) and \\(g_2\\), where the topology of \\(\\mathcal{T}\\) turns out to be irrelevant, and it was noted that for \\(k \\geq 3\\) topological neutrality no longer holds. In this article, for every \\(k \\geq 3\\) we describe tree topologies achieving the maximum and minimum values of \\(g_k\\) and determine corresponding expressions and exponential bounds for \\(g_k\\). Finally, we reflect briefly on possible algorithmic applications of these results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121794$66BF5E0C-9896-4556-B57B-B4729E32A6D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121794$8ADCE497-C3FC-42C0-9111-B985A6B997F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"16a41880afbd8630e6acc78be050f90ea5608911","datavalue":{"value":"05A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121794$DD7216A8-0CAE-4803-B48C-AE4295F180FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8ceb942b522b8d01fe3ace5f2c6d53133530f84","datavalue":{"value":"92B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121794$957D1EDB-D165-4A97-B416-6B91FB007B76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d4e389d7987dac8854846355dbd5618ce7d9523","datavalue":{"value":"7503053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121794$854DD6F9-79DA-4A02-BEFC-2C9E6B4D384B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05ba8c3a2459cf71a07fed715f864a676b67f69","datavalue":{"value":"unrooted binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121794$486E7DBC-AB30-4423-9B7B-F4CB300745C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9f5fcd8d22d4a4755b903831949112a5d5c971","datavalue":{"value":"phylogenetic trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121794$D02B4B91-75BE-4E00-9F83-DCCC7A6CBE93","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":"Q2121794$58A325B3-C4A7-486F-BD39-4FFD1396CC33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3fc868956407839854530c0b49fd519c19f22103","datavalue":{"value":"W3183650877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121794$8030C219-6B65-4670-9B0A-5B5A4B99EE0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48357920dd1f74701df2b46af7c4a92c3a440df3","datavalue":{"value":{"entity-type":"item","numeric-id":5939205,"id":"Q5939205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$D314C2B6-6CCB-4B43-957D-7472D606B3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708b91fcb8304970be235f83d9e6985ad92a2e59","datavalue":{"value":{"entity-type":"item","numeric-id":1889886,"id":"Q1889886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$E2BB59D6-B98E-494B-A4F7-1600954D69B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a382ef19b67eac53ba93f1005e6fa2ed0da35a","datavalue":{"value":{"entity-type":"item","numeric-id":259724,"id":"Q259724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$105BD6E1-E020-4FAA-A4FE-14370528687B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$5BA59281-A8CB-4065-985B-0419E78A1AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2a0d3cf9096c97c3a189b8363fdb9e5eb48eab","datavalue":{"value":{"entity-type":"item","numeric-id":4376199,"id":"Q4376199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$8FF29205-96B0-42EF-945C-CCF536558DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348679f8375b5af36e3ea57f0719826a53c970a6","datavalue":{"value":{"entity-type":"item","numeric-id":730310,"id":"Q730310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$0405A530-69C4-47ED-A00E-3DA32375A03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff891f450486512d7582e2236ee9e2d3bcc00754","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$13E959D5-7D02-4571-8054-4D8341CCC884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$6ECD431F-4650-4585-B8DE-CC0124C1B99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98e4b676fe78572376c27efba32d85255574404","datavalue":{"value":{"entity-type":"item","numeric-id":2828468,"id":"Q2828468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$E4EF73DA-F68E-4B7F-8FD3-10BDC288C7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464519637b5a287c2e541d697d4b947c69c8d074","datavalue":{"value":{"entity-type":"item","numeric-id":2069261,"id":"Q2069261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$0F745BE7-02D8-4B5E-926D-9383A8B6C9D6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"06a3bb13cbb6ad523f290e47c121a50700101d6b","datavalue":{"value":"bafkreihc4ucbyevkbzbphxeqtbimzkjhgerzmshcmamj2codzih4qltx6i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121794$A11D485C-93AD-4D45-9E55-6F383B210DBF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158cd4f4ec87d6caaf7c0e787d0601823ade2a2d","datavalue":{"value":{"entity-type":"item","numeric-id":730310,"id":"Q730310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94a359fceb14b487890b53404a2dafab919238d","datavalue":{"value":{"amount":"+0.8313210606575012","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":"Q2121794$1918D9FC-3FEC-4C5E-BD57-75AF68E357E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c2cff92db392c51ffd38103ff073a2e88d1c12","datavalue":{"value":{"entity-type":"item","numeric-id":5317592,"id":"Q5317592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2e1a616374ae3ceb605a41416b3d162b7d147c","datavalue":{"value":{"amount":"+0.79471755027771","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":"Q2121794$480E58E1-9CEE-488E-8E21-47A6B8B61B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279402101fed4961d0013c3d0212114218b3232c","datavalue":{"value":{"entity-type":"item","numeric-id":869997,"id":"Q869997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0d9b7688c5450003fc66fedf6f6dbed16a527d4","datavalue":{"value":{"amount":"+0.780823826789856","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":"Q2121794$28450082-2AD7-4D8F-96CE-7BC710FA5E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fb41bd9ce57544d8e7a9b0579ac72cb50a40ff6","datavalue":{"value":{"entity-type":"item","numeric-id":5254033,"id":"Q5254033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72113604f41174d38e70a273beec150901ba85a4","datavalue":{"value":{"amount":"+0.7684314250946045","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":"Q2121794$EB114998-DD31-450B-B937-7AA507BC89F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9acb3cece69417a74ba701e2ca30b1f6bf32e52","datavalue":{"value":{"entity-type":"item","numeric-id":2182613,"id":"Q2182613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1bc7bc1e3f36b376142d03420c8e360965eec76","datavalue":{"value":{"amount":"+0.7498337030410767","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":"Q2121794$2F13F8A8-FFEB-46FE-9928-9A3CFCD2F169","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121794$E8FACB23-073D-4E3B-9CCD-4F884CC6BF1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sharp upper and lower bounds on a restricted class of convex characters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sharp_upper_and_lower_bounds_on_a_restricted_class_of_convex_characters"}}}}}