{"entities":{"Q941354":{"pageid":943202,"ns":120,"title":"Item:Q941354","lastrevid":65537943,"modified":"2026-04-12T03:17:19Z","type":"item","id":"Q941354","labels":{"en":{"language":"en","value":"A multiplicative inequality for vertex Folkman numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5321295"}},"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":"Q941354$D1BF88E1-D255-4B77-9D07-C8E787519769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"baa84a3c4f11235e9ac1484978cc7c5134d54469","datavalue":{"value":{"text":"A multiplicative inequality for vertex Folkman numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q941354$72EB6684-F3CD-40EA-B242-A4E7EE1DC31B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"027756e92505c942c2e0e25b92dcddebfc9a5b3a","datavalue":{"value":"1161.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941354$329E899C-63D0-43BC-9A59-F06D77E0B9A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e324fcd03828fe57b5acd3493739d68d5365089","datavalue":{"value":{"entity-type":"item","numeric-id":941353,"id":"Q941353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941354$E437A06D-2C06-4A56-960E-B342E851CF4B","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":"Q941354$D5D86EB9-3497-4AEA-88FB-80187AC87D13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2bf0f0ee9c49018dff9c641c5da1a78a5da873e5","datavalue":{"value":{"time":"+2008-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q941354$554D1B9E-560D-4605-BE2F-E150D1AD0C2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4cd87a1278e6287a1bfd4bd18a7ec2e1afda40f","datavalue":{"value":"For a graph \\(G\\) and positive integers \\(a_1,\\dotsc,a_r\\) the notation \\(G \\to (a_1,\\dotsc,a_r)\\) means that every vertex \\(r\\)-coloring of \\(G\\) contains a monochromatic clique on \\(a_i\\) vertices in color \\(i\\) for some \\(i \\in \\{1,\\dotsc,r\\}\\). The vertex Folkman number \\(F(a_1,\\dotsc,a_r;q)\\) is the least number of vertices in a \\(K_q\\)-free graph \\(G\\) such that \\(G \\to (a_1,\\dotsc,a_r)\\).  \\textit{J. Folkman} [``Graphs with monochromatic complete subgraphs in every edge coloring'', SIAM J. Appl. Math. 18, 19--24 (1970; Zbl 0193.53103)] showed that \\(F(a_1,\\dotsc,a_r;q)\\) is finite whenever \\(q > \\max(a_1,\\dotsc,a_r)\\). In this paper the bound  \\[ F(a_1b_1,\\dotsc,a_rb_r;st+1) \\leq F(a_1,\\dotsc,a_r;s+1)F(b_1,\\dotsc,b_r;t+1) \\]  is established. The main step is this: If \\(A \\to (a_1,\\dotsc,a_r)\\) and \\(B \\to (b_1,\\dotsc,b_r)\\), then \\(A[B] \\to (a_1b_1,\\dotsc,a_r b_r)\\), where \\(A[B]\\) denotes the graph composition of \\(A\\) and \\(B\\), i.e. the graph obtained from \\(A\\) by replacing each vertex of \\(A\\) with a copy of \\(B\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q941354$79BE09CC-0BA3-44B8-AA0F-3BE12A94ACF9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f201dafd6f8bf4eb84fb6e02c1e84de40452fcd2","datavalue":{"value":{"entity-type":"item","numeric-id":314396,"id":"Q314396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941354$757DA6A0-56B5-4D8C-92F2-707CF1338A12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941354$B3660F33-3ADB-4DA2-A613-20AE388821C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941354$242B0720-41CE-46A0-94A1-0069946C2161","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64590f90b28f9421d8fbac72511a92708e2391c6","datavalue":{"value":"5321295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941354$5B3C03ED-29C1-4353-ABAB-DD2ED0DD836E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39759b57322fc413fed9408d8397a22b347c9946","datavalue":{"value":"vertex Folkman numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q941354$9BC5B962-631A-41B3-8F84-290E8A7AE1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f546a97f6fbf9f222df873397d02ddfb95fc3f1","datavalue":{"value":"graph composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q941354$DC1040A9-386F-41EC-BD8D-79A9E74980DB","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":"Q941354$88258779-6653-4E41-824C-B6A81BDF2859","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d4b6933bbaaafe1f6ed01aba8e2e3b24b5fd78a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q941354$1128688D-BE60-4E98-8E90-B23644E96781","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1a63a5104c9856cebf686dea7e63bad207d8f49","datavalue":{"value":"W1968851262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941354$6FB8CF54-202F-4E00-906B-D65935EF2925","rank":"normal"}],"P223":[{"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":"Q941354$511C6F29-2C8C-438C-A6A9-FB1DB4E9F1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941354$7E98451E-6C90-4186-9306-BF96A8E1A57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7fa7d4ef6fbd2c126520caca9e6739a5870ea4","datavalue":{"value":{"entity-type":"item","numeric-id":815208,"id":"Q815208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941354$C7668D26-B59D-48F2-976F-0BBA2FBB9683","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":"Q941354$298D071F-25F9-4726-B8EC-069FCDA3D0D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704217e314c953adf4a77bfa47f9f033eac92446","datavalue":{"value":{"entity-type":"item","numeric-id":5881875,"id":"Q5881875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q941354$E2538C3A-C0A5-4FD5-A084-53FFFC8E86D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fa6aeb8d0fd13c669dff0056f7deeb7fb97b53c","datavalue":{"value":"10.1016/J.DISC.2007.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q941354$8E081ACA-CEB2-4CFA-A134-90BA6D503211","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa09a7631e3dba7d8a05d2d8238b160b9afae90","datavalue":{"value":{"entity-type":"item","numeric-id":815208,"id":"Q815208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8424b9cfb5d9554ac939446f0bbd0b74325a7e5","datavalue":{"value":{"amount":"+0.8857463002204895","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":"Q941354$B33531A6-D9BE-4F16-816C-AEAD04109103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbc041a6842af6ed7cf62d5ca0ec02e1777e999","datavalue":{"value":{"entity-type":"item","numeric-id":4779334,"id":"Q4779334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788df25b3e02973c7c4dd6a65c6be4cf58acbf13","datavalue":{"value":{"amount":"+0.8763833045959473","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":"Q941354$AD97BD15-A058-4D1D-82DE-95CF1679D531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f102d8f79df26c0a4e2442287e73362dfb2d726a","datavalue":{"value":{"entity-type":"item","numeric-id":2195230,"id":"Q2195230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c89e91607366922e22dbe5fe3a0faf3ead52b9cd","datavalue":{"value":{"amount":"+0.8760281205177307","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":"Q941354$5A8E73F7-D5AC-4AD4-B2B5-A0A70FC227BF","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":"6a645cda1fb3960850340beedab45222b328faed","datavalue":{"value":{"amount":"+0.868313729763031","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":"Q941354$B5DE927D-BE2A-4FB2-8EBE-96F3680E29A2","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":"b934eac5de1676c8f3c0cd872a3d41f4f00c1ee3","datavalue":{"value":{"amount":"+0.8640334606170654","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":"Q941354$D2C59B37-E1E1-4815-883A-9F6C4D856218","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multiplicative inequality for vertex Folkman numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multiplicative_inequality_for_vertex_Folkman_numbers"}}}}}