{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T16:01:53Z","timestamp":1771862513063,"version":"3.50.1"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2024,5,14]],"date-time":"2024-05-14T00:00:00Z","timestamp":1715644800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,5,14]],"date-time":"2024-05-14T00:00:00Z","timestamp":1715644800000},"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":[[2024,8]]},"DOI":"10.1007\/s00493-024-00095-2","type":"journal-article","created":{"date-parts":[[2024,5,14]],"date-time":"2024-05-14T09:01:58Z","timestamp":1715677318000},"page":"839-848","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the Zarankiewicz Problem for Graphs with Bounded VC-Dimension"],"prefix":"10.1007","volume":"44","author":[{"given":"Oliver","family":"Janzer","sequence":"first","affiliation":[]},{"given":"Cosmin","family":"Pohoata","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,5,14]]},"reference":[{"key":"95_CR1","doi-asserted-by":"publisher","first-page":"50","DOI":"10.4064\/cm-3-1-50-57","volume":"3","author":"T K\u0151v\u00e1ri","year":"1954","unstructured":"K\u0151v\u00e1ri, T., S\u00f3s, V.T., Tur\u00e1n, P.: On a problem of K. Zarankiewicz Colloq. Math. 3, 50\u201357 (1954)","journal-title":"Zarankiewicz Colloq. Math."},{"key":"95_CR2","doi-asserted-by":"publisher","DOI":"10.1002\/9781118033203","volume-title":"Combinatorial Geometry","author":"J Pach","year":"1995","unstructured":"Pach, J., Agarwal, P.K.: Combinatorial Geometry. Wiley, New York (1995)"},{"key":"95_CR3","doi-asserted-by":"publisher","first-page":"281","DOI":"10.4153\/CMB-1966-036-2","volume":"9","author":"WG Brown","year":"1966","unstructured":"Brown, W.G.: On graphs that do not contain a Thomsen graph. Can. Math. Bull. 9, 281\u2013285 (1966)","journal-title":"Can. Math. Bull."},{"key":"95_CR4","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1017\/S0963548311000423","volume":"21","author":"S Ball","year":"2012","unstructured":"Ball, S., Pepe, V.: Asymptotic improvements to the lower bound of certain bipartite Tur\u00e1n numbers. Combin. Probab. Comput. 21, 323\u2013329 (2012)","journal-title":"Combin. Probab. Comput."},{"key":"95_CR5","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1006\/jctb.1999.1906","volume":"76","author":"N Alon","year":"1999","unstructured":"Alon, N., R\u00f3nyai, L., Szab\u00f3, T.: Norm-graphs: variations and applications. J. Combin. Theor. Ser. B 76, 280\u2013290 (1999)","journal-title":"J. Combin. Theor. Ser. B"},{"key":"95_CR6","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s00222-010-0247-x","volume":"181","author":"T Bohman","year":"2010","unstructured":"Bohman, T., Keevash, P.: The early evolution of the H-free process. Invent. Math. 181, 291\u2013336 (2010)","journal-title":"Invent. Math."},{"key":"95_CR7","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V Vapnik","year":"1971","unstructured":"Vapnik, V., Chervonenkis, A.: On the uniform convergence of relative frequencies of events to their probabilities. Theor. Probab. Appl. 16, 264\u2013280 (1971)","journal-title":"Theor. Probab. Appl."},{"key":"95_CR8","volume-title":"Bounded VC-dimension implies the Schur-Erdos conjecture, Symposium on Computational Geometry (SoCG \u201820)","author":"J Fox","year":"2020","unstructured":"Fox, J., Pach, J., Suk, A.: Bounded VC-dimension implies the Schur-Erdos conjecture, Symposium on Computational Geometry (SoCG \u201820). Zurich, Switzerland (2020)"},{"issue":"6","key":"95_CR9","doi-asserted-by":"publisher","first-page":"1785","DOI":"10.4171\/jems\/705","volume":"19","author":"J Fox","year":"2017","unstructured":"Fox, J., Pach, J., Sheffer, A., Suk, A., Zahl, J.: A semi-algebraic version of Zarankiewicz\u2019s problem. J. Eur. Math. Soc. (JEMS) 19(6), 1785\u20131810 (2017)","journal-title":"J. Eur. Math. Soc. (JEMS)"},{"key":"95_CR10","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BF02189314","volume":"9","author":"B Chazelle","year":"1993","unstructured":"Chazelle, B.: Cutting hyperplanes for divide-and-conquer. Discrete Comput. Geom. 9, 145\u2013158 (1993)","journal-title":"Discrete Comput. Geom."},{"key":"95_CR11","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/BF02579194","volume":"3","author":"E Szemer\u00e9di","year":"1983","unstructured":"Szemer\u00e9di, E., Trotter, W.T.: Extremal problems in discrete geometry. Combinatorica 3, 381\u2013392 (1983)","journal-title":"Combinatorica"},{"key":"95_CR12","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/0097-3165(95)90052-7","volume":"69","author":"D Haussler","year":"1995","unstructured":"Haussler, D.: Sphere packing numbers for subsets of the Boolean $$n-$$cube with bounded Vapnik-Chervonenkis dimension. J. Combinat. Theor. Ser. A 69, 217\u2013232 (1995)","journal-title":"J. Combinat. Theor. Ser. A"},{"key":"95_CR13","doi-asserted-by":"publisher","first-page":"2811","DOI":"10.1090\/proc\/15042","volume":"148","author":"B Sudakov","year":"2020","unstructured":"Sudakov, B., Tomon, I.: The Tur\u00e1n number of bipartite graphs with no $$K_{t, t}$$. Proc. Am. Math. Soc. 148, 2811\u20132818 (2020)","journal-title":"Proc. Am. Math. Soc."},{"key":"95_CR14","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1002\/rsa.20117","volume":"28","author":"B Nagle","year":"2006","unstructured":"Nagle, B., R\u00f6dl, V., Schacht, M.: The counting lemma for regular k-uniform hypergraphs. Random Struct Algorithms 28, 113\u2013179 (2006)","journal-title":"Random Struct Algorithms"},{"key":"95_CR15","doi-asserted-by":"publisher","first-page":"897","DOI":"10.4007\/annals.2007.166.897","volume":"166","author":"T Gowers","year":"2007","unstructured":"Gowers, T.: Hypergraph regularity and the multidimensional Szemer\u00e9di theorem. Ann. Math. 166, 897\u2013946 (2007)","journal-title":"Ann. Math."},{"key":"95_CR16","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1112\/plms\/s2-30.1.264","volume":"30","author":"FP Ramsey","year":"1930","unstructured":"Ramsey, F.P.: On a problem of formal logic. Proc. London Math. Soc. 30, 264\u2013286 (1930)","journal-title":"Proc. London Math. Soc."},{"key":"95_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17364-6","volume-title":"Extremal Combinatorics: With Applications in Computer Science","author":"S Jukna","year":"2011","unstructured":"Jukna, S.: Extremal Combinatorics: With Applications in Computer Science. Springer Science, Cham (2011)"},{"key":"95_CR18","doi-asserted-by":"publisher","first-page":"9122","DOI":"10.1093\/imrn\/rnz088","volume":"12","author":"D Conlon","year":"2021","unstructured":"Conlon, D., Lee, J.: On the extremal number of subdivisions. Int. Math. Res. Not. 12, 9122\u20139145 (2021)","journal-title":"Int. Math. Res. Not."},{"key":"95_CR19","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1007\/s00454-018-0046-5","volume":"61","author":"J Fox","year":"2019","unstructured":"Fox, J., Pach, J., Suk, A.: Erd\u0151s-Hajnal conjecture for graphs with bounded VC-dimension. Discrete Comput. Geom. 61, 809\u2013829 (2019)","journal-title":"Discrete Comput. Geom."},{"key":"95_CR20","volume-title":"Algorithms in Real Algebraic Geometry, 2nd Edition, Algorithms and Computation in Mathematics, 10","author":"S Basu","year":"2006","unstructured":"Basu, S., Pollack, R., Roy, M.F.: Algorithms in Real Algebraic Geometry, 2nd Edition, Algorithms and Computation in Mathematics, 10. Springer-Verlag, Berlin (2006)"},{"key":"95_CR21","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/BF02759942","volume":"2","author":"P Erd\u0151s","year":"1964","unstructured":"Erd\u0151s, P.: On extremal problems of graphs and generalized graphs. Israel J. Math. 2, 183\u2013190 (1964)","journal-title":"Israel J. Math."},{"key":"95_CR22","doi-asserted-by":"crossref","unstructured":"F\u00fcredi, Z., Simonovits, M.: The history of degenerate (bipartite) extremal graph problems. In: Erd\u0151s Centennial, pp. 169\u2013264. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-39286-3_7"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00095-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-024-00095-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-024-00095-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,24]],"date-time":"2024-07-24T17:06:04Z","timestamp":1721840764000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-024-00095-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,14]]},"references-count":22,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["95"],"URL":"https:\/\/doi.org\/10.1007\/s00493-024-00095-2","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,14]]},"assertion":[{"value":"24 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 May 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}