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

At least 1 year old · documented by

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.