{"entities":{"Q1288912":{"pageid":1299662,"ns":120,"title":"Item:Q1288912","lastrevid":70079277,"modified":"2026-04-13T12:17:41Z","type":"item","id":"Q1288912","labels":{"en":{"language":"en","value":"Induced Ramsey numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1288357"}},"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":"Q1288912$7CFF4D47-37C8-4BE1-A880-E8607CAB0118","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaaabcce12fadacffbc4cd16f97830eac51f9125","datavalue":{"value":{"text":"Induced Ramsey numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288912$B3A4156F-8AF1-4B7E-B60D-CA7D224942C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61b83c04da72abdd8582aebf69bc8af9380cff3c","datavalue":{"value":"0913.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288912$87B68307-9501-4309-A113-50D72F9F1A50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"776e6997dd74e8adb29ceddb195a8a0b67c8cc2f","datavalue":{"value":"10.1007/PL00009828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288912$4BE14C7A-E485-42CB-8630-AB3CEB90D725","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288912$C4785122-0E8A-4DEC-AEEF-997E314FF2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7828d89a9ab7dcac53cfa0b07091daf4925321","datavalue":{"value":{"entity-type":"item","numeric-id":171728,"id":"Q171728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288912$DCCCDC80-E203-4118-94D4-DECD1D9DD78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288912$30B92FD7-7AF2-4362-B8DD-68C9A964BBEC","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":"Q1288912$2E329C14-A435-4CCD-8AEE-40889BFC89E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a269028de92bfdb90854f91fbddbc8c7e99c0ca","datavalue":{"value":{"time":"+1999-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1288912$FB069E3B-8219-4D36-A31B-F10C6C7E3DBA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f178b16bb3a607db25e150d69d8f08563a0d4e0","datavalue":{"value":"The induced Ramsey number \\(r_{\\text{ind}}(G,H)\\), is the smallest possible order of a graph \\(F\\) with the property that if the edges of \\(F\\) are \\(2\\)-colored, there is an induced subgraph of \\(G\\) in the first color or \\(H\\) in the second color. It is shown for any graphs \\(G\\) and \\(H\\) with \\(k = | G| \\leq | H| = t\\) and \\(q = \\chi(H)\\), the chromatic number of \\(H\\), that \\(r_{\\text{ind}}(G,H) \\leq t^{Ck \\log q}\\) for some constant \\(C\\). Related results and conjectures are presented; in particular, it is conjectured that there is a constant \\(f = f(G)\\) such that if \\(t = | H| \\), then \\(r_{\\text{ind}}(G,H) \\leq t^{f}\\). When \\(G\\) is a tree a polynomial bound, in terms of both \\(t\\) and \\(k\\), on \\(r_{\\text{ind}}(G,H)\\) is proved. The proofs use probabilistic techniques and random graphs that are based on projective planes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288912$E5D1CCAE-425B-4E6B-9355-60240F05E2C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288912$DB3B617B-A683-4559-B936-362ED54A4E3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288912$2B2A9B2D-5DC4-4FE4-A9C8-49DF445E8362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00edec4d7272897ec507bad89c0726b263181395","datavalue":{"value":"1288357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288912$861FD2E0-9781-4D7F-9960-B779B88AF74A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d42d552b0b27710f5cdbeac5ba2032c4c8e8df4b","datavalue":{"value":"induced graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288912$9FB824DB-B9BD-4128-844F-6A9DB5D055CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed5607bcf9ea8dfa99691a6445086cfefb466c73","datavalue":{"value":"Ramsey numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288912$E5836DE7-3D24-45C7-B36D-56E54D5B0F8C","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":"Q1288912$41E7431F-1FF3-4BF7-B94A-E52DDB2DB2A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33211f745ae0292863d1a538252d5e5ce20e00b8","datavalue":{"value":"https://doi.org/10.1007/pl00009828","type":"string"},"datatype":"url"},"type":"statement","id":"Q1288912$D394621B-76C1-4259-8BA9-60F7F9ED5815","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"045fbeb57da9a92323957ae6c58b39b09997cd98","datavalue":{"value":"W2065766768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288912$D5966B0F-22CB-45F2-AF16-F4C3DFE6E232","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638e0c8d33948a70f7af2c49041acfe498cdc066","datavalue":{"value":{"entity-type":"item","numeric-id":5466045,"id":"Q5466045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330537cd582d2694892f193042d655bc9d9c8f50","datavalue":{"value":{"amount":"+0.898906409740448","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":"Q1288912$F6B70B00-B6C6-432D-A7DB-FAB0D7150B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c0bce66f827dcf21c45b6219ff816dd006d42fb","datavalue":{"value":{"entity-type":"item","numeric-id":3331250,"id":"Q3331250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416edb7bc57cad76b658bc5a66302f553b4c2dd2","datavalue":{"value":{"amount":"+0.896645188331604","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":"Q1288912$46392B78-1119-4ECE-9B0F-192C7720CD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b94a077bec26156c032f503eb5db39f7ccfd631","datavalue":{"value":{"entity-type":"item","numeric-id":377800,"id":"Q377800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98945b66be0978a63a197b72f6aa6fefd9b14a5","datavalue":{"value":{"amount":"+0.8906856775283813","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":"Q1288912$09215C02-870B-418E-8C22-F858683D12FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4f582dc5d0b307bf78c46f624392094a84cc3f0","datavalue":{"value":{"entity-type":"item","numeric-id":1924131,"id":"Q1924131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5dc4fb286004012d91924dc3196b3e35e7df468","datavalue":{"value":{"amount":"+0.8855458498001099","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":"Q1288912$1E6EFF3B-D192-4DC7-9FDD-D0280B0671A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Induced Ramsey numbers","badges":[]}}}}}