Directed-path inducibility conjecture for transitive-tournament-free oriented graphs
Directed-path inducibility conjecture for transitive-tournament-free oriented graphs
Let be the directed path on vertices, let be the directed cycle on vertices, and let be the transitive tournament on three vertices. Let be the family of -free oriented graphs, and write for the limiting maximum induced density of in this family.
Transitive-tournament-free inducibility conjecture. The number of induced copies of over all -free oriented graphs on vertices is maximized by a balanced blow-up of . Consequently,
This is a restricted version of the iterated blow-up conjecture, motivated by the simpler structure of -free oriented graphs; its resolution is not supplied in the source.
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.