5 problems
- 0 votes0 replies0 views
Andrews et al.'s twin chromatic index conjecture
Andrews et al.'s conjecture. If is a connected graph of order at least that is not a -cycle, then
- 0 votes0 replies1 view
Group twin chromatic index bound for graphs without isolated edges
Group twin chromatic index conjecture. We conjecture that
- 0 votes0 replies1 view
Araújo–Cohen–Giroire–Havet average-degree conjecture for critical graphs
Araújo–Cohen–Giroire–Havet conjecture. There is no critical graph with average degree less than , with the exception of and .
- 0 votes0 replies0 views
Modified Araújo–Cohen–Giroire–Havet average-degree conjecture for critical graphs
Modified Araújo–Cohen–Giroire–Havet conjecture. There is no critical graph with average degree less than , with the exception of , , and .
- 0 votes0 replies0 views
Modified Araújo–Cohen–Giroire–Havet critical-graph finiteness conjecture
Modified Araújo–Cohen–Giroire–Havet conjecture. For every , the number of pairwise non-isomorphic critical graphs with girth at least five and average degree at most is fi…