{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T18:41:47Z","timestamp":1780598507972,"version":"3.54.1"},"reference-count":9,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"unspecified","delay-in-days":4760,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[1995,9]]},"abstract":"<jats:p>B\u00e9la Bollob\u00e1s [1] conjectured the following. For any positive integer \u0394 and real 0 &lt; <jats:italic>c<\/jats:italic> &lt; \u00bd there exists an <jats:italic>n<\/jats:italic><jats:sub>0<\/jats:sub> with the following properties. If <jats:italic>n<\/jats:italic> \u2265 <jats:italic>n<\/jats:italic><jats:sub>0<\/jats:sub>, <jats:italic>T<\/jats:italic> is a tree of order <jats:italic>n<\/jats:italic> and maximum degree \u0394, and <jats:italic>G<\/jats:italic> is a graph of order <jats:italic>n<\/jats:italic> and maximum degree not exceeding <jats:italic>cn<\/jats:italic>, then there is a packing of <jats:italic>T<\/jats:italic> and <jats:italic>G<\/jats:italic>. Here we prove this conjecture. Auxiliary Theorem 2.1 is of independent interest.<\/jats:p>","DOI":"10.1017\/s0963548300001620","type":"journal-article","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T07:15:38Z","timestamp":1221203738000},"page":"241-255","source":"Crossref","is-referenced-by-count":44,"title":["Proof of a Packing Conjecture of Bollob\u00e1s"],"prefix":"10.1017","volume":"4","author":[{"given":"J\u00e1nos","family":"Koml\u00f3s","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"G\u00e1bor N.","family":"S\u00e1rk\u00f6zy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Endre","family":"Szemer\u00e9di","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"56","published-online":{"date-parts":[[2008,9,12]]},"reference":[{"key":"S0963548300001620_ref006","volume-title":"Combinatorial Problems and Exercises","author":"Lov\u00e1sz","year":"1979"},{"key":"S0963548300001620_ref009","doi-asserted-by":"crossref","first-page":"199","DOI":"10.4064\/aa-27-1-199-245","article-title":"On a set containing no k elements in arithmetic progression","volume":"XXVII","author":"Szemer\u00e9di","year":"1975","journal-title":"Acta Arithmetica"},{"key":"S0963548300001620_ref008","first-page":"399","volume-title":"Colloques Internationaux C.N.R.S. No. 260 \u2013 Probl\u00e8mes Combinatoires et Th\u00e9orie des Graphes","author":"Szemer\u00e9di","year":"1976"},{"key":"S0963548300001620_ref007","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90005-9"},{"key":"S0963548300001620_ref001","volume-title":"Extremal Graph Theory","author":"Bollob\u00e1s","year":"1978"},{"key":"S0963548300001620_ref004","first-page":"601","volume-title":"Combinatorial Theory and its Applications","volume":"II","author":"Hajnal","year":"1970"},{"key":"S0963548300001620_ref005","unstructured":"[5] Koml\u00f3s J. and S\u00f3s V. (1991) Regular subgraphs of graphs. Manuscript."},{"key":"S0963548300001620_ref002","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(78)90030-8"},{"key":"S0963548300001620_ref003","first-page":"140","volume-title":"Proc. 24th STOC","author":"Broder","year":"1992"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548300001620","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T17:04:36Z","timestamp":1557767076000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548300001620\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":9,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["S0963548300001620"],"URL":"https:\/\/doi.org\/10.1017\/s0963548300001620","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}