Finite extremal conjecture for copies of rooted binary trees
Finite extremal conjecture for copies of rooted binary trees
Let denote the rooted binary tree with leaves, and let be the number of copies of a rooted binary tree in a rooted binary tree . For integers , consider all binary trees with leaves. Finite extremal conjecture. For every , has the largest number of copies of among all binary trees with 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
Sign in to submit a solution.
No solutions have been posted yet.