{"entities":{"Q5936062":{"pageid":8112864,"ns":120,"title":"Item:Q5936062","lastrevid":47629978,"modified":"2026-01-02T06:34:19Z","type":"item","id":"Q5936062","labels":{"en":{"language":"en","value":"Achromatic number of \\(K_5\\times K_n\\) for large \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612923"}},"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":"Q5936062$AC067771-1666-4879-9561-623B01B2EE74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7b92dad9c2a813ad6936bad5222947dcaaf2986","datavalue":{"value":{"text":"Achromatic number of \\(K_5\\times K_n\\) for large \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936062$50F459EC-A4A8-4A37-A4EF-80DCFD6D0EF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7cc82e207f8750ccda7705c0745b706284d9af2","datavalue":{"value":"0979.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936062$870D39DA-3646-4863-820F-86C69E10719E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f9a7b7bc8308e205a1c746a5b3d41458c507d29","datavalue":{"value":"10.1016/S0012-365X(00)00399-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936062$122E10AD-91A1-466F-93DB-5EFC52682123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9976e9a1ada1e16354b54438fdb01e8a832ed63","datavalue":{"value":{"entity-type":"item","numeric-id":186206,"id":"Q186206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936062$1F5304E3-37A7-42E8-A895-70C532D380FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e32a871efebab47f34fc85f6c45a429d10db703","datavalue":{"value":{"entity-type":"item","numeric-id":186207,"id":"Q186207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936062$FAEC3994-6D5E-40F4-A902-1B2A1B6E6F45","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":"Q5936062$93364D8B-3621-4966-BF04-8123CD0B31D9","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":"Q5936062$14EA859C-54F7-48F7-9C00-D5E1FA25AD16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"907822b858dd183acd1f0377d6c888c96faeefc1","datavalue":{"value":"The achromatic number of a graph \\(G\\) is the maximum number of colors in a proper vertex coloring of \\(G\\) such that vertices of any two distinct color classes are joined by at least one edge. In this paper it is shown that the achromatic number of the Cartesian product of \\(K_{5}\\) and \\(K_{n}\\) is equal to \\(2n-1\\) if \\(n=25\\); \\(2n-2\\) if \\(26\\leq n\\leq 28\\);\\( \\lfloor 3n/2\\rfloor +12\\) if \\(29\\leq n\\leq 36\\); \\(\\lfloor 5n/3\\rfloor +6\\) if \\(37\\leq n\\leq 42\\); \\(\\lfloor 9n/5 \\rfloor \\) if \\(n\\geq 43 \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936062$C305CA41-BFF6-40F2-83EE-5F8879E2F76D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936062$F41CE66A-DD66-4768-8ED0-066A57E99880","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936062$951D11A3-0894-436B-AB11-4ADDCF36C03C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3510654b0b7bf9cf9a8f75afb34e8a8987d041ae","datavalue":{"value":"1612923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936062$FC5948D5-1B99-4C28-9B0E-25C02485E26A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd81b2942e8899c2ccc907b7e9232a24db5f5ce3","datavalue":{"value":"achromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936062$0CF76D00-96AB-400F-9D56-B26AEB4D0AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936062$7226FDDE-D526-44AF-8400-14C63EAC0334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ae44aeb56030e159357837ce3c0a5427b0ec493","datavalue":{"value":"complete vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936062$E1B4206A-CF9F-43FF-A2D7-9D2BBFA58678","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":"Q5936062$D3289397-1505-4935-927D-F2BC552401DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"528d91d14af518977ad643b2636d2bf52cade225","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00399-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936062$3B3A9E4B-08EA-4952-9B0D-6AA06B970CAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56d1ed9dcb0c074d4ef22b9977833baa0d0d0f5b","datavalue":{"value":"W2269337760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936062$FDFEF311-0580-42B1-83B8-5CE9460D2D0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f82057a231881b530ca88018c85ad2b7379d1c","datavalue":{"value":{"entity-type":"item","numeric-id":3366619,"id":"Q3366619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f23d20b5aa69d0bb7d4b859474561ce8561968e","datavalue":{"value":{"amount":"+0.9544511437416076","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":"Q5936062$6449164C-6DE8-4434-A5A8-29E74667704E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532228fb8750a2597076846d9091afcb84d7465e","datavalue":{"value":{"entity-type":"item","numeric-id":3313884,"id":"Q3313884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b88c9e5f978cd0c59d3898787f460f267c3af2","datavalue":{"value":{"amount":"+0.8841120004653931","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":"Q5936062$81F94338-9F61-4ED0-85E1-C25400FD0B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b96db20f4efcdd89d195be19e026593cc150de1","datavalue":{"value":{"entity-type":"item","numeric-id":4033693,"id":"Q4033693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce935390a1301085940fa702377478beeaed2017","datavalue":{"value":{"amount":"+0.8704573512077332","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":"Q5936062$AAEAB21C-D27C-425E-AFB3-E3BEF0BA30ED","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":"1a3364ac9c5012d67b5a7e4f28bd40c94a0cea95","datavalue":{"value":{"amount":"+0.8663749098777771","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":"Q5936062$8E678AD5-A551-4DF3-AC65-6C2422433E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123e818b1a05bb421ae8a58e902dc6e2a2f5fef0","datavalue":{"value":{"entity-type":"item","numeric-id":510596,"id":"Q510596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38de56333b407e1ac8845905b433666544f549bd","datavalue":{"value":{"amount":"+0.8376724720001221","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":"Q5936062$6D3F540F-CA93-44DB-A4D1-2786E4DB8B55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936062"}}}}}