The extremal -free graph conjecture for fractional separation dimension
The extremal -free graph conjecture for fractional separation dimension
Let be an -vertex graph that does not contain , and let denote its fractional separation dimension. For , consider the complete tripartite graph
The extremal -free graph conjecture. For , the -vertex graph not containing that maximizes is . The conjecture is motivated by computations verifying the extremum among tripartite graphs up to vertices, while the supplied text does not establish the claim for all .
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
Sarah J. Loeb and Douglas B. West, “Fractional and Circular Separation Dimension of Graphs”, arXiv:1609.01612 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.