{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T13:05:48Z","timestamp":1782997548418,"version":"3.54.5"},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,11,9]],"date-time":"2019-11-09T00:00:00Z","timestamp":1573257600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,9]],"date-time":"2019-11-09T00:00:00Z","timestamp":1573257600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003827","name":"Nemzeti Kutat\u00e1si \u00e9s Technol\u00f3giai Hivatal","doi-asserted-by":"publisher","award":["KH 130371"],"award-info":[{"award-number":["KH 130371"]}],"id":[{"id":"10.13039\/501100003827","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["317487"],"award-info":[{"award-number":["317487"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1600592"],"award-info":[{"award-number":["DMS-1600592"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["18-01-00353A"],"award-info":[{"award-number":["18-01-00353A"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002261","name":"Russian Foundation for Basic Research","doi-asserted-by":"publisher","award":["16-01-00499"],"award-info":[{"award-number":["16-01-00499"]}],"id":[{"id":"10.13039\/501100002261","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1300138"],"award-info":[{"award-number":["DMS-1300138"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1763317"],"award-info":[{"award-number":["DMS-1763317"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1556524"],"award-info":[{"award-number":["DMS-1556524"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s00454-019-00149-z","type":"journal-article","created":{"date-parts":[[2019,11,9]],"date-time":"2019-11-09T10:03:01Z","timestamp":1573293781000},"page":"324-338","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Ordered and Convex Geometric Trees with Linear Extremal Function"],"prefix":"10.1007","volume":"64","author":[{"given":"Zolt\u00e1n","family":"F\u00fcredi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6363-3804","authenticated-orcid":false,"given":"Alexandr","family":"Kostochka","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dhruv","family":"Mubayi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jacques","family":"Verstra\u00ebte","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2019,11,9]]},"reference":[{"issue":"1","key":"149_CR1","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1137\/0404002","volume":"4","author":"D Bienstock","year":"1991","unstructured":"Bienstock, D., Gy\u0151ri, E.: An extremal problem on sparse 0\u20131 matrices. SIAM J. Discrete Math. 4(1), 17\u201327 (1991)","journal-title":"SIAM J. Discrete Math."},{"key":"149_CR2","doi-asserted-by":"crossref","unstructured":"Brass, P., K\u00e1rolyi, Gy., Valtr, P.: A Tur\u00e1n-type extremal theory of convex geometric graphs. In: Aronov, B., et al. (eds.) Discrete and Computational Geometry: The Goodman\u2013Pollack Festscrift. Algorithms and Combinatorics, vol. 25, pp. 275\u2013300. Springer, Berlin (2003)","DOI":"10.1007\/978-3-642-55566-4_12"},{"issue":"3","key":"149_CR3","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0012-365X(92)90316-8","volume":"103","author":"Z F\u00fcredi","year":"1992","unstructured":"F\u00fcredi, Z., Hajnal, P.: Davenport\u2013Schinzel theory of matrices. Discrete Math. 103(3), 233\u2013251 (1992)","journal-title":"Discrete Math."},{"key":"149_CR4","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-662-04166-6_22","volume-title":"Formal Power Series and Algebraic Combinatorics","author":"M Klazar","year":"2000","unstructured":"Klazar, M.: The F\u00fcredi\u2013Hajnal conjecture implies the Stanley\u2013Wilf conjecture. In: Krob, D., Mikhalev, A.A., Mikhalev, A.V. (eds.) Formal Power Series and Algebraic Combinatorics, pp. 250\u2013255. Springer, Berlin (2000)"},{"key":"149_CR5","doi-asserted-by":"crossref","unstructured":"Kor\u00e1ndi, D., Tardos, G., Tomon, I., Weidert, C.: On the Tur\u00e1n number of ordered forests. \narXiv:1711.07723\n\n (2017)","DOI":"10.1016\/j.endm.2017.07.035"},{"issue":"2","key":"149_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF02717731","volume":"15","author":"YS Kupitz","year":"1996","unstructured":"Kupitz, Y.S., Perles, M.A.: Extremal theory for convex matchings in convex geometric graphs. Discrete Comput. Geom. 15(2), 195\u2013220 (1996)","journal-title":"Discrete Comput. Geom."},{"key":"149_CR7","doi-asserted-by":"crossref","unstructured":"Moser, W., Pach, J.: Recent developments in combinatorial geometry. In: Pach, J. (ed.) New Trends in Discrete and Computational Geometry. Algorithms and Combinatorics, vol. 10, pp. 281\u2013302. Springer, New York (1993)","DOI":"10.1007\/978-3-642-58043-7_12"},{"issue":"1","key":"149_CR8","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.jcta.2004.04.002","volume":"107","author":"A Marcus","year":"2004","unstructured":"Marcus, A., Tardos, G.: Excluded permutation matrices and the Stanley\u2013Wilf conjecture. J. Comb. Theory Ser. A 107(1), 153\u2013160 (2004)","journal-title":"J. Comb. Theory Ser. A"},{"key":"149_CR9","doi-asserted-by":"crossref","unstructured":"Pach, J., Tardos, G.: Forbidden patterns and unit distances. In: Computational Geometry (SCG\u201905), pp. 1\u20139. ACM, New York (2005)","DOI":"10.1145\/1064092.1064096"},{"issue":"21","key":"149_CR10","doi-asserted-by":"publisher","first-page":"2396","DOI":"10.1016\/j.disc.2011.06.020","volume":"311","author":"S Pettie","year":"2011","unstructured":"Pettie, S.: Degrees of nonlinearity in forbidden 0\u20131 matrix problems. Discrete Math. 311(21), 2396\u20132410 (2011)","journal-title":"Discrete Math."},{"issue":"2","key":"149_CR11","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/j.jcta.2004.11.015","volume":"111","author":"G Tardos","year":"2005","unstructured":"Tardos, G.: On 0\u20131 matrices and small excluded submatrices. J. Combin. Theory Ser. A 111(2), 266\u2013288 (2005)","journal-title":"J. Combin. Theory Ser. A"},{"key":"149_CR12","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/978-1-4614-0110-0_29","volume-title":"Thirty Essays on Geometric Graph Theory","author":"G Tardos","year":"2013","unstructured":"Tardos, G.: Construction of locally plane graphs with many edges. In: Pach, J. (ed.) Thirty Essays on Geometric Graph Theory, pp. 541\u2013562. Springer, New York (2013)"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00149-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-019-00149-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00149-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,8]],"date-time":"2020-11-08T00:40:45Z","timestamp":1604796045000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-019-00149-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,9]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["149"],"URL":"https:\/\/doi.org\/10.1007\/s00454-019-00149-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,9]]},"assertion":[{"value":"12 December 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 October 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}