{"entities":{"Q5955193":{"pageid":8131995,"ns":120,"title":"Item:Q5955193","lastrevid":47740591,"modified":"2026-01-02T14:06:53Z","type":"item","id":"Q5955193","labels":{"en":{"language":"en","value":"Ramsey-type theorems with forbidden subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703942"}},"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":"Q5955193$E15E7DBC-E713-4BCD-953C-282029BEC4D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c8687589d387eaed94dc5bb02f8d3cdbd822e1e","datavalue":{"value":{"text":"Ramsey-type theorems with forbidden subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955193$6C6B1844-F35B-48E6-8701-4FF21D61E0E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faf95b21e448c8c183348c5162a2794caf998d16","datavalue":{"value":"0989.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955193$4A52755D-EB40-491B-94FF-486DC53C99E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955193$56934A76-F32A-4ED4-A88D-F1192FE914B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955193$C3745CB6-4330-44E0-8603-A9313190595F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc503ac097ce954bc7e0ba8e899d11be9843bec","datavalue":{"value":{"entity-type":"item","numeric-id":224911,"id":"Q224911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955193$56E314AF-9468-4266-8500-D94376F9E500","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":"Q5955193$7B994B0A-8884-4346-97A6-FA2A7C3E38A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e53d5fe2003f37e7673c4ddbbdb683b0d090f84","datavalue":{"value":{"time":"+2002-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955193$4F84F230-B99F-4A82-BF0B-4434ECB84570","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"925a1d60c2e43a7f57c5c5c698120430867273b6","datavalue":{"value":"P. Erd\u0151s and A. Hajnal conjectured that for every finite graph \\(H\\) every \\(H\\)-free graph on \\(n\\) vertices contains a complete or empty subgraph of size \\(n^{\\varepsilon(H)}\\). It is shown that if the conjecture holds for \\(H_1\\), \\(H_2\\) then it holds for the graph which is \\(H_1\\) with one vertex blown up to a copy of \\(H_2\\). The conjecture is shown to be equivalent to the statement that if \\(T\\) is a finite tournament then every \\(T\\)-free tournament on \\(n\\) vertices contains a transitive subtournament on \\(n^{\\varepsilon(T)}\\) vertices. If \\((T,<)\\) is an ordered tournament on \\(n\\) vertices then there is a tournament \\(T'\\) on \\(O(n^3 \\log^2 n)\\) vertices such that for every ordering \\(<'\\) of \\(T'\\), \\((T,<)\\) appears in \\((T',<')\\). If \\(n_0\\) is the largest integer such that \\({N \\choose n_0}\\geq 2^{{n_0 \\choose 2}}\\), \\(n=n_0-2\\), for a sufficiently large number \\(N\\), then there is \\(T'\\) as above that works for every \\((T,<)\\) on \\(n\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955193$6735FAFE-BA92-44C5-8C27-976C2271BB08","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":"Q5955193$B11497EA-0CEE-4B96-9D3D-E38E7977C36A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955193$1C014F58-C5BD-44D1-82F5-B5E8A7A8F1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955193$A5E03681-9CEC-48EA-8DF2-115E153ED0C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ee464bcd63374af0d820e4d045e68cec44ca819","datavalue":{"value":"1703942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955193$4A3A482C-4F40-42BA-9045-B3F0EFF7A823","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5398c35667ddd50e6bdaf11b96abce27280390dd","datavalue":{"value":"Ramsey property","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955193$D411D3CE-17F1-441C-8F2A-3B6394F7245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5af28c2dbba699436e14956b7596aa83eb0864e6","datavalue":{"value":"ordered tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955193$DD5CE2C9-522A-44D4-8DEC-FE5D9FC94F6E","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":"Q5955193$8DF5B21E-031B-4F95-B2AF-D910984FB373","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99a0d92f05600c060c955ca257ffbbafbcb7e645","datavalue":{"value":"https://doi.org/10.1007/s004930100016","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955193$97816832-6906-4610-8E96-586E80266C2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"345061fa7fbd23f19cdc6e4e61725a4c07a20d74","datavalue":{"value":"W2052533725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955193$D6E48BBE-2672-48EA-88BA-19A7F77B7AA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76581b0bb8e1ca131dbe9866003abd700460fe49","datavalue":{"value":"10.1007/S004930100016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955193$8A20E96F-4378-4A71-A531-C9839316D816","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f2dd81e278e55b789ff40e4d519487533ffe14","datavalue":{"value":{"entity-type":"item","numeric-id":2701398,"id":"Q2701398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995afd4fc1210440d97d77b611513747a1c5cffd","datavalue":{"value":{"amount":"+0.843403697013855","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":"Q5955193$870DE7D7-F503-4149-B041-29C397566D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7b45ef9a864d7f039467dc9ad8b6a22f2e9081","datavalue":{"value":{"entity-type":"item","numeric-id":4646936,"id":"Q4646936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc7624ada8d9bd106b7d22e668bd2ba45b22289e","datavalue":{"value":{"amount":"+0.8422539830207825","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":"Q5955193$5671A353-4517-4D1D-AA5A-47B7ABD238DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71a53dadd0676c142e54f28b5ca0bf0348eb7e50","datavalue":{"value":{"entity-type":"item","numeric-id":2343283,"id":"Q2343283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb902d596b4a413aebb6b6e3b5e2ed6befd05466","datavalue":{"value":{"amount":"+0.8379715085029602","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":"Q5955193$C3226998-C640-4306-8F3A-43D6F09A7D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1b102b9c120a8e96086c4b65bb00809e727147","datavalue":{"value":{"entity-type":"item","numeric-id":6134956,"id":"Q6134956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd8464cd64a1c0b43e7b08ce67b20a1f84c35d6a","datavalue":{"value":{"amount":"+0.830299437046051","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":"Q5955193$C8DD3692-05BE-44BD-B6FC-2E557FDF9EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc3802e574b1069e32b5af2b7622b33fb63ab4ea","datavalue":{"value":{"entity-type":"item","numeric-id":6093157,"id":"Q6093157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7675817d745f3c65faf2d73aaab55f5f008b0d5","datavalue":{"value":{"amount":"+0.8137340545654297","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":"Q5955193$B15460AB-5660-4713-8922-260AFED25951","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5955193","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5955193"}}}}}