{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T13:26:09Z","timestamp":1648733169691},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,2,13]],"date-time":"2017-02-13T00:00:00Z","timestamp":1486944000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2018,2]]},"DOI":"10.1007\/s00493-016-3327-8","type":"journal-article","created":{"date-parts":[[2017,2,13]],"date-time":"2017-02-13T01:43:36Z","timestamp":1486950216000},"page":"75-114","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Superlinear Subset Partition Graphs With Dimension Reduction, Strong Adjacency, and Endpoint Count"],"prefix":"10.1007","volume":"38","author":[{"given":"Tristram C.","family":"Bogart","sequence":"first","affiliation":[]},{"given":"Edward D.","family":"Kim","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,2,13]]},"reference":[{"key":"3327_CR1","volume-title":"Abstract Polytopes","author":"I. Adler","year":"1971","unstructured":"I. Adler: Abstract Polytopes, PhD thesis, Stanford University, Stanford, CA, 1971."},{"key":"3327_CR2","volume-title":"Mathematical Programming Study I: Pivoting and Extensions, chapter Lower bounds for maximum diameters of polytopes","author":"I. Adler","year":"1974","unstructured":"I. Adler: Mathematical Programming Study I: Pivoting and Extensions, chapter Lower bounds for maximum diameters of polytopes, North-Holland, 1974."},{"key":"3327_CR3","volume-title":"Mathematical Programming Study: Pivoting and Extension","author":"I. Adler","year":"1974","unstructured":"I. Adler, G. Dantzig and K. Murty: Mathematical Programming Study: Pivoting and Extension, chapter Existence of A-avoiding paths in abstract polytopes, NorthHolland, 1974."},{"key":"3327_CR4","volume-title":"Mathematical Programming Study: Pivoting and Extension","author":"I. Adler","year":"1974","unstructured":"I. Adler and G. B. Dantzig: Mathematical Programming Study: Pivoting and Extension, chapter Maximum diameter of abstract polytopes, North-Holland, 1974."},{"key":"3327_CR5","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1287\/moor.1.1.89","volume":"1","author":"I. Adler","year":"1976","unstructured":"I. Adler and R. Saigal: Long monotone paths in abstract polytopes, Math. Oper. Res.\n1 (1976), 89\u201395.","journal-title":"Math. Oper. Res."},{"key":"3327_CR6","doi-asserted-by":"crossref","DOI":"10.1002\/9780470277331","volume-title":"The Probabilistic Method","author":"N. Alon","year":"2008","unstructured":"N. Alon and J. H. Spencer: The Probabilistic Method, 3rd edition, John Wiley and Sons, Inc., Hoboken, NJ, 2008."},{"key":"3327_CR7","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/S0021-9800(69)80007-4","volume":"7","author":"D. Barnette","year":"1969","unstructured":"D. Barnette: Wv paths on 3-polytopes, J. Combin. Theory\n7 (1969), 62\u201370.","journal-title":"J. Combin. Theory"},{"key":"3327_CR8","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0012-365X(74)90016-8","volume":"10","author":"D. Barnette","year":"1974","unstructured":"D. Barnette: An upper bound for the diameter of a polytope, Discrete Math.\n10 (1974), 9\u201313.","journal-title":"Discrete Math."},{"key":"3327_CR9","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0012-365X(79)90084-0","volume":"25","author":"V. Chv\u00e1tal","year":"1979","unstructured":"V. Chv\u00e1tal: The tail of the hypergeometric distribution, Discrete Math.\n25 (1979), 285\u2013287.","journal-title":"Discrete Math."},{"key":"3327_CR10","doi-asserted-by":"crossref","first-page":"786","DOI":"10.1287\/moor.1100.0470","volume":"35","author":"F. Eisenbrand","year":"2010","unstructured":"F. Eisenbrand, N. H\u00e4hnle, A. Razborov and T. Rothvoss: Diameter of polyhedra: Limits of abstraction, Math. Oper. Res.\n35 (2010), 786\u2013794.","journal-title":"Math. Oper. Res."},{"key":"3327_CR11","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1007\/s11750-013-0292-x","volume":"21","author":"F. Eisenbrand","year":"2013","unstructured":"F. Eisenbrand: Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes, TOP\n21 (2013), 468\u2013471.","journal-title":"TOP"},{"key":"3327_CR12","volume-title":"Probability Theory and its Applications","author":"W. Feller","year":"1950","unstructured":"W. Feller: Probability Theory and its Applications, Volume One. John Wiley and Sons, Inc., New York, NY, 1950."},{"key":"3327_CR13","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0040-9383(80)90003-8","volume":"19","author":"M. Goresky","year":"1980","unstructured":"M. Goresky and R. MacPherson: Intersection homology theory, Topology\n19 (1980), 135\u2013162.","journal-title":"Topology"},{"key":"3327_CR14","volume-title":"Convex Polytopes, Number 221 in Graduate Texts in Mathematics","author":"B. Gr\u00fcnbaum","year":"2003","unstructured":"B. Gr\u00fcnbaum: Convex Polytopes, Number 221 in Graduate Texts in Mathematics, Springer-Verlag, New York, NY, 2nd edition, 2003."},{"key":"3327_CR15","volume-title":"Constructing subset partition graphs with strong adjacency and endpoint count properties","author":"N. H\u00e4hnle","year":"2012","unstructured":"N. H\u00e4hnle: Constructing subset partition graphs with strong adjacency and endpoint count properties, Available at arXiv:1203.1525v1, 2012."},{"key":"3327_CR16","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding: Probability Inequalities for Sums of Bounded Random Variables, J. Amer. Statist. Assoc.\n58 (1963), 13\u201330.","journal-title":"J. Amer. Statist. Assoc."},{"key":"3327_CR17","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1007\/BF02293053","volume":"8","author":"G. Kalai","year":"1992","unstructured":"G. Kalai: Upper bounds for the diameter and height of graphs of convex polyhedra, Discrete Comput. Geom.\n8 (1992), 363\u2013372.","journal-title":"Discrete Comput. Geom."},{"key":"3327_CR18","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1090\/S0273-0979-1992-00285-9","volume":"26","author":"G. Kalai","year":"1992","unstructured":"G. Kalai and D. J. Kleitman: A quasi-polynomial bound for the diameter of graphs of polyhedra, Bull. Amer. Math. Soc.\n26 (1992), 315\u2013316.","journal-title":"Bull. Amer. Math. Soc."},{"key":"3327_CR19","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s10107-012-0611-2","volume":"143","author":"E. D. Kim","year":"2014","unstructured":"E. D. Kim: Polyhedral graph abstractions and an approach to the Linear Hirsch conjecture, Math. Program., Ser. A\n143 (2014), 357\u2013370.","journal-title":"Math. Program., Ser. A"},{"key":"3327_CR20","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1365\/s13291-010-0001-8","volume":"112","author":"E. D. Kim","year":"2010","unstructured":"E. D. Kim and F. Santos: An update on the Hirsch conjecture, Jahresber. Dtsch. Math.-Ver.\n112 (2010), 73\u201398.","journal-title":"Jahresber. Dtsch. Math.-Ver."},{"key":"3327_CR21","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1287\/moor.12.4.718","volume":"12","author":"V. Klee","year":"1987","unstructured":"V. Klee and P. Kleinschmidt: The d-step conjecture and its relatives, Math. Oper. Res.\n12 (1987), 718\u2013755.","journal-title":"Math. Oper. Res."},{"key":"3327_CR22","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/BF02395040","volume":"117","author":"V. Klee","year":"1967","unstructured":"V. Klee and D. W. Walkup: The d-step conjecture for polyhedra of dimension d<6, Acta Math.\n117 (1967), 53\u201378.","journal-title":"Acta Math."},{"key":"3327_CR23","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1112\/plms\/s3-20.1.161","volume":"20","author":"D. G. Larman","year":"1970","unstructured":"D. G. Larman: Paths on polytopes, Proc. Lond. Math. Soc.\n20 (1970), 161\u2013178.","journal-title":"Proc. Lond. Math. Soc."},{"key":"3327_CR24","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1007\/BF01609004","volume":"15","author":"J. A. Lawrence","year":"1978","unstructured":"J. A. Lawrence: Abstract polytopes and the Hirsch conjecture, Math. Program.\n15 (1978), 100\u2013104.","journal-title":"Math. Program."},{"key":"3327_CR25","volume-title":"Proceedings of the London Mathematical Society","author":"B. Matschke","year":"2015","unstructured":"B. Matschke, F. Santos and C. Weibel: The width of 5-dimensional prismatoids, Proceedings of the London Mathematical Society (2015): pdu064."},{"key":"3327_CR26","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1007\/BF01584675","volume":"4","author":"K. G. Murty","year":"1973","unstructured":"K. G. Murty: The graph of an abstract polytope, Math. Program.\n4 (1973), 336\u2013346.","journal-title":"Math. Program."},{"key":"3327_CR27","doi-asserted-by":"crossref","first-page":"198","DOI":"10.7146\/math.scand.a-15204","volume":"110","author":"I. Novik","year":"2012","unstructured":"I. Novik and E. Swartz: Face numbers of pseudomanifolds with isolated singularities, Mathematica Scandinavica\n110 (2012), 198\u2013222.","journal-title":"Mathematica Scandinavica"},{"key":"3327_CR28","doi-asserted-by":"crossref","first-page":"383","DOI":"10.4007\/annals.2012.176.1.7","volume":"176","author":"F. Santos","year":"2012","unstructured":"F. Santos: A counterexample to the Hirsch Conjecture, Ann. Math.\n176 (2012), 383\u2013412.","journal-title":"Ann. Math."},{"key":"3327_CR29","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1007\/s11750-013-0295-7","volume":"21","author":"F. Santos","year":"2013","unstructured":"F. Santos: Recent progress on the combinatorial diameter of polytopes and simplicial complexes, TOP\n21 (2013), 426\u2013460.","journal-title":"TOP"},{"key":"3327_CR30","volume-title":"Hypergeometric tail inequalities: ending the insanity","author":"M. Skala","year":"2013","unstructured":"M. Skala: Hypergeometric tail inequalities: ending the insanity, available at arXiv:1311.5939v1, 2013."},{"key":"3327_CR31","volume-title":"An improved Kalai-Kleitman bound for the diameter of a polyhedron","author":"M. J. Todd","year":"2014","unstructured":"M. J. Todd: An improved Kalai-Kleitman bound for the diameter of a polyhedron, available at arXiv:1402.3579v2, 2014."},{"key":"3327_CR32","volume-title":"Lectures on Polytopes","author":"G. M. Ziegler","year":"1994","unstructured":"G. M. Ziegler: Lectures on Polytopes, Number 152 in Graduate Texts in Mathematics, Springer-Verlag, New York, NY, 1994."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-016-3327-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3327-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3327-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,3,16]],"date-time":"2018-03-16T09:03:13Z","timestamp":1521190993000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-016-3327-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,13]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,2]]}},"alternative-id":["3327"],"URL":"https:\/\/doi.org\/10.1007\/s00493-016-3327-8","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,13]]}}}