{"entities":{"Q2415084":{"pageid":2425827,"ns":120,"title":"Item:Q2415084","lastrevid":57912354,"modified":"2026-04-03T01:37:52Z","type":"item","id":"Q2415084","labels":{"en":{"language":"en","value":"Off-diagonal ordered Ramsey numbers of matchings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7056828"}},"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":"Q2415084$5B249F2C-0E15-4F71-AFCF-65EC47F24049","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b3bb347bbee916612b9d078f77bf2d71293294f","datavalue":{"value":{"text":"Off-diagonal ordered Ramsey numbers of matchings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2415084$AD9E0B17-3B06-468F-A390-6B9D437B9E3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c924a84179cddef4b4888781a5bf16cdc73fd76","datavalue":{"value":"1412.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415084$C6BDA1CD-78E9-4B2B-B3C6-7E3B92BAFCD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52944643150852b079cc66099cd1a6919d24582","datavalue":{"value":{"entity-type":"item","numeric-id":2121746,"id":"Q2121746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415084$7F362549-3689-4FB4-94BA-57D4A1405B34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415084$5FA9A2EB-C825-445C-83ED-1DF4B1D3A8EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76aea2b75495bec6f97e62ffc31f2b341286902a","datavalue":{"value":{"time":"+2019-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2415084$CC06C6C5-D590-49D2-81C9-CBF3A6EC1236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcd9101b3e17a4db28eac0d765f2c1f52802148b","datavalue":{"value":"https://arxiv.org/abs/1808.04025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415084$B7D1FF3A-0013-460E-A4DA-E3E91F1288DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e829cfe3ecd870dd5233aa7af63362a098d220ed","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p21","type":"string"},"datatype":"url"},"type":"statement","id":"Q2415084$C688B909-B647-4C29-8B93-43572E492467","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da2e3c472ddad32395c7032969b16ffe7b907a53","datavalue":{"value":"Summary: For ordered graphs \\(G\\) and \\(H\\), the \\textit{ordered Ramsey number} \\(r_<(G,H)\\) is the smallest $n$ such that every red/blue edge coloring of the complete ordered graph on vertices \\(\\{1,\\ldots,n\\}\\) contains either a blue copy of \\(G\\) or a red copy of \\(H\\), where the embedding must preserve the relative order of vertices. One number of interest, first studied by \\textit{D. Conlon} et al. [J. Comb. Theory, Ser. B 122, 353--383 (2017; Zbl 1350.05085)], is the \\textit{off-diagonal} ordered Ramsey number \\(r_<(M, K_3)\\), where \\(M\\) is an ordered matching on \\(n\\) vertices. In particular, Conlon et al. asked what asymptotic bounds (in \\(n\\)) can be obtained for \\(\\max r_<(M, K_3)\\), where the maximum is over all ordered matchings \\(M\\) on \\(n\\) vertices. The best-known upper bound is \\(O(n^2/\\log n)\\), whereas the best-known lower bound is \\(\\Omega((n/\\log n)^{4/3})\\), and Conlon et al. [loc. cit.] hypothesize that there is some fixed \\(\\varepsilon > 0\\) such that \\(r_<(M, K_3) = O(n^{2-\\varepsilon})\\) for every ordered matching \\(M\\). We resolve two special cases of this conjecture. We show that the off-diagonal ordered Ramsey numbers for ordered matchings in which edges do not cross are nearly linear. We also prove a truly sub-quadratic upper bound for random ordered matchings with interval chromatic number $2$.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2415084$37619EAC-7299-453F-A1F7-AD80A7C2F5CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415084$6A638BB8-6B3F-4CF0-BF55-C48D99426BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415084$3B113389-75A1-425E-A1FA-5CDBCF3D29F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad69e6d9f43ef8df19a23f187da5f0bf77c6954d","datavalue":{"value":"7056828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415084$35ADFBEE-CED6-4889-A930-98BAB0D1EC12","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":"Q2415084$4573A554-3819-43C0-9120-71FBA2D8D534","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52c7540760fe9ef3923a27be3c87c2aba62dfedc","datavalue":{"value":{"entity-type":"item","numeric-id":1149967,"id":"Q1149967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415084$B7C699E5-B102-436B-BCA6-FD3000F4987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be98b16ecdf56646a5fbfc36de514ada764d33f","datavalue":{"value":{"entity-type":"item","numeric-id":5890913,"id":"Q5890913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415084$145894E3-504A-4EA0-B8B8-EE7D53D96020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896d14c8e2b4484d8add315f7913d361fd92e11b","datavalue":{"value":{"entity-type":"item","numeric-id":5891047,"id":"Q5891047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415084$C0013ED8-E065-4222-984D-1829D552B245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415084$3C15AA01-8E70-449B-820F-D68FE3A060B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2415084$913301A0-F27A-4213-ABB0-E3A00ABAD35B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9b95918e36ba6d65ea11677c2f975737b14f808c","datavalue":{"value":"bafybeihnufcfn5zozf2jca4vlip6m3rzv3gipky5srna7mc63fay6ffc4y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2415084$CFE8F214-993F-4F68-82B0-47CAFE94F6C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49846b31e1e7aefd61732d1e6da57429934630f9","datavalue":{"value":{"entity-type":"item","numeric-id":2099468,"id":"Q2099468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc2487f0876057e48f27d909c2a301202fc00f3","datavalue":{"value":{"amount":"+0.9743558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$8858CF91-9FF7-4FA4-B8C6-5BDBDC42681D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4253742f74ebfcc7f728d397c48170a63674a665","datavalue":{"value":{"entity-type":"item","numeric-id":2396897,"id":"Q2396897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeea6236068463094f8d5b5125f92130ceb9b17e","datavalue":{"value":{"amount":"+0.9315394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$C324BBF6-B3F6-41FA-813C-5F3E2E9EF7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb8ccb0600cc2db07b69b87503c7c96b14622a97","datavalue":{"value":{"entity-type":"item","numeric-id":898098,"id":"Q898098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc492a7b97ffd747d242d4bac34b097219e1e577","datavalue":{"value":{"amount":"+0.91554314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$3F714372-34A9-415B-B455-9871F3C4F21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fbba6f980faf53c2fd0a722cbe46935378d8310","datavalue":{"value":{"entity-type":"item","numeric-id":5935811,"id":"Q5935811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beb258c48847d7a821e86f23e3518e48a3b42c62","datavalue":{"value":{"amount":"+0.90115726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$EB294BEA-5E02-4F03-B653-906B8A100879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245733fffa62ad62a78917b19f8e42a4b199905c","datavalue":{"value":{"entity-type":"item","numeric-id":4422613,"id":"Q4422613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94be74af00c23fe1438a571afd44e06d78a21b58","datavalue":{"value":{"amount":"+0.89328456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$D3F75EB5-499D-467D-9B72-039AED23CDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f259c179378ec009f45ba2eac19949075530c8","datavalue":{"value":{"entity-type":"item","numeric-id":6091055,"id":"Q6091055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16f47c11c60dc323e8d6374656f549aa550346b","datavalue":{"value":{"amount":"+0.8924214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$49AFA1DC-CDBE-47BF-A079-F348A148CD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7165b9472b9865df7439ca5bdda4702d29410507","datavalue":{"value":{"entity-type":"item","numeric-id":4662350,"id":"Q4662350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba96f234238fddf25cff6fb9f52ff8971dfdd86","datavalue":{"value":{"amount":"+0.8921841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$294309B1-2F78-40A5-8C47-3AD862C8B1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b389f3ea363f03e8a0eba31c494f85584d0c0f90","datavalue":{"value":{"entity-type":"item","numeric-id":5919338,"id":"Q5919338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1deb9e1dbd6f9080143f1674d0054703b9b9a89","datavalue":{"value":{"amount":"+0.8896284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$AC5980F2-6777-4FBF-8E3E-F25272C36697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf487cddf1a0a52e9cbc4344f092ee3ce686063","datavalue":{"value":{"entity-type":"item","numeric-id":5890913,"id":"Q5890913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1deb9e1dbd6f9080143f1674d0054703b9b9a89","datavalue":{"value":{"amount":"+0.8896284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$252D0C64-E2DE-4C66-BD8D-0ADE405B9D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62550652c9563fee72a02abb8bf6048b36d7112","datavalue":{"value":{"entity-type":"item","numeric-id":4660328,"id":"Q4660328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5adc609e236f8925d1667071d4ca38cf2c3229e5","datavalue":{"value":{"amount":"+0.8886289","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2415084$ADA8467B-4B6C-45B1-A674-C89B9F27FE1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2415084","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2415084"}}}}}