{"entities":{"Q2249949":{"pageid":2260692,"ns":120,"title":"Item:Q2249949","lastrevid":43761276,"modified":"2025-11-13T11:44:01Z","type":"item","id":"Q2249949","labels":{"en":{"language":"en","value":"Noncrossing monochromatic subtrees and staircases in 0-1 matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6313260"}},"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":"Q2249949$31E518B7-5378-4454-A01F-C06F23CEA12A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af5af4f38efb9d277750459b6a9d572fbdf91a80","datavalue":{"value":{"text":"Noncrossing monochromatic subtrees and staircases in 0-1 matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2249949$E92755CC-9B1A-465D-9961-0CD51A1B8BE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c28d249265d3ada40f7a4968dfc8210f6ef39021","datavalue":{"value":"1295.05149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249949$ED4177F4-9292-4E7B-BAAA-ED27AB6794C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d714eb496efbaa50ce35e2a3e17c988e9742ca46","datavalue":{"value":"10.1155/2014/731519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249949$C8B961EF-62C2-4540-B6DE-7B76860F16DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8507c65cf593b9a6593db655633e5a81e9f55e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2137138,"id":"Q2137138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$91A29146-5B8C-4626-9B2A-94CF478E2641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ae11446c2c879ca475b1720b94357fbc57f24d","datavalue":{"value":{"entity-type":"item","numeric-id":1987068,"id":"Q1987068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$56E24CB0-0E58-470A-A1FA-5D29B834CCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a04a6a6b862273793449c995a2b4055e027a4021","datavalue":{"value":{"entity-type":"item","numeric-id":342972,"id":"Q342972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$0A49DFAE-A529-4A8E-9942-4E09C4AA6310","rank":"normal"},{"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":"Q2249949$5C81C631-5B33-4075-BF15-641B0E698775","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6651dcbdb4f6fbe163355e590f78e9cfe26a5b22","datavalue":{"value":{"entity-type":"item","numeric-id":275626,"id":"Q275626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$3E70E97B-F540-4A52-AEAB-F80ECA55AE6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"528fd4e4e62279625069f1dc7f195683c614a8fc","datavalue":{"value":{"time":"+2014-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2249949$1DD62C3A-84B8-4E91-8DEB-CAC3F510D9BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec620bf1f4b6da52847130544aea3cd453cd640e","datavalue":{"value":"Summary: The following question is asked by \\textit{A. Gy\u00e1rf\u00e1s} [``Ramsey and Tur\u00e1n-type problems for non-crossing subgraphs of bipartite geometric graphs'', Ann. Univ. Sci. Budap. Rolando E\u00f6tv\u00f6s, Sect. Math. 54, 45--56 (2011)]. What is the order of the largest monochromatic noncrossing subtree (caterpillar) that exists in every 2-coloring of the edges of a simple geometric \\(K_{n,n}\\)? We solve one particular problem asked by Gy\u00e1rf\u00e1s [loc. cit.]: separate the Ramsey number of noncrossing trees from the Ramsey number of noncrossing double stars. We also reformulate the question as a Ramsey-type problem for 0-1 matrices and pose the following conjecture. Every \\(n\\times n\\) 0-1 matrix contains \\(n-1\\) zeros or \\(n-1\\) ones, forming a staircase: a sequence which goes right in rows and down in columns, possibly skipping elements, but not at turning points. We prove this conjecture in some special cases and put forward some related problems as well.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249949$BAB45F97-80AB-4EF1-A022-3E0DB5BA9E8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249949$9C5138C6-9A3E-4C29-A259-115196A78F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249949$16EFF5AC-D267-40CF-A4EA-880E76B96B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249949$A2328792-CE06-4843-A53E-BD00BA6B3AA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bd15316abc618b52321c986ec564091bd546fa2","datavalue":{"value":"6313260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249949$7808D48A-B07F-49BA-9241-3832D0951A19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ff483a4b2a7710636f8c002932cde785b1b1d9e","datavalue":{"value":"monochromatic noncrossing subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2249949$12262B0F-F250-419E-A354-89715384B9EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac9e8cbd5f46a10ab435624e1b755e5b5a594d4c","datavalue":{"value":"Q59051258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249949$989415E2-687C-4627-9B83-167D48210C1E","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":"Q2249949$3F1EE504-347F-4A60-BE0E-79392AD0B353","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2851bae43236ef6b37181fbde48ca0bdf6de5507","datavalue":{"value":"https://doi.org/10.1155/2014/731519","type":"string"},"datatype":"url"},"type":"statement","id":"Q2249949$0AE9F336-371E-46D1-87C7-5DB74555DF6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e3e6e2829efc604928bd4e40e6316a2568c72f4","datavalue":{"value":"W2098446621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2249949$E6D2052B-5B7C-4B60-B708-C93E28E76319","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$D4A69CEF-FC4B-425B-9C9C-BD35E4731B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2542f3b87a85d1c512e7e30a603c5f8ebae4c23b","datavalue":{"value":{"entity-type":"item","numeric-id":1331939,"id":"Q1331939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$028F7A32-5744-4373-9A59-6DDCB0670FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade0acd26dc2e418e3262ae3f3f4756c03bdad80","datavalue":{"value":{"entity-type":"item","numeric-id":5893809,"id":"Q5893809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$C7AD2870-0B2C-456E-92CD-7A1611F899AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec95c2d38b3dcc96594324a3d34205ffe7eefe55","datavalue":{"value":{"entity-type":"item","numeric-id":5682010,"id":"Q5682010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$CD03C233-4416-4799-9A6A-523EBF44567F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82458e97f879aa33fc57a44045733f9735834251","datavalue":{"value":{"entity-type":"item","numeric-id":1272962,"id":"Q1272962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$B86B86CB-29BD-4604-99B2-CFBE729DFB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6b5ee1a4c2f2c3547e483403016e7e3d1dcb96","datavalue":{"value":{"entity-type":"item","numeric-id":3676164,"id":"Q3676164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$1C3E5D39-94B0-4662-ADC4-F2662CA1B5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"167472c3c17eba631e8b872630c9ed2ea84fb046","datavalue":{"value":{"entity-type":"item","numeric-id":5692715,"id":"Q5692715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2249949$F072566E-F09C-48E2-BFA8-E2A0930130C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7706be3778fef4552e3abdbe69667e6a4a6ab115","datavalue":{"value":{"entity-type":"item","numeric-id":4500960,"id":"Q4500960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec492d7d339805e0d3f2d9f7bc0171f995ef1c2e","datavalue":{"value":{"amount":"+0.8626788","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":"Q2249949$C24E037F-9519-4109-B1BB-18D493CB3C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20bd622247a6eb4c353568c7c8f1486bda3412ef","datavalue":{"value":{"entity-type":"item","numeric-id":2236638,"id":"Q2236638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d31cd9fa4b9d91aade2a3f12e22305f1c4d15d","datavalue":{"value":{"amount":"+0.85964745","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":"Q2249949$05E7AA15-4FEA-41E5-8DEB-56F2310B4B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60071a3f10d9b29ddf3d54269e9d06f635cdff3","datavalue":{"value":{"entity-type":"item","numeric-id":4561478,"id":"Q4561478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabd770356a9ab199f7120c6b2f8f7f181561ee2","datavalue":{"value":{"amount":"+0.85399264","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":"Q2249949$AEC6C247-741B-4E78-B6AD-1D5FE3A2EB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c75f763d93bc74dc4b081a0a5e045da9a03bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2209888,"id":"Q2209888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18e296e535d990678731c5a53acc21125b99f17","datavalue":{"value":{"amount":"+0.85341823","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":"Q2249949$DFBF248A-BF1C-4A2D-8496-BAB4850926D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b19bdd4a2b70f50930074afc3d2d48c6bf007bcc","datavalue":{"value":{"entity-type":"item","numeric-id":1076026,"id":"Q1076026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"378852180b53b09dc59e22c490d6ac8638754264","datavalue":{"value":{"amount":"+0.8512091","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":"Q2249949$760DAFF0-6EE4-46AD-B72C-81904AA77841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9955cc449591465b4cd165769753929900f1c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1325267,"id":"Q1325267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8818740e9edd3359c900039a08ce3ebe3a6d6cd6","datavalue":{"value":{"amount":"+0.85107595","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":"Q2249949$8CC5396C-1345-4E0B-B463-1660371171A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0f94e93cc3b24372a61c201f7933bdfea87646","datavalue":{"value":{"entity-type":"item","numeric-id":2033473,"id":"Q2033473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d918fefa52dbfde4f001a88c8e1d421632e87c","datavalue":{"value":{"amount":"+0.8509437","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":"Q2249949$02CA3FA7-6573-433C-BD27-8F9823B03DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b67859a7411e2003f7b1b178fb87b27b7be78f","datavalue":{"value":{"entity-type":"item","numeric-id":5267684,"id":"Q5267684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"575526c46a3be514c1eb2adc8603f1dd9360471f","datavalue":{"value":{"amount":"+0.8508715","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":"Q2249949$A63D8AF3-714D-4F29-83E2-866DED3B53FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7559f1224ef1980fcc5620ba83a48ad1cf39a253","datavalue":{"value":{"entity-type":"item","numeric-id":1398290,"id":"Q1398290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0135494e2305808b820e90ba707ca8c48da08fc","datavalue":{"value":{"amount":"+0.85080475","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":"Q2249949$D8D6CAFE-0463-4B73-B809-D70D71B5C91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542e6f0af91cd188de02cd3600a9457a19f6a16e","datavalue":{"value":{"entity-type":"item","numeric-id":4457745,"id":"Q4457745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c07b487d751038cad9bc0af931281c0596f790","datavalue":{"value":{"amount":"+0.84919786","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":"Q2249949$305D1F43-1F2D-4D8A-B35A-0F4B59434710","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2249949","badges":[]}}}}}