{"entities":{"Q5937446":{"pageid":8114248,"ns":120,"title":"Item:Q5937446","lastrevid":47639461,"modified":"2026-01-02T07:05:29Z","type":"item","id":"Q5937446","labels":{"en":{"language":"en","value":"On a combinatorial problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619282"}},"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":"Q5937446$4EF82BB4-30A1-46CF-82B9-C83B4F66D8E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"201280ece0e0eac419dd521d663acfe682bf6111","datavalue":{"value":{"text":"On a combinatorial problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937446$63121013-DE40-4BF9-ACC2-B2CD29A57FFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce7cedc1f6194bf8b376f0ab0a9e3d007a2ef518","datavalue":{"value":"0988.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937446$223531FC-B57B-49A5-9289-7885BBEA391C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f97e9775aca3f2d212704590a6194c5f62e07ac8","datavalue":{"value":"10.1016/S0012-365X(00)00194-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937446$3A951900-6320-42A3-9E2C-B3A4E63334CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32631613e2185b16f8f99da94b4574287c5db21e","datavalue":{"value":{"entity-type":"item","numeric-id":189429,"id":"Q189429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937446$71858522-74CA-42C8-897C-8F37F2AB82FB","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":"Q5937446$BD8F9F3F-A9AD-4A37-9E84-B7415D7CB562","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d25d55580aa033c3456b22cc344777f6eb808095","datavalue":{"value":{"time":"+2002-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937446$BACEFAB1-AD52-4F62-8BAF-921AAEAC10F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fc93f56beddeb546e20201915da1c9f7feb1a52","datavalue":{"value":"A \\(T\\)-partition of \\([n]=\\{1, \\dots, n\\}\\), \\(n\\geq 2\\), is a 2-partition \\(\\{X,Y\\}\\) where, for every \\(k\\in\\{1, \\dots, n-1\\}\\), there exist \\(i\\in X\\), \\(j\\in Y\\), such that \\(|i-j|=k\\). The author here addresses the problem of counting the number of elements in \\(T_n\\), the set of \\(T\\)-partitions of \\([n]\\), and checking the asymptotic behavior of \\(|T_n|\\). Every graceful labeled tree with \\(n\\) vertices, \\(n\\geq 2\\), can be obtained from a \\(T\\)-partition of \\([n]\\) so the work is relevant to the Ringel-Kotzig-Rosa conjecture on graceful labelings of a tree [\\textit{S. W. Golomb}, Graph Theory Comput., 23-37 (1972; Zbl 0293.05150)]. The author closes with remarks on the open problem of counting the number of \\((s,t)\\)-partitions of \\([n]\\); an \\((s,t)\\)-partition of \\([n]\\) is a partition where for three positive integers \\(n,s,t\\) such that \\(s+t\\leq n\\), \\(st\\geq n-1\\), there exist two disjoint subsets \\(X,Y\\) of \\([n]\\), \\(|X|=s\\), \\(|Y|=t\\) and \\(\\{|i-j |: i\\in X,j\\in Y\\}= [n-1]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937446$ABE858DD-E228-4456-8136-E9952972E12E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"752b9fac12c3da759261174be162d2673c4c0285","datavalue":{"value":{"entity-type":"item","numeric-id":587721,"id":"Q587721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937446$9C3012C8-97A5-4E87-BB61-BA2218FA13E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937446$A11A4AED-C8D0-4330-AFD2-4F76A62A0E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937446$CF5E4EB1-F7CD-4DF5-82F9-2D0EA9D69585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937446$97C1BFE1-5EAD-471A-994B-F5425F457377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1965b44cdc027f734f0c2f5c24a3d12d5ca1fde","datavalue":{"value":"1619282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937446$B0669E7D-3FF2-4512-80C0-BF61A285E20C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff2911ea897b4e1082765efab3e8932c7252a4f7","datavalue":{"value":"graceful labeled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937446$103E33BF-85C0-4764-B792-A36F938CE63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937446$B3BBAFB3-C607-4599-96B9-090E5EE7C6FE","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":"Q5937446$E04FA50A-8095-487B-B32C-32AD2055D0A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4570f5154b967bcb0ffee08bddf64174df26bdc7","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00194-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937446$B08606B1-CB6F-40C3-B12A-498078D712D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e84bd7737012ca2777e9ecdbcf98ee25f815d0b","datavalue":{"value":"W1997076946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937446$DD53673F-F5A5-4EC6-9166-B94B425C4BD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0746683abb69d7d8a93d0e87407dfb392eb89fd8","datavalue":{"value":{"entity-type":"item","numeric-id":3078402,"id":"Q3078402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e02fcbad0c30cc1068d24ec5c584de9977362c","datavalue":{"value":{"amount":"+0.7859944105148315","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":"Q5937446$2CFAF4CF-66F8-4C8D-BEAA-2EB6BF16C6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab3843aa97e41a99ec925e0823ff99abaa93d517","datavalue":{"value":{"entity-type":"item","numeric-id":5170006,"id":"Q5170006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60dae6150df344fe94c45533b47ce08ce3eaf5b","datavalue":{"value":{"amount":"+0.7606543898582458","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":"Q5937446$4161EDEA-8EA9-42B9-937D-20E8C6BAFA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0415f1146a9b554c593e12580e957d6b6914b3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4208427,"id":"Q4208427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec53bccf3643c23307684639876e0595894c80e","datavalue":{"value":{"amount":"+0.7570080757141113","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":"Q5937446$FF919C1A-2EF2-4327-8EFC-D89486BB4346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24e921a71d79647797d1311107c7d2ccb863deee","datavalue":{"value":{"entity-type":"item","numeric-id":2761056,"id":"Q2761056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7385748d26d256db39cc6ac1e20afa624f315cca","datavalue":{"value":{"amount":"+0.7450578808784485","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":"Q5937446$CB42F45F-CF92-46C9-847D-3836677D24B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56a2f65d63f286161e6e4b62abdb9e14b6cde5cb","datavalue":{"value":{"entity-type":"item","numeric-id":3194223,"id":"Q3194223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c07c24249c0d161b2a688415bab4a870b17e506","datavalue":{"value":{"amount":"+0.7410445213317871","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":"Q5937446$5C0A4BD3-29CD-4494-B431-D8CC6423B9F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937446"}}}}}