{"entities":{"Q815208":{"pageid":817056,"ns":120,"title":"Item:Q815208","lastrevid":64575465,"modified":"2026-04-11T20:49:33Z","type":"item","id":"Q815208","labels":{"en":{"language":"en","value":"New upper bound for a class of vertex Folkman numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5006927"}},"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":"Q815208$F4A937E3-8416-4E20-8BB3-71BB2817E1A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"283175976a98cb4229a9ef28903a8f8862a666a0","datavalue":{"value":{"text":"New upper bound for a class of vertex Folkman numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q815208$33FF3CA2-2C65-4374-A60D-F9271028C4C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02ebc85855ca79cf725a5ca8dcf7066eb6e3a60d","datavalue":{"value":"1081.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815208$8C2A532E-8219-436A-A1E7-10751E304E8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q815208$7B95A681-EBF8-4D15-B593-EF9766D73CA0","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":"Q815208$7EDA975B-EE7B-4E56-8EE2-EFF7E395DB2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e3073a309ab1a7be8e7886f646f40a06779d78f","datavalue":{"value":{"time":"+2006-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":"Q815208$3C8D33EF-1E56-418D-B996-D6EAED520268","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50906010f0bbba3af9fd0e8d645ebf146a9c8dde","datavalue":{"value":"https://arxiv.org/abs/math/0601249","type":"string"},"datatype":"url"},"type":"statement","id":"Q815208$3B0DD882-4A54-4D6D-8FE5-42F9A4EF58DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9afadce0c6cc0553653365bcbab147d8ff865bbc","datavalue":{"value":"https://eudml.org/doc/125582","type":"string"},"datatype":"url"},"type":"statement","id":"Q815208$448F2606-36D9-4D32-95C9-32CBAC0E6322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e9e727721ddd9b5e39145c73895d892144c44e35","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r14.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q815208$6B56E854-A44E-46FF-AD2B-B5D7CA4E439F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c864b8f76e9683244edb9eee654d075d90a007cf","datavalue":{"value":"Summary: Let \\(a_1, \\dots, a_r\\) be positive integers, \\(m=\\sum_{i=1}^r (a_i-1)+1\\) and \\(p= \\max \\{a_1, \\dots, a_r\\}\\). For a graph \\(G\\) the symbol \\(G\\rightarrow \\{a_1, \\dots, a_r\\}\\) denotes that in every \\(r\\)-coloring of the vertices of \\(G\\) there exists a monochromatic \\(a_i\\)-clique of color \\(i\\) for some \\(i=1, \\dots, r\\). The vertex Folkman numbers \\(F(a_1, \\dots,a_r;m-1)=\\min \\{| V(G) | : G\\rightarrow \\{a_1, \\dots, a_r\\}\\) and \\(K_{m-1} \\not \\subseteq G \\}\\) are considered. We prove that \\(F(a_1,\\dots, a_r; m-1) \\leq m+3p\\), \\(p \\geq 3\\). This inequality improves the bound for the numbers obtained by \\textit{T. \u0141uczak, A. Ruci\u0144sky} and \\textit{S. Urbansky} [Discrete Math. 236, 245--262 (2001; Zbl 0995.05102)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q815208$257DA843-276B-47BB-BDA5-131D0BB4CD26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815208$B47DBD56-B0FA-4CF1-A431-108324EA603E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3d0af73bac8ab5e35b8c23edc3d6d2c8e6a2596","datavalue":{"value":"5006927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815208$24782DE9-82C4-4151-84A0-97EFC899B09C","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":"Q815208$1A454CD4-25AC-4351-9E8E-CB033A7AA223","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7b6543a54230fc791f37d0e514f088c4ffade058","datavalue":{"value":"bafkreiaevix2u4gwsvckxulzxnivvkiapidzpnekqczvk5zn5gdrct5csm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q815208$85D9352A-E857-4E3D-B4F0-0B5EC8F6EACA","rank":"normal"}],"P1643":[{"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":"38fdaa59106056c8ed88fb8900ba938faf4a89ff","datavalue":{"value":{"amount":"+0.9365484118461608","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":"Q815208$6A440C38-B13E-4D9B-8DEA-A098D58F321E","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":"1809ec0dc65963e1fcfcbc37b1024ad188ae6f2a","datavalue":{"value":{"amount":"+0.9260536432266236","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":"Q815208$683C17D8-665F-48C2-9CE2-CF93D6FBBB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a42633766d2508d47643f047149741b3fe239ac","datavalue":{"value":{"entity-type":"item","numeric-id":941354,"id":"Q941354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466223783995732c434fe7245747f60ead21bbc7","datavalue":{"value":{"amount":"+0.925716757774353","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":"Q815208$F71E596E-8EE2-4487-9977-99313F050619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e82d9c6684bcf2ee4e4c5c408d510b4f57729d","datavalue":{"value":{"entity-type":"item","numeric-id":5458552,"id":"Q5458552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086ea034a5c0ed191da113365da7878bcc35c222","datavalue":{"value":{"amount":"+0.9111576676368712","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":"Q815208$249C6D90-15E6-4568-AB64-ED263EC09995","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":"ec43b53c8b9a418e98190e93906e43c76d473ae1","datavalue":{"value":{"amount":"+0.9055588245391846","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":"Q815208$5BCA48CA-CF4C-4F3A-A582-2C3F231363A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New upper bound for a class of vertex Folkman numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_upper_bound_for_a_class_of_vertex_Folkman_numbers"}}}}}