6 problems
- 0 votes0 replies0 views
Bruhn–Fuchs characterization conjecture for t-perfect graphs
For a graph , write for its fractional chromatic number and for the length of its shortest odd cycle; a t-minor is the graph-minor operat…
- 0 votes0 replies0 views
Fractional list and correspondence packing conjectures
Fractional packing conjectures. There exists a constant such that, for every graph ,
- 0 votes0 replies1 view
Kelly and Postle's local fractional colouring conjecture for triangle-free graphs
Kelly and Postle's conjecture. Every triangle-free graph admits a probability distribution on independent sets such that, for every vertex ,
- 0 votes0 replies0 views
The star-dichromatic formulation of the higher-girth conjecture
Star-dichromatic conjecture.
- 0 votes0 replies0 views
Beaudou–Foucaud–Naserasr conjecture on optimal fractional and circular bounds
Let be a positive integer. A graph of odd-girth bounds a class of graphs if every graph in that class admits a graph homomorphism to . Consider the class of …
- 0 votes0 replies0 views
Clique-local fractional Reed conjecture
Clique-local fractional Reed conjecture. Every graph satisfies