Falgas-Ravry–Vaughan conjecture for induced directed stars
Falgas-Ravry–Vaughan conjecture for induced directed stars
Let be the directed star on vertices, with one center and edges oriented away from it. For an integer , let denote the maximum induced density of in a digraph. Define
Assume the maximum is attained at . Falgas-Ravry–Vaughan's conjecture.
and an extremal configuration is obtained by starting with parts and , adding all edges oriented from to , and iterating this construction inside . The cases and are known by flag algebras, while the conjecture is open for general , with computer-assisted methods becoming difficult as grows.
Sources & referencesView supporting material
Primary source
Hao Huang, “On the maximum induced density of directed stars and related problems”, arXiv:1303.3101 (2013).
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.