{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T17:38:30Z","timestamp":1773250710309,"version":"3.50.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T00:00:00Z","timestamp":1484179200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T00:00:00Z","timestamp":1484179200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["1321794"],"award-info":[{"award-number":["1321794"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["1122374"],"award-info":[{"award-number":["1122374"]}],"id":[{"id":"10.13039\/100000121","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":[[2017,9]]},"DOI":"10.1007\/s00454-016-9858-3","type":"journal-article","created":{"date-parts":[[2017,1,12]],"date-time":"2017-01-12T14:24:56Z","timestamp":1484231096000},"page":"435-448","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Quantitative Tverberg Theorems Over Lattices and Other Discrete Sets"],"prefix":"10.1007","volume":"58","author":[{"given":"Jesus A.","family":"De Loera","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reuben N.","family":"La Haye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Rolnick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2347-4279","authenticated-orcid":false,"given":"Pablo","family":"Sober\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,1,12]]},"reference":[{"key":"9858_CR1","doi-asserted-by":"publisher","unstructured":"Aliev, I., Bassett, R., De Loera, J.A., Louveaux, Q.: A quantitative Doignon\u2013Bell\u2013Scarf theorem. Combinatorica (2016). doi:\n                    10.1007\/s00493-015-3266-9","DOI":"10.1007\/s00493-015-3266-9"},{"key":"9858_CR2","doi-asserted-by":"crossref","unstructured":"Aliev, I., De Loera, J.A., Louveaux, Q.: Integer programs with prescribed number of solutions and a weighted version of Doignon\u2013Bell\u2013Scarf\u2019s theorem. In: Proceedings of Integer Programming and Combinatorial Optimization, 17th International IPCO Conference, pp. 37\u201351. Mathematical Optimization Society, Bonn (2014)","DOI":"10.1007\/978-3-319-07557-0_4"},{"issue":"1","key":"9858_CR3","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":"9858_CR4","unstructured":"Amenta, N., De Loera, J.A., Sober\u00f3n, P.: Helly\u2019s theorem: new variations and applications (2015). ArXiv preprint. \n                    http:\/\/arxiv.org\/abs\/1508.07606"},{"issue":"3","key":"9858_CR5","doi-asserted-by":"publisher","first-page":"1610","DOI":"10.1137\/110850463","volume":"27","author":"G Averkov","year":"2013","unstructured":"Averkov, G.: On maximal $$S$$-free sets and the Helly number for the family of $$S$$-convex sets. SIAM J. Discrete Math. 27(3), 1610\u20131624 (2013)","journal-title":"SIAM J. Discrete Math."},{"key":"9858_CR6","unstructured":"Averkov, G., Gonz\u00e1lez Merino, B., Henze, M., Paschke, I., Weltge, S.: Tight bounds on discrete quantitative Helly numbers (2016). ArXiv preprint. \n                    http:\/\/arxiv.org\/abs\/1602.07839"},{"issue":"1","key":"9858_CR7","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1515\/advgeom.2011.028","volume":"12","author":"G Averkov","year":"2012","unstructured":"Averkov, G., Weismantel, R.: Transversal numbers over subsets of linear spaces. Adv. Geom. 12(1), 19\u201328 (2012)","journal-title":"Adv. Geom."},{"issue":"2\u20133","key":"9858_CR8","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":"2","key":"9858_CR9","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1112\/jlms\/s2-45.2.314","volume":"2","author":"I B\u00e1r\u00e1ny","year":"1992","unstructured":"B\u00e1r\u00e1ny, I., Larman, D.G.: A colored version of Tverberg\u2019s theorem. J. Lond. Math. Soc. 2(2), 314\u2013320 (1992)","journal-title":"J. Lond. Math. Soc."},{"issue":"2","key":"9858_CR10","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/S0001-8708(02)00037-3","volume":"174","author":"I B\u00e1r\u00e1ny","year":"2003","unstructured":"B\u00e1r\u00e1ny, I., Matou\u0161ek, J.: A fractional Helly theorem for convex lattice sets. Adv. Math. 174(2), 227\u2013235 (2003)","journal-title":"Adv. Math."},{"issue":"3","key":"9858_CR11","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1287\/moor.22.3.550","volume":"22","author":"I B\u00e1r\u00e1ny","year":"1997","unstructured":"B\u00e1r\u00e1ny, I., Onn, S.: Colourful linear programming and its relatives. Math. Oper. Res. 22(3), 550\u2013567 (1997)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"9858_CR12","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1002\/sapm1977562187","volume":"56","author":"DE Bell","year":"1977","unstructured":"Bell, D.E.: A theorem concerning the integer lattice. Stud. Appl. Math. 56(2), 187\u2013188 (1977)","journal-title":"Stud. Appl. Math."},{"issue":"1","key":"9858_CR13","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF01449883","volume":"64","author":"C Carath\u00e9odory","year":"1907","unstructured":"Carath\u00e9odory, C.: \u00dcber den Variabilit\u00e4tsbereich der Koeffizienten von Potenzreihen, die gegebene Werte nicht annehmen. Math. Ann. 64(1), 95\u2013115 (1907)","journal-title":"Math. Ann."},{"key":"9858_CR14","unstructured":"Chestnut, S.R., Hildebrand, R., Zenklusen, R.: Sublinear bounds for a quantitative Doignon\u2013Bell\u2013Scarf theorem (2015). ArXiv preprint. \n                    http:\/\/arxiv.org\/abs\/1512.07126"},{"issue":"2","key":"9858_CR15","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1145\/201019.201036","volume":"42","author":"KL Clarkson","year":"1995","unstructured":"Clarkson, K.L.: Las Vegas algorithms for linear and integer programming when the dimension is small. J. Assoc. Comput. Mach. 42(2), 488\u2013499 (1995)","journal-title":"J. Assoc. Comput. Mach."},{"key":"9858_CR16","doi-asserted-by":"crossref","unstructured":"Danzer, L., Gr\u00fcnbaum, B., Klee, V.: Helly\u2019s theorem and its relatives. In: Proceedings of Symposia in Pure Mathematics, vol. VII, pp. 101\u2013180. American Mathematical Society, Providence, RI (1963)","DOI":"10.1090\/pspum\/007\/0157289"},{"key":"9858_CR17","unstructured":"De Loera, J.A., La Haye, R.N., Oliveros, D., Rold\u00e1n-Pensado, E.: Beyond chance-constrained convex mixed-integer optimization: a generalized Calafiore\u2013Campi algorithm and the notion of $$s$$-optimization (2015). \n                    http:\/\/arxiv.org\/abs\/1504.00076"},{"key":"9858_CR18","unstructured":"De\u00a0Loera, J.A., La\u00a0Haye, R.N., Oliveros, D., Rold\u00e1n-Pensado, E.: Helly numbers of subsets of $${\\mathbb{R}}^{d}$$ and sampling techniques in optimization (2015). To appear in Adv. Geom. \n                    http:\/\/arxiv.org\/abs\/1504.00076"},{"key":"9858_CR19","unstructured":"De Loera, J.A., La Haye, R., Rolnick, D., Sober\u00f3n, P.: Quantitative Tverberg, Helly, and Carath\u00e9odory theorems (2015). Preprint. \n                    http:\/\/arxiv.org\/abs\/1503.06116"},{"key":"9858_CR20","doi-asserted-by":"publisher","unstructured":"De Loera, J.A., La Haye, R., Rolnick, D., Sober\u00f3n, P.: Quantitative combinatorial geometry for continuous parameters. Discrete Comput. Geom. (2016). doi:\n                    10.1007\/s00454-016-9857-4","DOI":"10.1007\/s00454-016-9857-4"},{"issue":"1","key":"9858_CR21","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/BF01949705","volume":"3","author":"J-P Doignon","year":"1973","unstructured":"Doignon, J.-P.: Convexity in cristallographical lattices. J. Geom. 3(1), 71\u201385 (1973)","journal-title":"J. Geom."},{"key":"9858_CR22","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/B978-0-444-89596-7.50017-1","volume-title":"Handbook of Convex Geometry","author":"J Eckhoff","year":"1993","unstructured":"Eckhoff, J.: Helly, Radon, and Carath\u00e9odory type theorems. In: Gruber, P., Wills, J. (eds.) Handbook of Convex Geometry, vol. A, B, pp. 389\u2013448. North-Holland, Amsterdam (1993)"},{"issue":"1\u20133","key":"9858_CR23","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/S0012-365X(99)00386-6","volume":"221","author":"J Eckhoff","year":"2000","unstructured":"Eckhoff, J.: The partition conjecture. Discrete Math. 221(1\u20133), 61\u201378 (2000)","journal-title":"Discrete Math."},{"key":"9858_CR24","unstructured":"Frick, F.: Counterexamples to the topological Tverberg conjecture (2015). ArXiv preprint. \n                    http:\/\/arxiv.org\/abs\/1502.00947"},{"issue":"1","key":"9858_CR25","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1111\/j.1749-6632.1979.tb32803.x","volume":"319","author":"AJ Hoffman","year":"1979","unstructured":"Hoffman, A.J.: Binding constraints and Helly numbers. Ann. N. Y. Acad. Sci. 319(1), 284\u2013288 (1979)","journal-title":"Ann. N. Y. Acad. Sci."},{"issue":"1","key":"9858_CR26","doi-asserted-by":"publisher","first-page":"115","DOI":"10.2140\/pjm.1981.96.115","volume":"96","author":"R Jamison","year":"1981","unstructured":"Jamison, R.: Partition numbers for trees and ordered sets. Pac. J. Math. 96(1), 115\u2013140 (1981)","journal-title":"Pac. J. Math."},{"issue":"2","key":"9858_CR27","first-page":"284","volume":"75","author":"M Katchalski","year":"1979","unstructured":"Katchalski, M., Liu, A.: A problem of geometry in $${\\mathbb{R}}^n$$. Proc. Am. Math. Soc. 75(2), 284\u2013288 (1979)","journal-title":"Proc. Am. Math. Soc."},{"key":"9858_CR28","series-title":"Graduate Texts in Mathematics","volume-title":"Lectures on Discrete Geometry","author":"J Matou\u0161ek","year":"2012","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Graduate Texts in Mathematics, vol. 212. Springer, New York (2012)"},{"issue":"3","key":"9858_CR29","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1137\/0404039","volume":"4","author":"S Onn","year":"1991","unstructured":"Onn, S.: On the geometry and computational complexity of Radon partitions in the integer lattice. SIAM J. Discrete Math. 4(3), 436\u2013446 (1991)","journal-title":"SIAM J. Discrete Math."},{"key":"9858_CR30","first-page":"93","volume":"36","author":"S Rabinowitz","year":"1989","unstructured":"Rabinowitz, S.: A theorem about collinear lattice points. Util. Math. 36, 93\u201395 (1989)","journal-title":"Util. Math."},{"issue":"1\u20132","key":"9858_CR31","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/BF01464231","volume":"83","author":"J Radon","year":"1921","unstructured":"Radon, J.: Mengen konvexer K\u00f6rper, die einen gemeinsamen Punkt enthalten. Math. Ann. 83(1\u20132), 113\u2013115 (1921)","journal-title":"Math. Ann."},{"key":"9858_CR32","unstructured":"Rolnick, D., Sober\u00f3n, P.: Quantitative $$(p,q)$$ theorems in combinatorial geometry (2015). Preprint. \n                    http:\/\/arxiv.org\/abs\/1504.01642"},{"issue":"5","key":"9858_CR33","doi-asserted-by":"publisher","first-page":"733","DOI":"10.1006\/eujc.2000.0493","volume":"22","author":"JP Roudneff","year":"2001","unstructured":"Roudneff, J.P.: Partitions of points into simplices with $$k$$-dimensional intersection. I. The conic Tverberg\u2019s theorem. Eur. J. Comb. 22(5), 733\u2013743 (2001). Combinatorial geometries (Luminy, 1999)","journal-title":"Eur. J. Comb."},{"issue":"2","key":"9858_CR34","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/BF02808223","volume":"79","author":"KS Sarkaria","year":"1992","unstructured":"Sarkaria, K.S.: Tverberg\u2019s theorem via number fields. Isr. J. Math. 79(2), 317\u2013320 (1992)","journal-title":"Isr. J. Math."},{"issue":"9","key":"9858_CR35","doi-asserted-by":"publisher","first-page":"3637","DOI":"10.1073\/pnas.74.9.3637","volume":"74","author":"HE Scarf","year":"1977","unstructured":"Scarf, H.E.: An observation on the structure of production sets with indivisibilities. Proc. Natl. Acad. Sci. USA 74(9), 3637\u20133641 (1977)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"1","key":"9858_CR36","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1112\/jlms\/s1-41.1.123","volume":"41","author":"H Tverberg","year":"1966","unstructured":"Tverberg, H.: A generalization of Radon\u2019s theorem. J. Lond. Math. Soc. 41(1), 123\u2013128 (1966)","journal-title":"J. Lond. Math. Soc."},{"issue":"3","key":"9858_CR37","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1017\/S0004972700004858","volume":"24","author":"H Tverberg","year":"1981","unstructured":"Tverberg, H.: A generalization of Radon\u2019s theorem. II. Bull. Aust. Math. Soc. 24(3), 321\u2013325 (1981)","journal-title":"Bull. Aust. Math. Soc."},{"key":"9858_CR38","unstructured":"Wenger, R.: Helly-type theorems and geometric transversals. In: O\u2019Rourke, J., Goodman, J.E. (eds.) Handbook of Discrete and Computational Geometry. CRC Press Series Discrete Mathematics Applied, pp. 63\u201382. CRC, Boca Raton (1997)"},{"issue":"4","key":"9858_CR39","first-page":"550","volume":"58","author":"GM Ziegler","year":"2011","unstructured":"Ziegler, G.M.: 3N colored points in a plane. Notices Am. Math. Soc. 58(4), 550\u2013557 (2011)","journal-title":"Notices Am. Math. Soc."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-016-9858-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9858-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9858-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T06:35:02Z","timestamp":1589697302000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-016-9858-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,12]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["9858"],"URL":"https:\/\/doi.org\/10.1007\/s00454-016-9858-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,12]]},"assertion":[{"value":"18 March 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 December 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 January 2017","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}