Finite forbidden-subgraph characterization of the class D4\mathfrak{D}_4

From papers

Let D4\mathfrak{D}_4 be the graph class referenced in the paper, consisting of the relevant maximal triangle-free graphs satisfying property D4\mathcal{D}_4.

Finite forbidden-subgraph conjecture for D4\mathfrak{D}_4. There exists a finite family F\mathscr{F} of graphs such that D4\mathfrak{D}_4 is the class of maximal triangle-free graphs with at least two vertices that do not possess induced subgraphs in F\mathscr{F}.

The paper records that several forbidden induced subgraphs are known for D4\mathfrak{D}_4, but that the analysis had not been completed. A finite characterization could provide an alternative proof of the paper's structural theorem.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Tomasz Łuczak, Joanna Polcyn and Christian Reiher, “Strong Brandt-Thomassé Theorems”, arXiv:2406.10745 (2024).

Solutions 0

No solutions have been posted yet.