{"entities":{"Q281615":{"pageid":283382,"ns":120,"title":"Item:Q281615","lastrevid":60670716,"modified":"2026-04-10T18:24:49Z","type":"item","id":"Q281615","labels":{"en":{"language":"en","value":"On the staircases of Gy\u00e1rf\u00e1s"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6579092"}},"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":"Q281615$A73E88C8-1F47-41F3-A019-7B626E016818","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"068bd4070d1efe532c1c37cb526e0d25392817d4","datavalue":{"value":{"text":"On the staircases of Gy\u00e1rf\u00e1s","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q281615$632D4995-B351-409D-9109-972FE4D1F38E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e71c48e4e73d8f23857f68982fb523e4af2c2dc","datavalue":{"value":"1335.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281615$3141D998-6853-4563-B80D-5BFA5D10F4FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"546a8885c128c69e80090c469bee2383bc49a483","datavalue":{"value":{"entity-type":"item","numeric-id":281613,"id":"Q281613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281615$434A9F36-4934-41CA-9807-9B756BBECA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef2648e3dc785999c15fc8670736a5ed79a5826","datavalue":{"value":{"entity-type":"item","numeric-id":215793,"id":"Q215793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281615$E0B6A6B2-DCD6-46BD-8A17-570AD8706A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e369b192228c938bf6711ba8964a11614f43ec5f","datavalue":{"value":{"entity-type":"item","numeric-id":281614,"id":"Q281614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281615$54C5CDF0-9D1B-489D-9382-70A1CC398E13","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":"Q281615$A39D3762-75EE-4474-B891-CFF9B25FBA1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39aa9fdf5ab62c801ce885c7d8f139e97b3cfa9f","datavalue":{"value":{"time":"+2016-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q281615$0D850EBB-EDA2-4A0B-ABFB-6C8150816A2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7efe2031e94ac71edb37ca4c11409670ce80264a","datavalue":{"value":"https://arxiv.org/abs/1511.03504","type":"string"},"datatype":"url"},"type":"statement","id":"Q281615$98A63D08-B345-4456-A7FC-83F5D07B7970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff4687c094ec63e6e33281c7ebdcc250adaf6d3d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p17","type":"string"},"datatype":"url"},"type":"statement","id":"Q281615$9C3120D1-8A01-40B4-93D4-5620CC62153B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9af80a414257127ca18291c0057a0bf8dd530480","datavalue":{"value":"Summary: \\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\u0151tv\u0151s, Sect. Math. 54, 47--56 (2011)] investigated a geometric Ramsey problem on convex, separated, balanced, geometric \\(K_{n,n}\\). This led to appealing extremal problem on square 0-1 matrices. Gy\u00e1rf\u00e1s conjectured that any 0-1 matrix of size \\(n\\times n\\) has a staircase of size \\(n\\mathrm{-}1\\).  We introduce the non-symmetric version of Gy\u00e1rf\u00e1s' problem. We give upper bounds and in certain range matching lower bound on the corresponding extremal function. In the square/balanced case we improve the \\((4/5+\\epsilon)n\\) lower bound of \\textit{S. Cai} et al. [J. Discrete Math. 2014, Article ID 731519, 5 p. (2014; Zbl 1295.05149)] to \\(5n/6-7/12\\). We settle the problem when instead of considering maximum staircases we deal with the sum of the size of the longest 0- and 1-staircases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q281615$3124DC15-7BD2-40D7-97DF-F1130448A7B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281615$4D1D1FC0-41ED-44F1-8364-3902735FA95B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b475f8b00e6942824d50c55fb8a532296b9ab830","datavalue":{"value":"6579092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281615$2713B781-06B2-4BA6-84AC-CFEF39FECF58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b00ea9af44f1f30b8e446c359c46c86090fd12","datavalue":{"value":"0-1 matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q281615$BD53B0F2-5754-40DA-92BF-536978453923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q281615$62740745-BAD9-49E1-8EA9-49FFE28C5EA1","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":"Q281615$D1BBE038-7D70-4A30-8B67-2A0AA5659344","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcb65456043ec7459613df08a5724440ab5a522","datavalue":{"value":{"entity-type":"item","numeric-id":2249949,"id":"Q2249949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281615$D143AB40-9A04-4853-84CE-07A5517EC20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f935ca970c1341c7c4f810e85d0118f5600c70","datavalue":{"value":{"entity-type":"item","numeric-id":1380815,"id":"Q1380815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q281615$B0B7FCF6-2C66-4FA3-8C26-A11EBE973B6D","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":"Q281615$8BAFA9BF-247D-480F-80F6-8559DA6AA7DE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"717f21327223a3a4ab1bf1f3594162cd14466b20","datavalue":{"value":"bafkreibi66tcu2lwdblfllx7adc3ieyqijfdibrmvo7mvqpo2kboivdyqu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q281615$5AFDD9AE-27FF-4F43-A3A2-01B5B20EE93D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad899d8ebb1ad269edd8f7a9a2255196a1078aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2249949,"id":"Q2249949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69dac1ed9ec3dcac0fd2395a4b9066aad7e18a22","datavalue":{"value":{"amount":"+0.8377423286437988","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":"Q281615$FE6D9934-DF4F-4F0F-9FBB-8B5EEE71D53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dbb31701624522e0635dba062103438fb248e4","datavalue":{"value":{"entity-type":"item","numeric-id":1689927,"id":"Q1689927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd42ed63f915aacfb7ecf3fccf67f9edbe3be91","datavalue":{"value":{"amount":"+0.6949198842048645","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":"Q281615$CC1D7DA8-02F9-47DC-962E-ED613D4364DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35da6f327c1bf58e27832eecd1dedb0fe8fe261f","datavalue":{"value":{"entity-type":"item","numeric-id":4216374,"id":"Q4216374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"807ced1dcbf47b7dd95ac7253231e3931fd5da5d","datavalue":{"value":{"amount":"+0.6753817200660706","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":"Q281615$B194C214-7423-492D-B7AD-F347BAF97B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b32497147aec53f8f44a1ab9e224b228d725965","datavalue":{"value":{"entity-type":"item","numeric-id":3971234,"id":"Q3971234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee02952ca9c890c3d71e74619d5e284040b1e06a","datavalue":{"value":{"amount":"+0.6751814484596252","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":"Q281615$52ECF47F-39AF-4459-9A2C-A4F23EB217AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e9a91fe75286845f43b6480f4b092c3d51d52f","datavalue":{"value":{"entity-type":"item","numeric-id":5419961,"id":"Q5419961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6977e975afde5fcf9bdc96ea3e1b1fef6ddc01c8","datavalue":{"value":{"amount":"+0.6739692687988281","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":"Q281615$CF9C469D-FE8D-4779-B328-5BEF854AACD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the staircases of Gy\u00e1rf\u00e1s","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_staircases_of_Gy%C3%A1rf%C3%A1s"}}}}}