{"entities":{"Q1043993":{"pageid":1045841,"ns":120,"title":"Item:Q1043993","lastrevid":66618027,"modified":"2026-04-12T11:20:25Z","type":"item","id":"Q1043993","labels":{"en":{"language":"en","value":"Stability of the path-path Ramsey number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5644979"}},"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":"Q1043993$B36FFFC9-B350-42CB-B5E3-202069AC770C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e9700b254c93e0b8c0bc0ec6209571439ba70ce","datavalue":{"value":{"text":"Stability of the path-path Ramsey number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1043993$39F52347-7012-4DA9-A6E3-210B65FE21BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"902f550800c4e707292bd77a9400500b6cd43daf","datavalue":{"value":"1192.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043993$6B9E21F6-76B4-40A5-8A82-E29F5DC2D70E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$A980B3B6-9A6B-4562-85BE-496E23BFC3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$592924CC-4FE8-4FCD-B4E6-91C8237186AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$C317CA33-239A-4A6A-9301-33F40BC5FF3F","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":"Q1043993$9E27B957-8E54-4448-A68B-47DB722BFD74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6ce818669682925118cd407f6c06ae9ab76dff8","datavalue":{"value":{"time":"+2009-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1043993$8FFF9F62-0A30-4C35-B721-24F13BE1913E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5b989317fdfb78a63ed7bfb5c297ecbeb9571a3","datavalue":{"value":"For graphs \\(G_1, G_2, \\dots, G_r\\) the Ramsey number \\(R(G_1, G_2, \\dots, G_r)\\) is the smallest positive integer \\(n\\) such that if the edges of a complete graph \\(K_n\\) are partitioned into \\(r\\) disjoint colour classes giving \\(r\\) graphs \\(H_1, H_2, \\dots, H_r\\), then at least one \\(H_i\\), \\(1\\leq i\\leq r\\), contains a subgraph isomorphic to \\(G_i\\). A \\(2\\)-edge multicolouring \\((G_1,G_2)\\) of a graph \\(G\\) is a partition of the edges of \\(G\\) in such a way that the graphs \\(G_1\\) and \\(G_2\\) are not necessarily disjoint, i.e. an edge can obtain 2 colours. The paper contains a stability version of Ramsey-type Theorem for paths, that states that in any \\(2\\)-colouring of the edges of the complete graph \\(K_n\\) we can either find a monochromatic path longer that \\(2n/3\\) or the colouring is close to so-called extremal colouring (defined in terms of \\(2\\)-multicolouring).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043993$FFE27545-E1D4-414B-8504-69ABF616627C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043993$F3E121E0-FA4D-4F55-A089-C8A176050BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043993$15CA6F16-C72C-49D3-AB36-E8B25AC355BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"053b01e71724547a5816efd463f28380ce5a4c93","datavalue":{"value":"5644979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043993$F2F5C394-6434-4BAA-9F5C-3AC624BBFC4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a5447f2fc8145d8620eb8a94429f68b10e97cd","datavalue":{"value":"Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043993$21B0E91E-971A-43B2-B2F3-92E157B5BC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043993$87B805E6-1DFE-4ED3-813A-D7419C4F36CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1043993$B1EFDA7D-DB62-468B-A92A-4A72FCCF0AA7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$A99E143A-9FCA-490F-A563-19FF5B4CE079","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":"Q1043993$ADEE3113-B5AA-4F86-ABE8-05FF5C564C3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e458d501bd61f158997b796cccce0bbb3a38ccd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.02.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1043993$2D1B6201-20AD-428E-868D-FBC46F3655D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cae01375cc492eddf4abf3b52c96235430fca95","datavalue":{"value":"W2033629556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043993$326285CE-E67C-4E3E-B177-66B44C1A60A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$D4F2E0B1-399B-434B-AC76-C474AAF916BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ea464f32b2289aed95d138388b3e2a692d3d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4079632,"id":"Q4079632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$D3D3B125-3944-496E-87E2-6B84926C869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$D6A18D9B-0638-419A-8C4E-578CD88275EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3647fe00e3b83141b14436c1949063f538c83988","datavalue":{"value":{"entity-type":"item","numeric-id":3997075,"id":"Q3997075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$83C81E5E-9E5E-43D8-836A-398B65B337EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a94ee4b6609903a924e77e2350f8c80cd15b20b","datavalue":{"value":{"entity-type":"item","numeric-id":2390138,"id":"Q2390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$F833BE5A-2600-459F-9095-87031A495FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fa7e05fb5ca59a2b1ac6c28369249c8a45e40d","datavalue":{"value":{"entity-type":"item","numeric-id":3553234,"id":"Q3553234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$79A9A8C2-28BC-42EB-BDB3-1B9D4A80F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed08f070a61c75d8cfea87eaf0d5867e297db04c","datavalue":{"value":{"entity-type":"item","numeric-id":3439712,"id":"Q3439712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$B73B37DB-4605-4FE8-BC60-CAEFBA9D5485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$D12A6234-105F-4433-B47E-4F3BBB3E66C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a71d5846acdc083260c22516228c02757735f1","datavalue":{"value":{"entity-type":"item","numeric-id":960978,"id":"Q960978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$4EED2DF3-FA7D-4597-9DB9-BBA10491D070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7a0cf7ad827fa5638b4024a1ff5388b57017d6","datavalue":{"value":{"entity-type":"item","numeric-id":2464153,"id":"Q2464153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$EDD9A469-D18D-4864-88E4-FBAFAFBC80F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da81d4ce0df58ebb6e1c7a47e6b95b7dc369590f","datavalue":{"value":{"entity-type":"item","numeric-id":1379158,"id":"Q1379158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1043993$AA99DEB0-C729-4C2B-8F23-735CF2A56CC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0845f9a59c3fe7a93375fb3998491f71d055b47","datavalue":{"value":"10.1016/J.DISC.2009.02.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1043993$1ACE754C-B7BB-4813-92B3-D7C9891C8BB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2927473818c1b896e013f913f4a0f0cd55cdb60","datavalue":{"value":{"entity-type":"item","numeric-id":727052,"id":"Q727052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d24faf50a8201fe785022e65399d91f689de8a","datavalue":{"value":{"amount":"+0.7993150949478149","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":"Q1043993$6B21A7B9-31A7-4EFA-BDF1-BC3590865504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed728820eb13f2c704396545f705448a4aee513","datavalue":{"value":{"entity-type":"item","numeric-id":2464153,"id":"Q2464153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275fbb636776f8e2c2a5eeda047e4fb134eb0eb6","datavalue":{"value":{"amount":"+0.7961466908454895","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":"Q1043993$897B5107-9548-4594-82F6-26910076F49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"906db27bdbd083fa2cb75cd329aa80cb7f8cc97f","datavalue":{"value":{"entity-type":"item","numeric-id":2073313,"id":"Q2073313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7367e07e5fc971182e8bda29401d7cd4798626","datavalue":{"value":{"amount":"+0.7955235242843628","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":"Q1043993$AAFB2093-4F6B-4B08-98F5-D3324B1BE802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8645acb9c935eab9eca91d0e41052705e59d7d","datavalue":{"value":{"entity-type":"item","numeric-id":5366907,"id":"Q5366907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcc420f42f0efff3158df5a54f58e417c973635","datavalue":{"value":{"amount":"+0.7929084897041321","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":"Q1043993$D07D86F8-6AD9-47CC-BDF0-6B1845107C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1836772a16cd41781df1023f7aa6796ac5c44953","datavalue":{"value":{"entity-type":"item","numeric-id":5357963,"id":"Q5357963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264aaa3aa1bfcae7fa80333907daa3fe3a78cdf2","datavalue":{"value":{"amount":"+0.7830287218093872","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":"Q1043993$78102517-81DF-45B3-8E28-ECCD83AB387A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability of the path-path Ramsey number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_of_the_path-path_Ramsey_number"}}}}}