Maximum diameter of $3$- and $4$-colorable graphs

Éva Czabarka, Stephen J. Smith, László Székely

P. Erdős, J. Pach, R. Pollack, and Z. Tuza [J. Combin. Theory, B 47 (1989), 279--285] made conjectures for the maximum diameter of connected graphs without a complete subgraph $K_{…