Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. If are trees with and all but at most two of them are stars, or every one of them is a star or a path, then is the edge-disjoint union of copies of the . These are the results of A. Gyárfás and J. Lehel, Packing trees of different order into , Combinatorics (Proc. Fifth Hungarian Colloq., Keszthely, 1976), Colloq. Math. Soc. János Bolyai 18, North-Holland (1978), 463--469, as [GuMa90] and [ABCHPT21] cite it, the paper in which the conjecture itself was stated; the volume carries a year and no month, so this page is dated to 1978 with a nominal day. The paper is not held, and its results are second-hand: the site's commentary states both cases; Janzer and Montgomery ([JaMo24] p. 1) state both; Bollobás ([Bo83] p. 203, a refereed note) attests the case in which all but at most two trees are stars.
Covers. The instances of Problem 743, for every , in which all but at most two of the trees are stars, and those in which every tree is a star or a path; for them the answer is yes. Every other family is not covered.
Depends on. Nothing in this wiki.
Standing. Claimed: the paper is a conference proceedings paper, and no
evidence that the volume was refereed is held, so it is not refereed
under the rules of this corpus. The attestations by Bollobás and by Janzer
and Montgomery, and the site's credit in the commentary of a problem the
site labels FALSIFIABLE, are context and not acceptance evidence.