2 problems

0 votes0 replies0 views
Mader's average-degree threshold conjecture for subdivisions of complete graphs
Mader's threshold conjecture. The threshold $2s$ can be lowered to $s+1$ .
Conjecturesolvedgraph-subdivisions graph-theory large-girth-graphsarXiv posted 2 days ago
0 votes0 replies0 views
Hajiabolhassan–López–Soto conjecture on b-chromatic number in bipartite graphs
Hajiabolhassan–López–Soto conjecture. If $G$ belongs to this subclass, then
Conjecturerefutedbipartite-graphs graph-coloring large-girth-graphsarXiv posted 2 days ago

Mader's average-degree threshold conjecture for subdivisions of complete graphs