{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:15Z","timestamp":1740109575774,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T00:00:00Z","timestamp":1670889600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T00:00:00Z","timestamp":1670889600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100010446","name":"Institute for Basic Science","doi-asserted-by":"crossref","award":["IBS-R029-C1","IBS-R029-C1"],"award-info":[{"award-number":["IBS-R029-C1","IBS-R029-C1"]}],"id":[{"id":"10.13039\/501100010446","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100010446","name":"Institute for Basic Science","doi-asserted-by":"crossref","award":["BS-R029-C1","IBS-R029-C4"],"award-info":[{"award-number":["BS-R029-C1","IBS-R029-C4"]}],"id":[{"id":"10.13039\/501100010446","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100015506","name":"POSCO TJ Park Foundation","doi-asserted-by":"crossref","award":["POSCO Science Fellowship"],"award-info":[{"award-number":["POSCO Science Fellowship"]}],"id":[{"id":"10.13039\/100015506","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100014013","name":"UK Research and Innovation","doi-asserted-by":"crossref","award":["MR\/S016325\/1"],"award-info":[{"award-number":["MR\/S016325\/1"]}],"id":[{"id":"10.13039\/100014013","id-type":"DOI","asserted-by":"crossref"}]},{"name":"KAIST Advanced Institute for Science-X","award":["KAIX Challenge Program"],"award-info":[{"award-number":["KAIX Challenge Program"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2023,12]]},"DOI":"10.1007\/s00454-022-00468-8","type":"journal-article","created":{"date-parts":[[2022,12,13]],"date-time":"2022-12-13T16:10:49Z","timestamp":1670947849000},"page":"1632-1651","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fractional Helly Theorem for Cartesian Products of Convex Sets"],"prefix":"10.1007","volume":"70","author":[{"given":"Debsoumya","family":"Chakraborti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaehoon","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinha","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9390-7255","authenticated-orcid":false,"given":"Minki","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,13]]},"reference":[{"issue":"1","key":"468_CR1","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0012-365X(79)90155-9","volume":"25","author":"H Abbott","year":"1979","unstructured":"Abbott, H., Katchalski, M.: A Tur\u00e1n type problem for interval graphs. Discrete Math. 25(1), 85\u201388 (1979)","journal-title":"Discrete Math."},{"issue":"1","key":"468_CR2","doi-asserted-by":"publisher","first-page":"82","DOI":"10.1016\/0097-3165(85)90048-2","volume":"40","author":"N Alon","year":"1985","unstructured":"Alon, N.: An extremal problem for sets with applications to graph theory. J. Comb. Theory Ser. A 40(1), 82\u201389 (1985)","journal-title":"J. Comb. Theory Ser. A"},{"issue":"3","key":"468_CR3","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0195-6698(85)80029-9","volume":"6","author":"N Alon","year":"1985","unstructured":"Alon, N., Kalai, G.: A simple proof of the upper bound theorem. Eur. J. Comb. 6(3), 211\u2013214 (1985)","journal-title":"Eur. J. Comb."},{"issue":"1","key":"468_CR4","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/S0196-8858(02)00003-9","volume":"29","author":"N Alon","year":"2002","unstructured":"Alon, N., Kalai, G., Matou\u0161ek, J., Meshulam, R.: Transversal numbers for hypergraphs arising in geometry. Adv. Appl. Math. 29(1), 79\u2013101 (2002)","journal-title":"Adv. Appl. Math."},{"issue":"1","key":"468_CR5","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0001-8708(92)90052-M","volume":"96","author":"N Alon","year":"1992","unstructured":"Alon, N., Kleitman, D.J.: Piercing convex sets and the Hadwiger\u2013Debrunner $$(p, q)$$-problem. Adv. Math. 96(1), 103\u2013112 (1992)","journal-title":"Adv. Math."},{"key":"468_CR6","doi-asserted-by":"crossref","unstructured":"Amenta, N., De Loera, J.A., Sober\u00f3n, P.: Helly\u2019s theorem: new variations and applications. In: Algebraic and Geometric Methods in Discrete Mathematics (San Antonio 2015). Contemporary Mathematics, vol. 685, pp. 55\u201395. American Mathematical Society, Providence (2017)","DOI":"10.1090\/conm\/685\/13718"},{"issue":"2\u20133","key":"468_CR7","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0012-365X(82)90115-7","volume":"40","author":"I B\u00e1r\u00e1ny","year":"1982","unstructured":"B\u00e1r\u00e1ny, I.: A generalization of Carath\u00e9odory\u2019s theorem. Discrete Math. 40(2\u20133), 141\u2013152 (1982)","journal-title":"Discrete Math."},{"issue":"3","key":"468_CR8","doi-asserted-by":"publisher","first-page":"628","DOI":"10.1007\/s00454-013-9559-0","volume":"51","author":"I B\u00e1r\u00e1ny","year":"2014","unstructured":"B\u00e1r\u00e1ny, I., Fodor, F., Montejano, L., Oliveros, D., P\u00f3r, A.: Colourful and fractional $$(p, q)$$-theorems. Discrete Comput. Geom. 51(3), 628\u2013642 (2014)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"468_CR9","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1090\/bull\/1753","volume":"59","author":"I B\u00e1r\u00e1ny","year":"2022","unstructured":"B\u00e1r\u00e1ny, I., Kalai, G.: Helly-type problems. Bull. Am. Math. Soc. 59(4), 471\u2013502 (2022)","journal-title":"Bull. Am. Math. Soc."},{"key":"468_CR10","unstructured":"Bulavka, D., Goodarzi, A., Tancer, M.: Optimal bounds for the colorful fractional Helly theorem. In: 37th International Symposium on Computational Geometry. Leibniz International Proceedings in Informatics, vol. 189, #\u00a019. Leibniz-Zent. Inform., Wadern (2021)"},{"key":"468_CR11","doi-asserted-by":"crossref","unstructured":"Chen, K., Dumitrescu, A.: On Wegner\u2019s inequality for axis-parallel rectangles. Discrete Math. 343(12), #\u00a0112091 (2020)","DOI":"10.1016\/j.disc.2020.112091"},{"key":"468_CR12","doi-asserted-by":"crossref","unstructured":"Chudnovsky, M., Spirkl, S., Zerbib, Sh.: Piercing axis-parallel boxes. Electron. J. Comb. 25(1), #\u00a0P1.70 (2018)","DOI":"10.37236\/7034"},{"issue":"2","key":"468_CR13","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1007\/BF00181472","volume":"19","author":"J Eckhoff","year":"1985","unstructured":"Eckhoff, J.: An upper-bound theorem for families of convex sets. Geom. Dedic. 19(2), 217\u2013227 (1985)","journal-title":"Geom. Dedic."},{"issue":"3","key":"468_CR14","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF02783298","volume":"62","author":"J Eckhoff","year":"1988","unstructured":"Eckhoff, J.: Intersection properties of boxes. I . An upper-bound theorem. Isr. J. Math. 62(3), 283\u2013301 (1988)","journal-title":"Isr. J. Math."},{"key":"468_CR15","unstructured":"Goaoc, X., Holmsen, A.F., Pat\u00e1kov\u00e1, Z.: A stepping-up lemma for topological set systems. In: 37th International Symposium on Computational Geometry. Leibniz International Proceedings in Informatics, vol. 189, #\u00a040. Leibniz-Zent. Inform., Wadern (2021)"},{"issue":"2","key":"468_CR16","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s004930200012","volume":"22","author":"A Gy\u00e1rf\u00e1s","year":"2002","unstructured":"Gy\u00e1rf\u00e1s, A., Hubenko, A., Solymosi, J.: Large cliques in $$C_4$$-free graphs. Combinatorica 22(2), 269\u2013274 (2002)","journal-title":"Combinatorica"},{"key":"468_CR17","first-page":"175","volume":"32","author":"E Helly","year":"1923","unstructured":"Helly, E.: \u00dcber Mengen konvexer K\u00f6rper mit gemeinschaftlichen Punkten. Jahresbericht der Deutschen Mathematiker-Vereinigung 32, 175\u2013176 (1923)","journal-title":"Jahresbericht der Deutschen Mathematiker-Vereinigung"},{"issue":"4","key":"468_CR18","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s00493-019-4169-y","volume":"40","author":"AF Holmsen","year":"2020","unstructured":"Holmsen, A.F.: Large cliques in hypergraphs with forbidden substructures. Combinatorica 40(4), 527\u2013537 (2020)","journal-title":"Combinatorica"},{"issue":"1","key":"468_CR19","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1007\/s11856-021-2102-8","volume":"241","author":"AF Holmsen","year":"2021","unstructured":"Holmsen, A.F., Lee, D.: Radon numbers and the fractional Helly theorem. Isr. J. Math. 241(1), 433\u2013447 (2021)","journal-title":"Isr. J. Math."},{"issue":"2\u20133","key":"468_CR20","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF02761162","volume":"48","author":"G Kalai","year":"1984","unstructured":"Kalai, G.: Intersection patterns of convex sets. Isr. J. Math. 48(2\u20133), 161\u2013174 (1984)","journal-title":"Isr. J. Math."},{"issue":"2","key":"468_CR21","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/j.aim.2004.03.009","volume":"191","author":"G Kalai","year":"2005","unstructured":"Kalai, G., Meshulam, R.: A topological colorful Helly theorem. Adv. Math. 191(2), 305\u2013311 (2005)","journal-title":"Adv. Math."},{"key":"468_CR22","first-page":"145","volume":"1","author":"J Karamata","year":"1932","unstructured":"Karamata, J.: Sur une in\u00e9galit\u00e9 r\u00e9lative aux fonctions convexes. Publications de l\u2019Institut Math\u00e9matique 1, 145\u2013148 (1932)","journal-title":"Publications de l\u2019Institut Math\u00e9matique"},{"issue":"2","key":"468_CR23","first-page":"284","volume":"75","author":"M Katchalski","year":"1979","unstructured":"Katchalski, M., Liu, A.: A problem of geometry in $$\\textbf{R}^{n}$$. Proc. Am. Math. Soc. 75(2), 284\u2013288 (1979)","journal-title":"Proc. Am. Math. Soc."},{"issue":"2","key":"468_CR24","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1007\/s11856-018-1685-1","volume":"225","author":"Ch Keller","year":"2018","unstructured":"Keller, Ch., Smorodinsky, Sh., Tardos, G.: Improved bounds on the Hadwiger\u2013Debrunner numbers. Isr. J. Math. 225(2), 925\u2013945 (2018)","journal-title":"Isr. J. Math."},{"issue":"1","key":"468_CR25","doi-asserted-by":"publisher","first-page":"3167","DOI":"10.1016\/j.disc.2016.07.001","volume":"340","author":"M Kim","year":"2017","unstructured":"Kim, M.: A note on the colorful fractional Helly theorem. Discrete Math. 340(1), 3167\u20133170 (2017)","journal-title":"Discrete Math."},{"key":"468_CR26","doi-asserted-by":"crossref","unstructured":"Koml\u00f3s, J., Shokoufandeh, A., Simonovits, M., Szemer\u00e9di, E.: The regularity lemma and its applications in graph theory. In: 1st Summer School on Theoretical Aspects of Computer Science (Tehran 2000). Lecture Notes in Computer Science, vol. 2292, pp. 84\u2013112. Springer, Berlin (2002)","DOI":"10.1007\/3-540-45878-6_3"},{"key":"468_CR27","unstructured":"Liu, H., Reiher, Ch., Sharifzadeh, M., Staden, K.: Geometric constructions for Ramsey\u2013Tur\u00e1n theory (2021). arXiv:2103.10423"},{"issue":"2","key":"468_CR28","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s00454-003-2859-z","volume":"31","author":"J Matou\u0161ek","year":"2004","unstructured":"Matou\u0161ek, J.: Bounded VC-dimension implies a fractional Helly theorem. Discrete Comput. Geom. 31(2), 251\u2013255 (2004)","journal-title":"Discrete Comput. Geom."},{"key":"468_CR29","unstructured":"Pat\u00e1kov\u00e1, Z.: Bounding Radon number via Betti numbers. In: 36th International Symposium on Computational Geometry. Leibniz International Proceedings in Informatics, vol. 164, #\u00a061. Leibniz-Zent. Inform., Wadern (2020)"},{"key":"468_CR30","doi-asserted-by":"crossref","unstructured":"Rubin, N.: Stronger bounds for weak epsilon-nets in higher dimensions. In: 53rd Annual ACM SIGACT Symposium on Theory of Computing, pp. 989\u20131002. ACM, New York (2021)","DOI":"10.1145\/3406325.3451062"},{"key":"468_CR31","doi-asserted-by":"crossref","unstructured":"Tancer, M.: Intersection patterns of convex sets via simplicial complexes: a survey. In: Thirty Essays on Geometric Graph Theory, pp. 521\u2013540. Springer, New York (2013)","DOI":"10.1007\/978-1-4614-0110-0_28"},{"key":"468_CR32","first-page":"436","volume":"48","author":"P Tur\u00e1n","year":"1941","unstructured":"Tur\u00e1n, P.: Eine Extremalaufgabe aus der Graphentheorie. Mat. Fiz. Lapok 48, 436\u2013452 (1941)","journal-title":"Mat. Fiz. Lapok"},{"key":"468_CR33","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF03008396","volume":"3","author":"G Wegner","year":"1965","unstructured":"Wegner, G.: \u00dcber eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner. Isr. J. Math. 3, 187\u2013198 (1965)","journal-title":"Isr. J. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00468-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-022-00468-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-022-00468-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,25]],"date-time":"2023-11-25T23:02:11Z","timestamp":1700953331000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-022-00468-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,13]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12]]}},"alternative-id":["468"],"URL":"https:\/\/doi.org\/10.1007\/s00454-022-00468-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2022,12,13]]},"assertion":[{"value":"23 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 June 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 December 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}