{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T23:56:33Z","timestamp":1769212593467,"version":"3.49.0"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,1,14]],"date-time":"2022-01-14T00:00:00Z","timestamp":1642118400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,1,14]],"date-time":"2022-01-14T00:00:00Z","timestamp":1642118400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s00493-021-4296-0","type":"journal-article","created":{"date-parts":[[2022,1,15]],"date-time":"2022-01-15T16:02:39Z","timestamp":1642262559000},"page":"895-911","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Bipartite Tur\u00e1n Problems for Ordered Graphs"],"prefix":"10.1007","volume":"42","author":[{"given":"Abhishek","family":"Methuku","sequence":"first","affiliation":[]},{"given":"Istv\u00e1n","family":"Tomon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,14]]},"reference":[{"key":"4296_CR1","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1017\/S0963548303005741","volume":"12","author":"N Alon","year":"2003","unstructured":"N. Alon, M. Krivelevich and B. Sudakov: Tur\u00e1n numbers of bipartite graphs and related Ramsey-type questions, Combin. Probab. Comput. 12 (2003), 477\u2013494.","journal-title":"Combin. Probab. Comput."},{"key":"4296_CR2","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1006\/jctb.1999.1906","volume":"76","author":"N Alon","year":"1999","unstructured":"N. Alon, L. R\u00f3nyai and T. Szab\u00f3: Norm-graphs: variations and applications, Journal of Combinatorial Theory, Series B 76 (1999), 280\u2013290.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4296_CR3","doi-asserted-by":"publisher","first-page":"1091","DOI":"10.4153\/CJM-1966-109-8","volume":"18","author":"C T Benson","year":"1966","unstructured":"C. T. Benson: Minimal Regular Graphs of Girths Eight and Twelve, Canadian Journal of Mathematics 18 (1966), 1091\u20131094.","journal-title":"Canadian Journal of Mathematics"},{"key":"4296_CR4","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0095-8956(74)90052-5","volume":"16","author":"J A Bondy","year":"1974","unstructured":"J. A. Bondy and M. Simonovits: Cycles of even length in graphs, Journal of Combinatorial Theory, Series B 16 (1974), 97\u2013105.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"4296_CR5","doi-asserted-by":"crossref","unstructured":"D. Conlon and J. Lee: On the extremal number of subdivisions, Int. Math. Res. Not. (2021), 9122\u20139145.","DOI":"10.1093\/imrn\/rnz088"},{"key":"4296_CR6","doi-asserted-by":"publisher","first-page":"684","DOI":"10.2307\/2373068","volume":"87","author":"H Davenport","year":"1965","unstructured":"H. Davenport and A. Schinzel: A combinatorial problem connected with differential equations, American Journal of Mathematics, The Johns Hopkins University Press, 87 (1965), 684\u2013694.","journal-title":"American Journal of Mathematics"},{"key":"4296_CR7","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BF02759942","volume":"2","author":"P Erd\u0151s","year":"1964","unstructured":"P. Erd\u0151s: On extremal problems of graphs and generalized graphs, Israel J. Math. 2 (1964), 183\u2013190.","journal-title":"Israel J. Math."},{"key":"4296_CR8","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1090\/S0002-9904-1946-08715-7","volume":"52","author":"P Erd\u0151s","year":"1946","unstructured":"P. Erd\u0151s and A. H. Stone: On the structure of linear graphs, Bull. Amer. Math. Soc. 52 (1946), 1087\u20131091.","journal-title":"Bull. Amer. Math. Soc."},{"key":"4296_CR9","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF01375476","volume":"11","author":"Z F\u00fcredi","year":"1991","unstructured":"Z. F\u00fcredi: On a Tur\u00e1n type problem of Erd\u0151s, Combinatorica 11 (1991), 75\u201379.","journal-title":"Combinatorica"},{"key":"4296_CR10","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1016\/0012-365X(92)90316-8","volume":"103","author":"Z F\u00fcredi","year":"1992","unstructured":"Z. F\u00fcredi and P. Hajnal: Davenport-Schinzel theory of matrices, Discrete Mathematics 103 (1992), 233\u2013251.","journal-title":"Discrete Mathematics"},{"key":"4296_CR11","unstructured":"Z. F\u00fcredi, T. Jiang, A. Kostochka, D. Mubayi and J. Verstra\u00ebte: A splitting theorem for ordered hypergraphs, arXiv:1906.03342, 2019."},{"key":"4296_CR12","unstructured":"A. Grzesik, O. Janzer and Z. L. Nagy: The Tur\u00e1n number of blow-ups of tree, arXiv:1904.07219, 2019."},{"key":"4296_CR13","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.ejc.2018.05.008","volume":"73","author":"E Gy\u0151ri","year":"2018","unstructured":"E. Gy\u0151ri, D. Kor\u00e1ndi, A. Methuku, I. Tomon, C. Tompkins and M. Vizer: On the Tur\u00e1n number of some ordered even cycles, European Journal of Combinatorics 73 (2018), 81\u201388.","journal-title":"European Journal of Combinatorics"},{"key":"4296_CR14","doi-asserted-by":"publisher","first-page":"P3","DOI":"10.37236\/8262","volume":"26","author":"O Janzer","year":"2019","unstructured":"O. Janzer: Improved bounds for the extremal number of subdivisions, The Electronic Journal of Combinatorics 26 (2019), P3.3.","journal-title":"The Electronic Journal of Combinatorics"},{"key":"4296_CR15","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1007\/BF01261323","volume":"16","author":"J Koll\u00e1r","year":"1996","unstructured":"J. Koll\u00e1r, L. R\u00f3nyai and T. Szab\u00f3: Norm-graphs and bipartite Tur\u00e1n numbers, Combinatorica 16 (1996), 399\u2013406.","journal-title":"Combinatorica"},{"key":"4296_CR16","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1016\/j.jcta.2019.01.006","volume":"165","author":"D Kor\u00e1ndi","year":"2019","unstructured":"D. Kor\u00e1ndi, G. Tardos, I. Tomon and C. Weidert: On the Tur\u00e1n number of ordered forests, Journal of Combinatorial Theory, Series A 165 (2019), 32\u201343.","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"4296_CR17","unstructured":"A. Methuku and I. Tomon: Bipartite Tur\u00e1n problems for ordered graphs, arXiv:1908.03189, 2019."},{"key":"4296_CR18","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF02773960","volume":"155","author":"J Pach","year":"2006","unstructured":"J. Pach and G. Tardos: Forbidden paths and cycles in ordered graphs and matrices, Israel Journal of Mathematics 155 (2006), 359\u2013380.","journal-title":"Israel Journal of Mathematics"},{"key":"4296_CR19","doi-asserted-by":"crossref","unstructured":"T. K\u0151v\u00e1ri, V. S\u00f3s and P. Tur\u00e1n: On a problem of K. Zarankiewicz, Colloquium Math. (1954), 50\u201357.","DOI":"10.4064\/cm-3-1-50-57"},{"key":"4296_CR20","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/j.jcta.2004.04.002","volume":"107","author":"A Marcus","year":"2004","unstructured":"A. Marcus and G. Tardos: Excluded permutation matrices and the Stanley-Wilf conjecture, Journal of Combinatorial Theory, Ser. A 107 (2004), 153\u2013160.","journal-title":"Journal of Combinatorial Theory, Ser. A"},{"key":"4296_CR21","doi-asserted-by":"publisher","first-page":"2396","DOI":"10.1016\/j.disc.2011.06.020","volume":"311","author":"S Pettie","year":"2011","unstructured":"S. Pettie: Degrees of nonlinearity in forbidden 0\u20131 matrix problems, Discrete Mathematics 311 (2011), 2396\u20132410.","journal-title":"Discrete Mathematics"},{"key":"4296_CR22","doi-asserted-by":"publisher","first-page":"2811","DOI":"10.1090\/proc\/15042","volume":"148","author":"B Sudakov","year":"2020","unstructured":"B. Sudakov and I. Tomon: The Tur\u00e1n number of bipartite graphs with no Kt,t, Proceedings of the American Mathematical Society 148 (2020), 2811\u20132818.","journal-title":"Proceedings of the American Mathematical Society"},{"key":"4296_CR23","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/j.jcta.2004.11.015","volume":"111","author":"G Tardos","year":"2005","unstructured":"G. Tardos: On 0\u20131 matrices and small excluded submatrices, Journal of Combinatorial Theory, Ser. A 111 (2005), 266\u2013288.","journal-title":"Journal of Combinatorial Theory, Ser. A"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4296-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-021-4296-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4296-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,10]],"date-time":"2022-12-10T13:05:30Z","timestamp":1670677530000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-021-4296-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,14]]},"references-count":23,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["4296"],"URL":"https:\/\/doi.org\/10.1007\/s00493-021-4296-0","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,14]]},"assertion":[{"value":"17 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 August 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}