{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T03:38:29Z","timestamp":1772509109069,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,27]],"date-time":"2018-11-27T00:00:00Z","timestamp":1543276800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,11,27]],"date-time":"2018-11-27T00:00:00Z","timestamp":1543276800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["635\/16"],"award-info":[{"award-number":["635\/16"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Kreitman Foundation","award":["Post-Doctoral Fellowship"],"award-info":[{"award-number":["Post-Doctoral Fellowship"]}]},{"DOI":"10.13039\/501100006245","name":"Ministry of Science and Technology, Israel","doi-asserted-by":"crossref","award":["Shulamit Aloni Post-Doctoral Fellowship"],"award-info":[{"award-number":["Shulamit Aloni Post-Doctoral Fellowship"]}],"id":[{"id":"10.13039\/501100006245","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1007\/s00454-018-0048-3","type":"journal-article","created":{"date-parts":[[2018,11,27]],"date-time":"2018-11-27T15:46:41Z","timestamp":1543333601000},"page":"821-847","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["From a (p,\u00a02)-Theorem to a Tight (p,\u00a0q)-Theorem"],"prefix":"10.1007","volume":"63","author":[{"given":"Chaya","family":"Keller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shakhar","family":"Smorodinsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,27]]},"reference":[{"issue":"3","key":"48_CR1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1017\/S0963548300000225","volume":"1","author":"N Alon","year":"1992","unstructured":"Alon, N., B\u00e1r\u00e1ny, I., F\u00fcredi, Z., Kleitman, D.J.: Point selections and weak $$\\epsilon $$-nets for convex hulls. Comb. Probab. Comput. 1(3), 189\u2013200 (1992)","journal-title":"Comb. Probab. Comput."},{"issue":"1","key":"48_CR2","doi-asserted-by":"crossref","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":"48_CR3","doi-asserted-by":"crossref","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":"48_CR4","doi-asserted-by":"crossref","unstructured":"Alon, N., Kleitman, D.J.: A purely combinatorial proof of the Hadwiger Debrunner $$(p,q)$$ conjecture. Electron. J. Comb. 4(2), Art. No. 1 (1997)","DOI":"10.37236\/1316"},{"issue":"3","key":"48_CR5","doi-asserted-by":"crossref","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."},{"key":"48_CR6","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1112\/jlms\/s1-22.4.285","volume":"22","author":"AS Besicovitch","year":"1947","unstructured":"Besicovitch, A.S.: On Crum\u2019s problem. J. Lond. Math. Soc. 22, 285\u2013287 (1947)","journal-title":"J. Lond. Math. Soc."},{"issue":"2","key":"48_CR7","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s00454-012-9417-5","volume":"48","author":"TM Chan","year":"2012","unstructured":"Chan, T.M., Har-Peled, S.: Approximation algorithms for maximum independent set of pseudo-disks. Discrete Comput. Geom. 48(2), 373\u2013392 (2012)","journal-title":"Discrete Comput. Geom."},{"key":"48_CR8","doi-asserted-by":"crossref","unstructured":"Chudnovsky, M., Spirkl, S., Zerbib, S.: Piercing axis-parallel boxes. Electron. J. Comb. 25(1). Art. No. 1.70 (2018)","DOI":"10.37236\/7034"},{"key":"48_CR9","unstructured":"Dol\u2019nikov, V.L.: A certain coloring problem. Sibirsk. Mat. \u017d. 13(6), 1272\u20131283 (1972) (in Russian)"},{"issue":"1","key":"48_CR10","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1007\/s00453-010-9410-4","volume":"61","author":"A Dumitrescu","year":"2011","unstructured":"Dumitrescu, A., Jiang, M.: Piercing translates and homothets of a convex body. Algorithmica 61(1), 94\u2013115 (2011)","journal-title":"Algorithmica"},{"key":"48_CR11","series-title":"Algorithms and Combinatorics","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/978-3-642-55566-4_16","volume-title":"Discrete and Computational Geometry","author":"J Eckhoff","year":"2003","unstructured":"Eckhoff, J.: A survey of the Hadwiger\u2013Debrunner $$(p, q)$$-problem. In: Aronov, B., Basu, S., Pach, J., Sharir, M. (eds.) Discrete and Computational Geometry. Algorithms and Combinatorics, vol. 25, pp. 347\u2013377. Springer, Berlin (2003)"},{"key":"48_CR12","series-title":"Probability and Mathematical Statistics","volume-title":"Probabilistic Methods in Combinatorics","author":"P Erd\u0151s","year":"1974","unstructured":"Erd\u0151s, P., Spencer, J.: Probabilistic Methods in Combinatorics. Probability and Mathematical Statistics, vol. 17. Academic Press, New York (1974)"},{"issue":"1\u20133","key":"48_CR13","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/0012-365X(93)90587-J","volume":"120","author":"D Fon-Der-Flaass","year":"1993","unstructured":"Fon-Der-Flaass, D., Kostochka, A.V.: Covering boxes by points. Discrete Math. 120(1\u20133), 269\u2013275 (1993)","journal-title":"Discrete Math."},{"issue":"3","key":"48_CR14","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1007\/s00454-015-9723-9","volume":"54","author":"S Govindarajan","year":"2015","unstructured":"Govindarajan, S., Nivasch, G.: A variant of the Hadwiger\u2013Debrunner $$(p, q)$$-problem in the plane. Discrete Comput. Geom. 54(3), 637\u2013646 (2015)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"48_CR15","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0012-365X(85)90045-7","volume":"55","author":"A Gy\u00e1rf\u00e1s","year":"1985","unstructured":"Gy\u00e1rf\u00e1s, A., Lehel, J.: Covering and coloring problems for relatives of intervals. Discrete Math. 55(2), 167\u2013180 (1985)","journal-title":"Discrete Math."},{"issue":"4","key":"48_CR16","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/BF01898794","volume":"8","author":"H Hadwiger","year":"1957","unstructured":"Hadwiger, H., Debrunner, H.: \u00dcber eine variante zum Hellyschen satz. Arch. Math. 8(4), 309\u2013313 (1957)","journal-title":"Arch. Math."},{"key":"48_CR17","unstructured":"Hadwiger, H., Debrunner, H.: Combinatorial Geometry in the Plane. Translated by V. Klee. With a new chapter and other additional material supplied by the translator. Holt, Rinehart and Winston, New York (1964)"},{"issue":"2","key":"48_CR18","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","volume":"2","author":"D Haussler","year":"1987","unstructured":"Haussler, D., Welzl, E.: $$\\epsilon $$-Nets and simplex range queries. Discrete Comput. Geom. 2(2), 127\u2013151 (1987)","journal-title":"Discrete Comput. Geom."},{"key":"48_CR19","unstructured":"K\u00e1rolyi, G.: On point covers of parallel rectangles. Period. Math. Hung. 23(2), 105\u2013107 (1991)"},{"issue":"2","key":"48_CR20","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1007\/s11856-018-1685-1","volume":"225","author":"C Keller","year":"2018","unstructured":"Keller, C., Smorodinsky, S., Tardos, G.: Improved bounds on the Hadwiger\u2013Debrunner numbers. Israel J. Math. 225(2), 925\u2013945 (2018)","journal-title":"Israel J. Math."},{"issue":"18","key":"48_CR21","doi-asserted-by":"crossref","first-page":"2166","DOI":"10.1016\/j.disc.2006.05.014","volume":"306","author":"S-J Kim","year":"2006","unstructured":"Kim, S.-J., Nakprasit, K., Pelsmajer, M.J., Skokan, J.: Transversal numbers of translates of a convex body. Discrete Math. 306(18), 2166\u20132173 (2006)","journal-title":"Discrete Math."},{"issue":"2","key":"48_CR22","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s004930100020","volume":"21","author":"DJ Kleitman","year":"2001","unstructured":"Kleitman, D.J., Gy\u00e1rf\u00e1s, A., T\u00f3th, G.: Convex sets in the plane with three of every four meeting. Combinatorica 21(2), 221\u2013232 (2001)","journal-title":"Combinatorica"},{"issue":"2","key":"48_CR23","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1112\/blms\/26.2.132","volume":"26","author":"D Larman","year":"1994","unstructured":"Larman, D., Matou\u0161ek, J., Pach, J., T\u00f6r\u00f6csik, J.: A Ramsey-type result for convex sets. Bull. Lond. Math. Soc. 26(2), 132\u2013136 (1994)","journal-title":"Bull. Lond. Math. Soc."},{"issue":"2","key":"48_CR24","doi-asserted-by":"crossref","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."},{"issue":"3","key":"48_CR25","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1007\/s00454-015-9712-z","volume":"54","author":"R Pinchasi","year":"2015","unstructured":"Pinchasi, R.: A note on smaller fractional Helly numbers. Discrete Comput. Geom. 54(3), 663\u2013668 (2015)","journal-title":"Discrete Comput. Geom."},{"issue":"4","key":"48_CR26","doi-asserted-by":"crossref","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. Lond. Math. Soc. 30(4), 264\u2013286 (1930)","journal-title":"Proc. Lond. Math. Soc."},{"key":"48_CR27","unstructured":"Scheller, N.: $$(p,q)$$-Probleme f\u00fcr quaderfamilien. Master\u2019s thesis, Universit\u00e4t Dortmund (1996)"},{"key":"48_CR28","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01693778","volume":"16","author":"H Tietze","year":"1905","unstructured":"Tietze, H.: \u00dcber das Problem der Nachbargeibiete in Raum. Monatsh. Math. 16, 211\u2013216 (1905)","journal-title":"Monatsh. Math."},{"issue":"2","key":"48_CR29","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"VN Vapnik","year":"1971","unstructured":"Vapnik, V.N.: On the uniform convergence of relative frequencies of events to their probabilities. Theor. Probab. Appl. 16(2), 264\u2013280 (1971)","journal-title":"Theor. Probab. Appl."},{"key":"48_CR30","doi-asserted-by":"crossref","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. Israel J. Math. 3, 187\u2013198 (1965)","journal-title":"Israel J. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-0048-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-018-0048-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-018-0048-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,10]],"date-time":"2020-06-10T15:11:56Z","timestamp":1591801916000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-018-0048-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,27]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["48"],"URL":"https:\/\/doi.org\/10.1007\/s00454-018-0048-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,27]]},"assertion":[{"value":"30 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 November 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}