Komlós–Sós conjecture on degree-sequence conditions for tree embeddings
Komlós–Sós conjecture on degree-sequence conditions for tree embeddings
Let be a graph on vertices, and let be a positive integer. A tree with edges has vertices. Komlós–Sós conjecture. If at least vertices of have degree at least , then contains every tree with edges. This conjecture is presented as a generalization of a theorem of Zhao and is part of the effort to characterize degree conditions forcing tree embeddings; the source does not report a resolution.
Sources & referencesView supporting material
Primary source
Daniela Kühn and Deryk Osthus, “Embedding large subgraphs into dense graphs”, arXiv:0901.3541 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.