{"entities":{"Q2195230":{"pageid":2205973,"ns":120,"title":"Item:Q2195230","lastrevid":57786114,"modified":"2026-04-02T12:52:58Z","type":"item","id":"Q2195230","labels":{"en":{"language":"en","value":"Chromatic vertex Folkman numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7244789"}},"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":"Q2195230$701DE0EF-79FC-43EF-BCF6-C098B3408FA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da4d4ea6a7f2dec8b19a5f8d041f7782eef41397","datavalue":{"value":{"text":"Chromatic vertex Folkman numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2195230$4AF497ED-9514-4AFD-B78D-F0720F051023","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffb59dd84650716d5e289365eb450444f287480a","datavalue":{"value":"1441.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195230$8CE33B93-E0BC-444B-8B0D-90A665F4F9B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b3fcfe8e23e9de85f11d85fe17e77e6ba0b0c78","datavalue":{"value":"10.37236/7862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195230$D09742EF-939A-4EC3-B3B7-BA03B33F63E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4b5c2e79005934f081b4274a7663b048882045","datavalue":{"value":{"entity-type":"item","numeric-id":207471,"id":"Q207471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$BC2D48CA-FC8A-495A-91CA-401A44DD13D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f74fa1b8ed6f1d13bb920267038e39e4965d97f9","datavalue":{"value":{"entity-type":"item","numeric-id":414925,"id":"Q414925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$BDB318E7-5684-4C8D-B935-3BB454DB3AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b407a0079d2053b1888e0d3f841e6710d7a1ac63","datavalue":{"value":{"entity-type":"item","numeric-id":1010890,"id":"Q1010890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$B73E26CA-4D5F-4DD2-A1ED-9DCA48AFA2B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$B831CB3A-4927-47E8-B88C-592E2D5E442A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c27025de8b388440ce9f14f6354e419dbcdb6a4","datavalue":{"value":{"time":"+2020-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2195230$B18FCAFC-5989-469D-A8E1-F969F751640C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a9d05549c60f154106e8c1ec24b495dcac5e29a","datavalue":{"value":"https://arxiv.org/abs/1612.08136","type":"string"},"datatype":"url"},"type":"statement","id":"Q2195230$91E90C45-E046-4FF8-9466-4DC7F18B9837","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b881280023176a1c3598bcbf96be2334cf5bc87","datavalue":{"value":"Summary: For graph \\(G\\) and integers \\(a_1 \\geqslant \\cdots \\geqslant a_r \\geqslant 2\\), we write \\(G \\rightarrow (a_1 ,\\cdots ,a_r)^v\\) if and only if for every \\(r\\)-coloring of the vertex set \\(V(G)\\) there exists a monochromatic \\(K_{a_i}\\) in \\(G\\) for some color \\(i \\in \\{1, \\cdots, r\\}\\). The vertex Folkman number \\(F_v(a_1 ,\\cdots ,a_r; s)\\) is defined as the smallest integer \\(n\\) for which there exists a \\(K_s\\)-free graph \\(G\\) of order \\(n\\) such that \\(G \\rightarrow (a_1 ,\\cdots ,a_r)^v\\). It is well known that if \\(G \\rightarrow (a_1 ,\\cdots ,a_r)^v\\) then \\(\\chi(G) \\geqslant m\\), where \\(m = 1+ \\sum_{i=1}^r (a_i - 1)\\). In this paper we study such Folkman graphs \\(G\\) with chromatic number \\(\\chi(G)=m\\), which leads to a new concept of chromatic Folkman numbers. We prove constructively some existential results, among others that for all \\(r,s \\geqslant 2\\) there exist \\(K_{s+1}\\)-free graphs \\(G\\) such that \\(G \\rightarrow (s,\\cdots_r,s)^v\\) and \\(G\\) has the smallest possible chromatic number \\(r(s-1)+1\\) with respect to this property. Among others we conjecture that for every \\(s \\geqslant 2\\) there exists a \\(K_{s+1}\\)-free graph \\(G\\) on \\(F_v(s,s;s+1)\\) vertices with \\(\\chi(G)=2s-1\\) and \\(G\\rightarrow (s,s)^v\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195230$3A0C88DC-BF51-4DBE-8836-76ECC13C52E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195230$50F1D1A9-4F5D-4917-83F0-24FCF6221D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195230$6C5FE76C-7B41-4DE9-A33E-6AA1B1B007D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e65c0d0a976326eb8b9e0034d4e7de1442c6881","datavalue":{"value":"7244789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195230$A02A236A-FF4C-4DC8-9BC7-575406D6D7CF","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":"Q2195230$CA5D603F-CAF4-4215-8034-B93B0EB56AEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2368b69d044a211cfa01068181dab59b85ffb5d7","datavalue":{"value":"W3083569122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195230$DDDF9CA3-FD96-42B9-B3FA-C83DA2399C6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3765d21bff62a707846cebb31b8930f80053e938","datavalue":{"value":{"entity-type":"item","numeric-id":4604135,"id":"Q4604135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$4655B07A-C3D2-4AFA-BC29-DE1E47F974DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d9589ba4ba9023ff694344f2cb422d15fae665","datavalue":{"value":{"entity-type":"item","numeric-id":5244021,"id":"Q5244021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$28EEFE7B-C954-4152-8725-BC38645C23D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a191b3ee0e2a49480b4e08e8bc4060d5f0071c","datavalue":{"value":{"entity-type":"item","numeric-id":4994199,"id":"Q4994199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$3B0FE8ED-54D9-4BAC-8BBC-38943D59FCDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08c41ba9c157722b0a0302b83c8b72feb85238c","datavalue":{"value":{"entity-type":"item","numeric-id":2497995,"id":"Q2497995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$F6D95D48-C68A-4213-8679-94885B58AF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68cca7acf9b49a351a68202ad9f67b0707138d0a","datavalue":{"value":{"entity-type":"item","numeric-id":965241,"id":"Q965241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$7CDCCCE1-4DBD-4014-B31B-DDF1FACE4E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b0720dae3516b67988bf3d9b77fe110a3b87e4","datavalue":{"value":{"entity-type":"item","numeric-id":653983,"id":"Q653983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$B846F298-2D92-42CE-B4F3-D6328261CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aafb6f1967ec28f6cf07b039bb967384e63e04b","datavalue":{"value":{"entity-type":"item","numeric-id":5589119,"id":"Q5589119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$AA0DCFE4-0A6E-41A5-8A2F-7B5299CB2593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0160182468e0911f36de65edc637dae8a7ab1ef3","datavalue":{"value":{"entity-type":"item","numeric-id":5110643,"id":"Q5110643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$F41A4E13-E184-4A81-916B-188652B135C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dbcb907134287a3997fd41a32fd7badf62a8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5373934,"id":"Q5373934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$D1F1D576-FD06-4375-ACC0-887D011FF15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b230f12b2cf5f9568d302501bbd89dde23aacad","datavalue":{"value":{"entity-type":"item","numeric-id":4320470,"id":"Q4320470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$0AB1FE73-054D-4BBA-AD28-50BC9BED82F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee7e39a9b0f8ed4bb35a869ed8b616b6bbde5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1923489,"id":"Q1923489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$E4E28531-23F8-4335-A425-156FAF4B9697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334d29a3725208371e526a214a71bbe29a429024","datavalue":{"value":{"entity-type":"item","numeric-id":941354,"id":"Q941354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$E018153A-9D11-4942-9336-E26AEF9F5296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257294aa53e9a92595e09b2781056f7940913932","datavalue":{"value":{"entity-type":"item","numeric-id":4993759,"id":"Q4993759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$07A7E202-CBC6-4B99-9502-AEF2AB64FDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4b56d08ab5d9d02fc7e3e1c20fc31a335c9722","datavalue":{"value":{"entity-type":"item","numeric-id":2550031,"id":"Q2550031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$91A93278-18F4-4E36-9A28-4735A94B3E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de054ab62a4e7e615c2f535d34aa0c9257423f89","datavalue":{"value":{"entity-type":"item","numeric-id":5959105,"id":"Q5959105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$6C55413D-4D22-4D64-B583-7728777EA989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a7e4b0e80e9ec9fe1e13422b390f34f55ddaa5","datavalue":{"value":{"entity-type":"item","numeric-id":5711174,"id":"Q5711174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$BAF701DE-475C-4FD3-A04C-80F8D56D1BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24a18aef2c936d6c044403a8baf0461afe7c836","datavalue":{"value":{"entity-type":"item","numeric-id":3000750,"id":"Q3000750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$3AB1C209-583E-4BD6-91FC-CD701296B639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"218de7e848ea7bb4b60a4eadc564810de2cedc88","datavalue":{"value":{"entity-type":"item","numeric-id":1227013,"id":"Q1227013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$4AE059C7-FECF-4B7A-8791-A5FA8E885755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a30d606e90dbe8380de44dbf398698df9c3751","datavalue":{"value":{"entity-type":"item","numeric-id":4265586,"id":"Q4265586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$5378984E-8D13-4EAD-BE44-6BA6BFB9E5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a40bcb90c495a4959735d64d21ae563a4e5c09","datavalue":{"value":{"entity-type":"item","numeric-id":612907,"id":"Q612907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$34297623-75A4-4D98-B4B3-AB93E04E4051","rank":"normal"}],"P1643":[{"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":"457e50584b7899ff8412c529ebe9b205e38dddd7","datavalue":{"value":{"amount":"+0.8717964291572571","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":"Q2195230$E8985D71-BD45-4D9A-BA2F-68AF4235ADAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4958bbb7ba42efb4bb9d35f8c72872062e31a84","datavalue":{"value":{"entity-type":"item","numeric-id":4422856,"id":"Q4422856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85026df9667bf4e6447e87295ddd90001550dac1","datavalue":{"value":{"amount":"+0.8716568350791931","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":"Q2195230$B77BDE96-AB33-4019-9D97-1C4BDA7EE07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836923992a85e09e6d4ab9f255561cd2529efa03","datavalue":{"value":{"entity-type":"item","numeric-id":5133216,"id":"Q5133216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6572ad6470f972138b4a19f40e05bb733114e3","datavalue":{"value":{"amount":"+0.8693826794624329","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":"Q2195230$B82519CC-2791-4D88-A609-F7B3977360F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b563176105e79298fae919b493ea902e055b665","datavalue":{"value":{"entity-type":"item","numeric-id":6115430,"id":"Q6115430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c985bdfe4690fe8cef2eb76f5424cf397f2fff06","datavalue":{"value":{"amount":"+0.8656848073005676","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":"Q2195230$9047C4EC-0E7A-4D9C-809C-A13B28D7415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe055602ff59eec655f5a98825bb2e734f82e1ea","datavalue":{"value":{"entity-type":"item","numeric-id":3565944,"id":"Q3565944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2a275c5564da63d5449fc07549779d9c75dd03","datavalue":{"value":{"amount":"+0.8621744513511658","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":"Q2195230$E007DCAA-9355-4EA9-B738-E427FD69AC7A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195230$79FAAA1E-A372-47C7-A3AE-9A2191898E21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2195230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2195230"}}}}}