{"entities":{"Q685557":{"pageid":687406,"ns":120,"title":"Item:Q685557","lastrevid":47189110,"modified":"2025-12-31T23:11:01Z","type":"item","id":"Q685557","labels":{"en":{"language":"en","value":"On 3-colorings of \\(E(K_ n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417441"}},"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":"Q685557$F0F0DD0E-C44B-4DB5-96E6-ADD4C1262FA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3cea36a2634441c81634ca2fdc550efbad1a86c","datavalue":{"value":{"text":"On 3-colorings of \\(E(K_ n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685557$51B82D43-634E-4BE6-A0BA-71D624D1E9E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b50659d6317824e40ea758cf33b5a42ba67e5bc","datavalue":{"value":"0783.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685557$5008BB6B-8637-4439-8CAA-20089F8DF8C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0182420f6bbd809f8eff573fcf53f8b23d7d8dd2","datavalue":{"value":"10.1016/0012-365X(93)90071-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685557$FD6979AB-37EA-41B3-88D3-E89EAE97786B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f6f958ccf9cd09e9d31c01a086fcdad421f3cb","datavalue":{"value":{"entity-type":"item","numeric-id":178483,"id":"Q178483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685557$8BE3BD77-7939-47B5-BE69-078693780529","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":"Q685557$8D3052F0-1C3C-47AA-96A0-BEAF79D43766","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f751f675495473e900c091630cc88ab2aaaaed97","datavalue":{"value":{"time":"+1994-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685557$1463D251-FCC7-475D-92DF-313506301A30","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"209dbd9a1b4878607263f9cb18ab63560e9e02d7","datavalue":{"value":"Let \\(\\alpha'(G)\\) be the cardinality of a maximum matching (i.e. the edge independence number) and \\(c(G)\\) be the maximum order of the components of a graph \\(G\\). Suppose the edges of the complete graph \\(K_ n\\) are coloured with three colours 1, 2 and 3. Let \\(G_ i\\) be the subgraph of \\(K_ n\\) induced by the set of edges coloured with colour \\(i\\). For integers \\(s \\geq 1\\) and \\(k \\geq 2\\), let \\(f(s,k)\\) be the least integer \\(n\\) such that if the edges of \\(K_ n\\) are coloured with colours 1, 2 and 3, then either \\(\\alpha' (G_ 1) \\geq s\\) or \\(\\max \\bigl\\{ c(G_ 2),c(G_ 3) \\bigr\\} \\geq k\\).   The author proves that \\(f(s,k)= \\max \\{s+k-1,2s\\}\\). From this formula we know that \\(f(s,k)\\) is not a Ramsey number. According to the author, the problem of determining \\(f(s,k)\\) was raised by Bialostocki and was communicated to him by J. Kahn.","type":"string"},"datatype":"string"},"type":"statement","id":"Q685557$3ECE78A1-0455-473D-8403-85F356E2BE48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685557$E28C92FE-F560-4578-932F-6133E2164F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685557$0BB3B037-297D-4CDC-86D2-33DF5DBC6C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685557$315389D7-86E8-4B13-8388-5D92189A555B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ef70f48e2c2290c95239ded71b02c07952f9d5a","datavalue":{"value":"417441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685557$27DFA98A-0355-46B0-9E17-F031B00DB3BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q685557$8294399A-1874-46A2-9C66-95752321FBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685557$1793D7E5-0047-4F75-B9A3-E0F1877053AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67666465332bd1c1abb64e411fd803e8b6c89780","datavalue":{"value":"colours","type":"string"},"datatype":"string"},"type":"statement","id":"Q685557$84A4E42A-E712-492B-B3B2-37B5D7C026E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685557$35C44D1D-9FC4-44CD-9503-67D72E263DA4","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":"Q685557$43C1EA1C-1C69-473E-99B3-00C9542AFAC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f44022b12f82e4695bab05bf813c9c104113b2d1","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90071-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q685557$01C95F78-B76C-4082-9DEF-A2622ED4221C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09438d0f71aa08f5a8244eebbe4723e38d341cbf","datavalue":{"value":"W2051037924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685557$79A6EB38-7AF7-4D25-BFD8-57914614DF97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6f0083864cb743b712ec01bf9d88d042db2db9d9","datavalue":{"value":"Q126982524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685557$4A260492-57BC-4ECC-9111-A36912E75F89","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524b896a94459f43175104addc06e9be85114718","datavalue":{"value":{"entity-type":"item","numeric-id":4879181,"id":"Q4879181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62196e6c8d61915c2187394929c1edee38094011","datavalue":{"value":{"amount":"+0.8168493509292603","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":"Q685557$06CE9244-89C2-428D-938F-86CEDC93D283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1c0db79d28130ada369a6b7dbbeb784da67f68","datavalue":{"value":{"entity-type":"item","numeric-id":5946750,"id":"Q5946750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3545facaffbf7455ce692f753529c193774dd4c9","datavalue":{"value":{"amount":"+0.8134674429893494","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":"Q685557$8054A320-6E55-4D66-80A7-927C40E50194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adeb581e9b6381090292ce888360d77267b5a51e","datavalue":{"value":{"entity-type":"item","numeric-id":4800398,"id":"Q4800398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797bba66b690d8ebb34d8788549f0f2c3b679fac","datavalue":{"value":{"amount":"+0.8127549290657043","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":"Q685557$78962ADB-C6D9-4920-A3ED-EF1CC83ADAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a4aa73abe478d8fb9f5315381ec72dded0549f7","datavalue":{"value":{"entity-type":"item","numeric-id":4657678,"id":"Q4657678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7d79c336c066d7e143b38a41cede75bce0f268","datavalue":{"value":{"amount":"+0.8071452975273132","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":"Q685557$813F387F-C9C8-46BF-ACCE-D0A9C87DE75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814c78c440385e96a4c81bfe6175041e95fa4c52","datavalue":{"value":{"entity-type":"item","numeric-id":5716488,"id":"Q5716488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb1e46f28c35394d8f6c553efbd94f092326e1b","datavalue":{"value":{"amount":"+0.8071144223213196","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":"Q685557$8240F6C1-DA2A-4084-93D6-CCA1F1BBC6AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685557"}}}}}