{"entities":{"Q1301634":{"pageid":1312384,"ns":120,"title":"Item:Q1301634","lastrevid":68407050,"modified":"2026-04-12T23:30:08Z","type":"item","id":"Q1301634","labels":{"en":{"language":"en","value":"Split and balanced colorings of complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334442"}},"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":"Q1301634$D2BF845B-4E1E-4818-9D2B-C405A5DDDDE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1a9cdc4a4b91383fb78c5fa7eb109f040fa7674","datavalue":{"value":{"text":"Split and balanced colorings of complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301634$C6665708-CA3E-4A69-8863-0CA954C1130F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b25a3c4bfe1e16fc3b4af827c293e5c576aa513f","datavalue":{"value":"0931.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301634$03FB7BF1-3701-4BEE-842B-B5792382DDEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73ba451b71210d3edd2287e08ead047d42cf4cbe","datavalue":{"value":"10.1016/S0012-365X(98)00323-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301634$C24F08E4-2460-42CC-8107-A1911FB19282","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301634$495B0807-D3B1-4C96-BCD0-A6CFF93A68B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301634$6A76F358-A450-479A-9B45-47916CC8E037","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":"Q1301634$EBDD571E-2A9D-479A-8241-FB969164A3D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e4211f58e334cd6949d4af54b9667204ad02c41","datavalue":{"value":{"time":"+2000-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301634$1E49DB2F-F84E-49BE-92E8-BE808681A33E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71508de200bdbb4ddc716393b060bad3fa60491f","datavalue":{"value":"An \\((r,n)\\)-split coloring of a complete graph is an edge coloring such that the vertex set can be partitioned into \\(r\\) parts with the \\(i\\)th part not containing a monochromatic \\(K_n\\) in color \\(i\\). The smallest \\(N\\) such that \\(K_N\\) has an \\((r,n)\\)-split coloring is denoted by \\(f_r(n)\\). The function \\(f_r\\) is investigated; in particular, it is shown that \\(f_2(n) = n^2\\) and \\(f_r(2) > {r \\choose 2}\\). A related function \\(g_r(n)\\), which is the smallest \\(N\\) such that there exists an edge coloring of \\(K_N\\) so that every subset of \\(\\lceil N/r \\rceil\\) vertices contains a monochromatic \\(K_n\\) in each color, is also studied. Since \\(f_r(n) \\leq g_r(n)\\), upper bounds on \\(g_r(n)\\) give bounds on \\(f_r(n)\\). The bounds \\(r^2 + 1 \\leq g_4(2) \\leq r^2 + r + 1\\) are verified. Also, some small order numbers are determined; for example, \\(f_3(2) = 8\\), \\(g_3(2) = 13\\), and \\(g_4(2) = 21\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301634$D05213D2-23AF-431F-9363-F1600CD89897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301634$7BE5D593-8705-4B3E-A8FE-905D43E9A5D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a77ba81301e94c2d26a5646a7d6d6e69d2a28011","datavalue":{"value":"1334442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301634$52BA8D3F-0532-4B9F-ABC8-2CF83A162BD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301634$0FFB219E-58EF-4712-9716-CAF10D86C4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301634$F04333D3-2CC1-49A1-BAC7-6B612DE9AA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a109d864543ec5e1ecbfcbda064c6c59f85357","datavalue":{"value":"balanced coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301634$82AE1018-814B-4B4F-9A9E-679A733BE64D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301634$447280C2-8A60-4A2E-9F80-1B6DB448912D","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":"Q1301634$A47B02F5-CF51-484B-84A7-88E39A19F980","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301634$349F716F-A27B-49B2-860B-699701067C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3089399d36a7bbc48ab2d19e8bf56dc79deee","datavalue":{"value":{"entity-type":"item","numeric-id":5847742,"id":"Q5847742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301634$C35B3B84-7F4B-457A-99FE-8E1AD42D8412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301634$2358B7DA-31FF-4E80-AEFA-38FF0168F457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301634$8A829F89-9ACE-4406-8338-AFD66C64CCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb3997733e25d1130a80bcdec2251efd2956109","datavalue":{"value":{"entity-type":"item","numeric-id":5609148,"id":"Q5609148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301634$E4D45E6C-CC9D-46D1-97A5-FEA63B528D56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89402ea7f8ca9c89f05877fcc1d12e55740ff408","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00323-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301634$B500F3DF-DFD1-4D13-B79B-5CA188D84CA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3540f8602e5e752a9a13c5187ec85ca2ad0493e","datavalue":{"value":"W2063113036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301634$B283F802-013A-461C-BBB6-DA95E65EE5D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0b4ae391c0f6119d8a77eb01451fae102d293f","datavalue":{"value":{"entity-type":"item","numeric-id":2466294,"id":"Q2466294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e213d5bba0d630b41d7756173884353bece83cd","datavalue":{"value":{"amount":"+0.9451437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$524D591A-D3D9-490A-9DF5-88CF6F4AB858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1d50801bd44a7f66df8a531b74e7488f20c2b0","datavalue":{"value":{"entity-type":"item","numeric-id":3150170,"id":"Q3150170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce6e0f52759249a3512c2c5a359902ebe93aaa9","datavalue":{"value":{"amount":"+0.9323084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$092E2A8B-9322-4DB3-8FF3-F35C43D1455C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b33498b525771e836cb6dab5df2c38829ab8498","datavalue":{"value":{"entity-type":"item","numeric-id":3057057,"id":"Q3057057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1626223a307963c96ec13975c55801efffa77e","datavalue":{"value":{"amount":"+0.9240185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$D3D659B6-D4FC-4515-8478-F636C55BFD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f5e01c46f57bf3c79eb62d3c885dc61eacd277","datavalue":{"value":{"entity-type":"item","numeric-id":548768,"id":"Q548768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c305a247cb6ce1f84fa5b471d6bc7be5eb43695","datavalue":{"value":{"amount":"+0.9149259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$ABB74A98-0057-4989-9DEE-32EFC2638526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eab9311bc78bcbaa596893292d475b30073d6af","datavalue":{"value":{"entity-type":"item","numeric-id":2439128,"id":"Q2439128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff0de9eaf0d7579ab8782d2ae81c788b5cb1c61","datavalue":{"value":{"amount":"+0.9104523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$E882B55D-77E7-43FB-8B8B-BCA948A545A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efaa5be81e4e31cf4e71692ee4f95b585f87b7c3","datavalue":{"value":{"entity-type":"item","numeric-id":2699645,"id":"Q2699645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deddb2ebf5ad884bbbeb57812307525eabfbc810","datavalue":{"value":{"amount":"+0.91001356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$30B87283-EBE7-42E7-AFE0-8333E2F47DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cebb2623bb50396e55e58bd4ade43d46e61850","datavalue":{"value":{"entity-type":"item","numeric-id":1779485,"id":"Q1779485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e555277f093b47c9a64d0a8fb055b43f3886c6c7","datavalue":{"value":{"amount":"+0.9088678","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$E339C9C4-405B-4D4D-A83D-BC0C5467D7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e28371d0510f3ec74f803c6857a6eecdc5ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":3503526,"id":"Q3503526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf6285e4e04aeb55c89d0efba362808450875b3","datavalue":{"value":{"amount":"+0.90572363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$3C598A07-4061-4F34-928F-551A9DA7F4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ba68e96119df32791e90d5641286db54c7ec98","datavalue":{"value":{"entity-type":"item","numeric-id":1003723,"id":"Q1003723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41b0de1591bff1467d0d46f9f81e713f46146f4","datavalue":{"value":{"amount":"+0.9044109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$AEAAC2A1-82AE-42D6-98EC-F8E0DA089091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d1c4b9fc2a9a18349f82a2aba90539a01d375d","datavalue":{"value":{"entity-type":"item","numeric-id":2916952,"id":"Q2916952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1820a23e0c1c30337c4bcd4a5e6b91e7a2cacd37","datavalue":{"value":{"amount":"+0.90411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1301634$9E3646C5-DC24-4917-97EE-CA7602ABC1B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Split and balanced colorings of complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Split_and_balanced_colorings_of_complete_graphs"}}}}}