Preprint / Version 0

Three-coloring triangle-free graphs without long forbidden paths

Authors

  • Yidong Zhou
  • Jorik Jooken
  • Baoyuan Shan
  • Jan Goedgebeur
  • Shenwei Huang

Abstract

A graph $G$ is $k$-vertex-critical if $χ(G)=k$, but $χ(G')

References

Downloads

Posted

2025-12-23