Finite extremal conjecture for copies of rooted binary trees

About 10 years old · traced to

Let E⁡n\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 n≥kn\geq k, consider all binary trees with nn leaves. Finite extremal conjecture. For every n≥kn\geq k, E⁡n\operatorname{E}_n has the largest number of copies of E⁡k\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.

References

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).

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.