Iterated blow-up conjecture for inducibility of directed paths
Iterated blow-up conjecture for inducibility of directed paths
Let be the directed path on vertices, and let be the directed cycle on vertices. For an oriented graph , write for the induced density of , and let be the limiting maximum of this density over all oriented graphs. An iterated balanced blow-up of is obtained by repeatedly replacing each vertex by equally sized independent classes and orienting edges between classes according to the directed cycle.
Iterated blow-up conjecture. The number of induced copies of over all oriented graphs on vertices is maximized by an iterated balanced blow-up of . Consequently,
The conjecture extends the announced result with extremal construction an iterated blow-up of . It is presented as an open generalization for longer oriented paths.
Sources & referencesView supporting material
Primary source
Ilkyoo Choi, Bernard Lidický and Florian Pfender, “Inducibility of directed paths”, arXiv:1811.03747 (2020).
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.