Finite extremal conjecture for copies of rooted binary trees

From papers

Let En\operatorname{E}_n denote the rooted binary tree with nn leaves, and let c(F,T)c(F,T) be the number of copies of a rooted binary tree FF in a rooted binary tree TT. For integers nkn\geq k, consider all binary trees with nn leaves. Finite extremal conjecture. For every nkn\geq k, En\operatorname{E}_n has the largest number of copies of Ek\operatorname{E}_k among all binary trees with nn leaves. This is proposed as a finite analogue of the preceding asymptotic inducibility theorem; the source does not provide a resolution.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Éva Czabarka, László A. Székely and Stephan Wagner, “Inducibility in binary trees and crossings in random tanglegrams”, arXiv:1601.07149 (2016).

Solutions 0

No solutions have been posted yet.