{"entities":{"Q1375696":{"pageid":1386436,"ns":120,"title":"Item:Q1375696","lastrevid":67500633,"modified":"2026-04-12T18:24:48Z","type":"item","id":"Q1375696","labels":{"en":{"language":"en","value":"Classes of graphs that exclude a tree and a clique and are not vertex Ramsey"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1102605"}},"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":"Q1375696$DBF7E769-E214-4125-ACBD-B129FD6D2F6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f3fd88f25a7af3a3708add279177c95923f1cc5","datavalue":{"value":{"text":"Classes of graphs that exclude a tree and a clique and are not vertex Ramsey","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375696$0B6F9831-9EC5-44B5-BB20-F1AC931F85CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a04ecfd40dbc77118f492788aaaf6b75141ca2a","datavalue":{"value":"0881.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375696$E9DF8B4A-81E6-4B3A-8844-78543DF345F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95fc5f8274ad4f8e78598593ebef86f5fc206b46","datavalue":{"value":"10.1007/BF01271268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375696$9587D854-96A9-4C29-BFD3-388DB7B19291","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc3910e3f4f78eaf27e848e106aad1be3242c02","datavalue":{"value":{"entity-type":"item","numeric-id":1375695,"id":"Q1375695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$B83D2CAD-1BB5-462D-80AF-52BF237C3B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$7CFC56E2-E5A5-4E0D-8B9A-23C73C046A22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$66F2D353-E34C-4C95-A1BF-4CAA66CEB7A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b866ee3cb60433d92ae5f464f67832ea98456d1","datavalue":{"value":{"time":"+1998-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375696$B852B60C-30A5-403A-9045-9A82EF7D0DFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8b6e97155331fee1c2c8ab276c4399cd32229d53","datavalue":{"value":"It is shown that if \\(k\\) is large enough depending on \\(r\\), \\(q\\) then the class \\(\\text{Forb}\\bigl(T(k,r),K_q\\bigr)\\) fails to have the Ramsey property. Here \\(K_q\\) is the clique on \\(q\\) vertices and \\(T(k,r)\\) is the tree with radius \\(r\\) and with degrees \\(k+1\\) (except for the leaves).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375696$02298810-42BA-4E88-AF37-9446A2334651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375696$F73A0782-97FB-4405-BEA2-6E1CF49AA79C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e14faf6da334ada7d7353d2c22b8f1936d027f78","datavalue":{"value":"1102605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375696$E69DCA72-E49D-4315-8A15-C9BCB40475EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea33b309306e49b597817f466193bd42e7d9d48d","datavalue":{"value":"Ramsey graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375696$96ED3126-ADEB-46D3-8517-E93FF79DF466","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$3BF74B8C-CA53-400C-A3FE-6E04A44FF730","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":"Q1375696$2814C31C-F930-4E84-B4B7-254D8A5FE15E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$237F6961-384B-400A-9B2D-4DCC6AA29C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab1681720f15f93e180f2626e5ed0fb1f9e0ce5e","datavalue":{"value":{"entity-type":"item","numeric-id":1159679,"id":"Q1159679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$EB6F0A45-9784-4CEB-A7B1-11E3235E07FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afed1e44e659407b79cfd955a3fbf96cfb6c3d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4377434,"id":"Q4377434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$0534AE1B-70F8-4BCE-9DBF-06154B342FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$885D8ADE-9584-44A6-B431-DFC90BB03CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393315370e4506242f35e0350f10b3750ba16551","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$2B6AF6D6-BB6D-4B89-8C67-713FCD99ADEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b9544240625d8906a2d713c69993e1070dc4b0","datavalue":{"value":{"entity-type":"item","numeric-id":1916109,"id":"Q1916109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$2C0147A9-C495-4590-AC85-E24324A921C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8cf2402186d4f8cfa2cda7c9289201b7aff338","datavalue":{"value":{"entity-type":"item","numeric-id":4015250,"id":"Q4015250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$90998589-2E2D-4BB0-8D9E-B6ACCAF16670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5d27bb00bd8f1ac04869356ce86ec0c1b40cb9","datavalue":{"value":{"entity-type":"item","numeric-id":1906854,"id":"Q1906854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$C8B88A1D-E6CF-4948-8FA9-39A1874CAF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf3f202451c790f08d61ba232b0e437c1293905","datavalue":{"value":{"entity-type":"item","numeric-id":4284626,"id":"Q4284626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$5AB0C371-C579-41E4-B16D-F401959C2BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f094bb9884597c14aca02559453128fe7ddb493","datavalue":{"value":{"entity-type":"item","numeric-id":4698771,"id":"Q4698771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375696$76E151AF-93D0-41D5-9CC8-1FE1A99CB283","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a3bcee0f27f0a7feae4ec27a0210ebe420fc263","datavalue":{"value":"https://doi.org/10.1007/bf01271268","type":"string"},"datatype":"url"},"type":"statement","id":"Q1375696$803713D4-6F3B-4E7A-9D4D-5A601C6AEFA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94e71ea004d7d39e4417f82b46705e46941f1eab","datavalue":{"value":"W2087931854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375696$218D62A8-176F-410C-B719-B34F177A3200","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8731792cd0e6eb6bb6e6dd4e7f1f2eae6b52606e","datavalue":{"value":{"entity-type":"item","numeric-id":4377434,"id":"Q4377434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782419c6bc744eadc2f8287d711c132178096207","datavalue":{"value":{"amount":"+0.8301342129707336","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":"Q1375696$6D9E5CEC-CE22-4C56-8E1E-7FF8F3063A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1ed8a61e2af30d9e5e90179b48620dbb7b9199","datavalue":{"value":{"entity-type":"item","numeric-id":4015250,"id":"Q4015250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9db5727096040a97ead1d138324fcc12afad26","datavalue":{"value":{"amount":"+0.8290367722511292","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":"Q1375696$F80BEC1B-DC78-41E1-BC73-279042056272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2daef21ec40e5774ae7235fc7b4063defd8369b","datavalue":{"value":{"entity-type":"item","numeric-id":1906854,"id":"Q1906854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5038760b5e5d5f2525e7185fa6974412aba64b84","datavalue":{"value":{"amount":"+0.8063214421272278","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":"Q1375696$B1335AA1-19D4-4B28-A356-7306AA72E0A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Classes of graphs that exclude a tree and a clique and are not vertex Ramsey","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Classes_of_graphs_that_exclude_a_tree_and_a_clique_and_are_not_vertex_Ramsey"}}}}}