{"entities":{"Q5937601":{"pageid":8114403,"ns":120,"title":"Item:Q5937601","lastrevid":47640781,"modified":"2026-01-02T07:10:52Z","type":"item","id":"Q5937601","labels":{"en":{"language":"en","value":"The achromatic number of the union of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619852"}},"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":"Q5937601$11B62E8C-F072-4BE1-8289-2A4CF51B40B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96deef3f6bad5aaceed1604c236d001fc2c17823","datavalue":{"value":{"text":"The achromatic number of the union of paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937601$89153F6D-F7DD-4FA5-80E1-8F9FC63E5177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a09e6fff75c1b100531392e6fab2bd1c87c024b5","datavalue":{"value":"0979.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937601$A61E5BF5-FC51-4B4F-87A9-AD839F0EA3F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56242ba277943dcf5c0bedd4c9b8e802bc1bd6e0","datavalue":{"value":"10.1016/S0012-365X(00)00330-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937601$FD0CD293-752C-48E6-A84E-CB97452A35B0","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":"Q5937601$A4E6030B-29AE-4FEE-8421-ED1CBEE9D4C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63e1d7063ecd638677848b844accef77290c7ea4","datavalue":{"value":{"time":"+2002-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937601$6DBCA5D7-FF6C-4739-B89B-FD54C8D84D8C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937601$86393D75-4B14-439B-BFC3-7F348974C73F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937601$C3A1AD28-DD6A-40A5-8280-28C21DD9160A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a58d9196cf74637d005754eb3d3fc8208210e6f","datavalue":{"value":"1619852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937601$AB8C5C36-0801-45A3-8EB5-EFD5019E7023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd81b2942e8899c2ccc907b7e9232a24db5f5ce3","datavalue":{"value":"achromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937601$E9460E4F-1D0E-49BA-BD04-DA81A5DCCEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4528ba3f42e893aefebe7db3384cf17b58c6435","datavalue":{"value":"harmonious chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937601$8661C30E-72DA-4B7C-BBA1-5BAE350C0299","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":"Q5937601$7595B49D-4AFB-4331-A283-D5A74EEA8967","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99cef93ed5e0c41b0def3719c7f92b1716932bf3","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00330-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937601$7E295A58-4AFD-4EEB-ACC4-E703371EA2A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f443378e106e78e4d69b5b5d6fd7d1598ee37f4","datavalue":{"value":"W2041118804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937601$F1A50140-CD9A-4B6C-AA01-63A960975651","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20f992c9612a25bcc6b9866c35a967e7f0b2afd3","datavalue":{"value":"When coloring the vertices of a graph adjacent vertices must get different colors. It is common to try to minimize the number of colors. The achromatic number seeks to maximize the number of colors, subject to the condition that every pair of distinct colors must appear at the ends of some edge. The graph is minimal with achromatic number \\(n\\) if every pair of colors appears at the ends of exactly one edge. NEWLINENEWLINENEWLINEThe authors consider the achromatic number of the disjoint union of paths of lengths \\(a_1,\\dots,a_k\\). They show that it is the largest integer \\(n\\) such that \\(a_1 + \\dots + a_k \\geq n(n-1)/2 + f(n,k)\\), where \\(f(n,k)\\) is \\(0\\) if \\(n\\) is odd, or if \\(n\\) is even and \\(k \\geq n/2\\), and it is \\(n/2-k\\) in the remaining case. They characterize the disjoint unions of paths that are minimal with achromatic number \\(n\\) and describe the relation with the harmonious chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937601$44EFFE17-FFB2-4310-812A-540D8D7CB61A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57555e49e581043524b19e8ff224491cb25ceec4","datavalue":{"value":{"entity-type":"item","numeric-id":189757,"id":"Q189757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937601$4E23F23E-A591-4C0C-B478-B2BF19BC6B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2402c70a341a738f40eca61034783d26428f18fb","datavalue":{"value":{"entity-type":"item","numeric-id":6282745,"id":"Q6282745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937601$63EDFB46-A9C3-4079-9FDD-AAAC4BB3D7EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783ad3632599c76d5fea37578922278e3d606895","datavalue":{"value":{"entity-type":"item","numeric-id":1887069,"id":"Q1887069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761f19feee2fde4c945e4f0839f4a08563842488","datavalue":{"value":{"amount":"+0.883146345615387","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":"Q5937601$671B2F5D-4E42-4432-B695-0CACCB983565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b8868c81ae2441c1861eb9edff27887e76d859","datavalue":{"value":{"entity-type":"item","numeric-id":383738,"id":"Q383738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a7d23a551ff140018ee19ebe5ff0c8e92a23f1","datavalue":{"value":{"amount":"+0.8163319230079651","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":"Q5937601$678A0EE8-873D-48B4-BB95-62F354611637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e65b3d9381a7eb181e2e4d6c5a776454c54520f","datavalue":{"value":{"entity-type":"item","numeric-id":1201263,"id":"Q1201263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fcfa694e6ad0b99d0b68432f3e08b6791b335c9","datavalue":{"value":{"amount":"+0.8120157122612","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":"Q5937601$21159EB2-8CA4-4661-BC6C-18941BD528F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af7f00c7f567e6a372f150a6cd135bfa8f125eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3110148,"id":"Q3110148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a12be882b9f16b5161dce613340a587c4f4fb3db","datavalue":{"value":{"amount":"+0.8109791278839111","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":"Q5937601$166D8992-3929-489E-9A01-91DD1B600756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8f9f5ba0bddfe5f9dfdd9943ae19ad4d20c1ae","datavalue":{"value":{"entity-type":"item","numeric-id":3126442,"id":"Q3126442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f0364fd4d061be5f54e02e64c74f48ffb77fada","datavalue":{"value":{"amount":"+0.8067946434020996","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":"Q5937601$8F4F423E-BC6D-47D5-A145-D33A632E4ABC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937601","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937601"}}}}}