The edge-pattern convex-combination conjecture
The edge-pattern convex-combination conjecture
Let be a -regular edge-rooted pattern of depth and girth . For each edge-rooted pattern, let denote its constraint vector, and let be the specified family of -regular edge-rooted trees of depth . The constraint is weaker than a convex combination of constraints from this family in the sense that there exist and with
and, for every ,
This would explain why the bounds obtained from edge-rooted trees remain valid at girth , and would generalize the cases checked for and .
Sources & referencesView supporting material
Primary source
François Pirot and Jean-Sébastien Sereni, “Fractional chromatic number, maximum degree and girth”, arXiv:1904.05618 (2021).
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.