{"entities":{"Q2752987":{"pageid":2763726,"ns":120,"title":"Item:Q2752987","lastrevid":41971876,"modified":"2025-05-19T22:56:53Z","type":"item","id":"Q2752987","labels":{"en":{"language":"en","value":"On the 3-colouring vertex Folkman number \\(F(2,2,4)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1665996"}},"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":"Q2752987$2060996B-BAE2-482B-B3C7-C51D5B7C95D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e8d2f6b1f86c047b2d99e0dc7a8e5eeb27c4482","datavalue":{"value":"0973.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752987$9C7814FF-3B7F-4248-8721-884A9A10E56E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e17094de8cf838e27ad4e0e49440bb0f627c7fe","datavalue":{"value":{"time":"+2001-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2752987$4B0A8C8B-750E-4CF5-8361-0B4B75D1620D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e89303ee97885a148f487e03efdb7ab8b123eb7c","datavalue":{"value":"https://eudml.org/doc/11529","type":"string"},"datatype":"url"},"type":"statement","id":"Q2752987$6780B577-39C3-4805-8035-9C7380533BB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752987$20929353-F6B5-4BA6-AF7A-B9EA59BD4E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752987$CD6EA9A7-E1E5-4C68-BE29-1ECE560840F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8cb63c3c22b3c8074da9e1a872341bfbedb00bf","datavalue":{"value":"1665996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2752987$109DF838-C200-49C3-9F0A-5DD0B048AECD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a9b5fa3f779605a1f2a891d8c138e988bb4477","datavalue":{"value":"vertex Folkman graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752987$16DACD8F-AC30-446B-BD2D-5E6A33A3D420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27374070bd63e2c29b8036f8f1e55015f3893ef9","datavalue":{"value":"vertex Folkman number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752987$33907622-D639-4055-A8A0-5FC60B6BD4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2edfe9490a361bc0ea75e30ef85fd54e00ff258c","datavalue":{"value":"colouring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752987$67BF40A8-DB6F-4806-836C-D6207D040CBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"310aac68c37a8cd0f8b42e2f13cb069274540683","datavalue":{"value":{"entity-type":"item","numeric-id":1408893,"id":"Q1408893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2752987$E2F93BC6-782F-4963-9B4B-4D612ADB4228","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":"Q2752987$C0D23756-DBB3-435F-812E-F368F5959817","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e7f312087d363bed8a0e5896213e3f3b439d80","datavalue":{"value":{"entity-type":"item","numeric-id":2720939,"id":"Q2720939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"348853fb1fb7bfc1e67f40ac2738288ef5937189","datavalue":{"value":{"amount":"+0.9374238","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":"Q2752987$D2924335-61A5-404C-85C0-CC4B3642178E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb92e86be58d9a3087e8314159b312d206040df","datavalue":{"value":{"entity-type":"item","numeric-id":4993797,"id":"Q4993797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95868b52d7a4716c344d56996994686a07aa094","datavalue":{"value":{"amount":"+0.8920847","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":"Q2752987$D084315A-74EB-4495-9B37-DB25436A64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"314f3174c816d72ad133765a494e377dafa6fc2e","datavalue":{"value":{"entity-type":"item","numeric-id":3546252,"id":"Q3546252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a43b3b75bda6ceb9008792ad1e81c2e3dda8892","datavalue":{"value":{"amount":"+0.88888377","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":"Q2752987$B7E9BDC4-6CBA-4249-8456-9D445AA5FE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe15d6bfb402bde69877f28f6b06632c6a0646d5","datavalue":{"value":{"entity-type":"item","numeric-id":3000750,"id":"Q3000750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00895c757294c5fe99d3827cb0ee0226e644c7f1","datavalue":{"value":{"amount":"+0.8880891","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":"Q2752987$A662EC17-909F-4294-A53F-C5375CB29A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20cd9478270aadfc8a51878308e77e2d36b9ece","datavalue":{"value":{"entity-type":"item","numeric-id":4993759,"id":"Q4993759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f650389628d83ae0e0e5ef07fd766ab1d2cde5","datavalue":{"value":{"amount":"+0.8752593","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":"Q2752987$0A54DD43-4A1A-48F3-8F76-1E226C1826A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9553b9c7cb3291fdb1538f7c1af8053e94fe009c","datavalue":{"value":{"entity-type":"item","numeric-id":5711188,"id":"Q5711188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf1b678a641269310975deb27336965b2919f05","datavalue":{"value":{"amount":"+0.8751287","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":"Q2752987$3C6DBF2A-7190-47B3-9529-11C99D2EE058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2919de4b5d8aa02ab2b6631296436f1eb6f7314b","datavalue":{"value":{"entity-type":"item","numeric-id":2936671,"id":"Q2936671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69a0bd26d2781b48a2a2b53fa5a95773786352b","datavalue":{"value":{"amount":"+0.8750307","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":"Q2752987$0F3BEDC2-1677-4851-B17B-AEECEEC5895D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5057da99f88a8d2dbd9ff27e3e44714383b65b13","datavalue":{"value":{"entity-type":"item","numeric-id":817779,"id":"Q817779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb8cb7a20e7d11208728614e68e07bce2649337","datavalue":{"value":{"amount":"+0.87488467","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":"Q2752987$BB112D38-9300-403E-8125-4CF7A7CA0597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28abe19418ff73ab94545f16c1233f06a7541460","datavalue":{"value":{"entity-type":"item","numeric-id":5925555,"id":"Q5925555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4007d9f5c19fa7984495bd769f4b4b18da2a14","datavalue":{"value":{"amount":"+0.8744253","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":"Q2752987$4277A4F0-12F5-474E-8F83-B9D5DA5F8312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725706a45e47d34132f08d3ee5b699c84649d5a3","datavalue":{"value":{"entity-type":"item","numeric-id":5918691,"id":"Q5918691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4007d9f5c19fa7984495bd769f4b4b18da2a14","datavalue":{"value":{"amount":"+0.8744253","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":"Q2752987$BABAA4EA-7144-43A4-99A0-9376185AAD22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"367780470b56ff545a8b4ee91e4d3c2fa899759f","datavalue":{"value":{"text":"On the 3-colouring vertex Folkman number \\(F(2,2,4)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2752987$FFEDDF49-0FC5-4671-90EF-E013B2075B7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"946d69a1120b429e2f87786c93109dd5a5ab8493","datavalue":{"value":{"entity-type":"item","numeric-id":6768534,"id":"Q6768534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2752987$57AF6445-B6C1-4222-9319-11F0B9955468","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9019bec20a3d875be122b2a753dd1f8cc0f02a0","datavalue":{"value":"For any fixed integers \\(2\\leq a_1\\leq\\ldots\\leq a_r\\), \\(r\\geq 2\\), the (vertex) Folkman number \\(F(a_1,\\ldots,a_r)\\) is defined as the minimal \\(F\\) such that there exists a graph \\(G\\) with \\(F\\) vertices and with the following properties: (i) \\(G\\) contains an \\(a_r\\)-clique (the complete graph with \\(a_r\\) vertices) and does not contain an \\(a_r+1\\)-clique. (ii) For every \\(r\\)-colouring of the vertices of \\(G\\) there exists an \\(i=1,\\ldots,r\\), such that \\(G\\) contains a monochromatic \\(a_i\\)-clique of colour \\(i\\). NEWLINENEWLINENEWLINE\\textit{J. Folkman} [SIAM J. Appl. Math. 18, 19-24 (1970; Zbl 0193.53103)] proved that \\(F(a_1,\\ldots,a_r)\\) is finite for any \\(a_1,\\ldots,a_r\\). The exact values of the Folkman numbers are known in few cases only. In particular, for colourings in more than two colours the only known values are \\(F(2,2,2)=11\\) [\\textit{J. Mycielski}, Colloq. Math. 3, 161-162 (1955; Zbl 0064.17805) and \\textit{V. Chv\u00e1tal}, Lect. Notes Math. 406, 243-246 (1974; Zbl 0297.05107)] and \\(F(2,2,2,2)=22\\) [\\textit{T. Jensen} and \\textit{G. F. Royle}, J. Graph Theory 19, No. 1, 107-116 (1995; Zbl 0821.05023)]. The main result of the paper under review is that \\(F(2,2,4)=13\\). It is interesting to mention that the exact value of \\(F(2,2,3)\\) is still unknown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2752987$D7FD43F5-650B-4ED1-859E-A7C3BD0C9FFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"08212ce4707e37d420e92ca5e5c9b907cc6ec418","datavalue":{"value":{"entity-type":"item","numeric-id":375678,"id":"Q375678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2752987$7FCDB5D3-EB56-45F0-A005-9CC68AFC7A00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2752987","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2752987"}}}}}