{"entities":{"Q1112840":{"pageid":1123589,"ns":120,"title":"Item:Q1112840","lastrevid":49230139,"modified":"2026-01-06T19:42:17Z","type":"item","id":"Q1112840","labels":{"en":{"language":"en","value":"Small order graph-tree Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4079465"}},"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":"Q1112840$DA25D158-F916-4D3A-BF86-F222144AFD6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3902e711ffa6efa0c000c631db4b1f026ad5a671","datavalue":{"value":{"text":"Small order graph-tree Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112840$92E62990-5713-49C2-96E6-D19C20A2FEE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6eb38b1dde9ea08a51f8b741ac3b2ae751060d6","datavalue":{"value":"0661.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112840$D3863DCE-A448-419A-BC6C-8A9A682C4F3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ebc39412e4278182e22bc6f57b934f467aada3e","datavalue":{"value":"10.1016/0012-365X(88)90200-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112840$593B3A46-37B3-4EF1-856D-3CAF8920E07C","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":"Q1112840$A79F060D-F382-4E66-85BA-26A42A240126","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1112840$4D8AF875-E62F-45EB-89BD-9377064D2374","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b081ccf1cb2ee10b461e23c925402b9d2ff076db","datavalue":{"value":"In this paper, the Ramsey number r(G,T) is determined for all, but a few exceptional cases, where G is a connected graph on five or fewer vertices and T is any tree.    For a graph G, let p(G) denote the number of vertices in G, s(G) the minimum number of vertices in any color class overall \\(\\chi\\) (G)-vertex colorings, and let \\(\\Delta\\) (G) denote the maximum degree of a vertex of G. Let \\(\\epsilon (a,b)=1\\) when a and b are even and 0 otherwise. Let T denote a tree and let G be any graph. Let \\(t_ 1\\) and \\(t_ 2\\) be positive integers and set \\(L=t_ 1K_{p(G)-1}\\cup t_ 2K_{p(G)-2}\\). Choose \\(t_ 1\\) and \\(t_ 2\\) such that T is not a subgraph of \\(\\overline{L}\\) and such that p(L) is maximal. Setting \\(t(G,T)=p(L)\\), we define f(G,T) to be the maximum of \\((\\chi (G)-1)(p(T)-1)+s(G)\\), \\(t(G,T)+1\\), and \\(\\Delta (G)+\\Delta (T)-\\epsilon (\\Delta (G),\\Delta (T)).\\)    The main result of this paper is: Theorem 1. Let G be a connected graph with at most five vertices and let \\(T_ n\\) be a tree on n vertices, \\(n\\geq 9\\). Then with but a few exceptions (those listed in (i)-(iv) below) we have \\(r(G,T)=f(G,T_ n).\\)    (i) \\(r(K_ 5-2K_ 2,K(1,n-1))=2n+1\\) when n is even.    (ii) \\(r(K_ 5-P_ 4,K(1,n-1))=2n\\) when n is even.    (iii) \\(r(K(2,2),T_ n)=r(K(2,3)-e,T_ n)=\\max \\{n+1,r(K(2,2),\\Delta (T_ n))\\}\\)    (iv) There exists a constant c such that \\(n+1\\leq r(K(2,3),T_ n)\\leq \\max \\{n+c,r(K(2,3),\\Delta (T_ n))\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112840$D342DD7D-2529-4227-9DF5-C22C037B618C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112840$F5D008A9-D361-4309-9DD4-2045942CCB5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b33d3607d2c7b275b8985d6407bfe0590d35572","datavalue":{"value":"4079465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112840$1A068C08-A952-44A5-91DA-A1F57742F3B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112840$5A65BC73-E354-412E-9AB8-9A69F301FF33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$4D4ACA15-FC2C-4179-A8B9-64A735294BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3117535515fdb8df1cf1a3dcc66051f7625d95","datavalue":{"value":{"entity-type":"item","numeric-id":987555,"id":"Q987555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$851D5749-B8D3-403E-AC93-175402168911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$95D4E8A3-630D-4425-9DF6-A0D827705EA8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$C9180A35-D22A-48D8-9397-52937FB23785","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":"Q1112840$E0721E88-F4E9-46BC-A2C7-6C5C76B9BBA4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a840cb7076407713eb9ec4da13f1165c36c3ed7","datavalue":{"value":{"entity-type":"item","numeric-id":3331251,"id":"Q3331251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$A6F78475-46FA-423D-8EAF-610E1591862E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475a2794ba57eee89c46e46641240582d31ca0e5","datavalue":{"value":{"entity-type":"item","numeric-id":3688425,"id":"Q3688425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$D9A46861-C3C1-4A98-A119-4BCFB9262537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0943dc25cfcec69e0637fd7acdbb0419162b6667","datavalue":{"value":{"entity-type":"item","numeric-id":1087890,"id":"Q1087890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$C4FE513E-EC1D-4002-A147-4A31E97B0D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e062bca05d3f9ac27cf6c547f042f501a21b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3337504,"id":"Q3337504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$904F56E3-CA23-4639-AAA4-EBD0577CD6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8e449b2dae281a17e87ebc58006f6fd4e117a3","datavalue":{"value":{"entity-type":"item","numeric-id":4044600,"id":"Q4044600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$2F1BDA3A-98E8-45D4-98A1-89581FDB6D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e089490a868776d981fd4a1ecf627c0f26f43446","datavalue":{"value":{"entity-type":"item","numeric-id":4120601,"id":"Q4120601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$EFFB5C76-C6D3-4E92-9B21-40E08F376399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e2f0ae4e5f5b786acd7496b339013812095113","datavalue":{"value":{"entity-type":"item","numeric-id":1076043,"id":"Q1076043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$C47DED87-35D9-4C62-A989-FFCC5F74E48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d4673a13fa75675ecc5845561f6aea43816e06","datavalue":{"value":{"entity-type":"item","numeric-id":1154485,"id":"Q1154485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$7FD06FBB-218C-4819-AB6A-81B19BA3FCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370a24cc3d64af7887c8e599f2a51f5d4592a4ff","datavalue":{"value":{"entity-type":"item","numeric-id":3825106,"id":"Q3825106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$8096E9F3-3AB1-49C2-9C23-AF9415815600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fed0a28b7c384d414dfc49425342df588c7a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3926614,"id":"Q3926614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$679F4C12-4AFE-432E-A63D-5BFFCE511CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429081261bbc8e24aef2b9d9e067f89cc4227675","datavalue":{"value":{"entity-type":"item","numeric-id":3331249,"id":"Q3331249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112840$131FC009-AF5D-4269-BA1A-FB941A360C7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7932367bc10fd1a8e59b49cb7ee2db2d5e13d39c","datavalue":{"value":{"entity-type":"item","numeric-id":4842722,"id":"Q4842722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86971c64c0445b2b7eca474ee637fffb23fb972","datavalue":{"value":{"amount":"+0.8699570298194885","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":"Q1112840$66648349-F8B0-4183-B3F8-7C9ECE10CFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfb6c1d14adcbfc283ac064b8c4b9133981b47a","datavalue":{"value":{"entity-type":"item","numeric-id":4294586,"id":"Q4294586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa3e82adf59f54f6143207e3680c90f0ad73441","datavalue":{"value":{"amount":"+0.8692209124565125","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":"Q1112840$281C2B33-055A-4671-8F5C-BBF429B90DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b459f00be429997deb1181f0e5289ecaa1aa0392","datavalue":{"value":{"entity-type":"item","numeric-id":2907031,"id":"Q2907031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d862f70308f3f2dbd0a3b97c0a2cb9eac7eede","datavalue":{"value":{"amount":"+0.8607921004295349","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":"Q1112840$7211B23D-7960-4AB5-98DC-A53AA79C0E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee4122a401505b5146342f872df47278c929dcbf","datavalue":{"value":{"entity-type":"item","numeric-id":3825106,"id":"Q3825106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6398eea5775c7007b7b06d61db073025d5738fd2","datavalue":{"value":{"amount":"+0.8378035426139832","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":"Q1112840$6AE19CDB-F59E-47C1-8EA1-B30AAFA3B49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a6b5ffd5c8ddd44dcd9286a3f4faae96f3457b3","datavalue":{"value":{"entity-type":"item","numeric-id":1821795,"id":"Q1821795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbbc0553296cfdd0615b31b2ffcd76d841b2498","datavalue":{"value":{"amount":"+0.8284477591514587","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":"Q1112840$F2E26446-1E77-4902-9175-5784383D0EDD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1112840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1112840"}}}}}