Fractional Erdős–Hajnal conjecture for subgraphs of prescribed girth
Fractional Erdős–Hajnal conjecture for subgraphs of prescribed girth
Let be real and let be an integer. For a graph , let denote its fractional chromatic number, and let the girth of a graph be the length of its shortest cycle. Fractional Erdős–Hajnal conjecture. For every real number and any integer , there exists a positive number such that every graph with contains a subgraph of girth at least and with . This extends the paper’s proved triangle-free case, corresponding to , to arbitrary prescribed girth; the proposed general statement remains open.
Sources & referencesView supporting material
Primary source
Bojan Mohar and Hehui Wu, “Triangle-free subgraphs with large fractional chromatic number”, arXiv:1808.01605 (2018).
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.