Bounded tree-α in (even hole, diamond)-free graphs

Status partial medium confidence

Conjecture 1.6 asks for a constant (n-independent) bound on tree-α for the class of (even hole, diamond)-free graphs. The source paper itself established this for the smaller class also excluding pyramids. The follow-up paper arXiv:2407.08927 (Tree Independence Number IV, 2024) proves that the strictly larger class of all even-hole-free graphs has tree-α at most O(log^10 n), a polylogarithmic bound that does not imply the conjectured constant bound. No verified source found establishes the constant bound for the full (even hole, diamond)-free class.

Cited literature (1)

• partial Tree independence number IV. Even-hole-free graphs (2024)
  Chudnovsky, M., Gartland, P., Hajebi, S., Lokshtanov, D., Spirkl, S. · arXiv preprint · arXiv:2407.08927

  Proves that every n-vertex even-hole-free graph (a superclass of (even hole, diamond)-free) has tree-α at most c·log^10(n), giving a polylogarithmic but not a constant bound, hence partial progress toward Conjecture 1.6.

Reviewer notes. The TIN series (papers I–IV by overlapping author groups) is the main research program. Paper IV (arXiv:2407.08927) handles even-hole-free graphs with a polylogarithmic bound, which is weaker than the constant bound conjectured for (even hole, diamond)-free graphs. Conjecture 1.6 remains open: no source confirming a constant tree-α for the (even hole, diamond)-free class was found in the indexed literature.

Auto-reviewed 2026-05-15 with claude-sonnet-4-6 (web search enabled).