Finite forbidden-subgraph characterization of the class
Let be the graph class referenced in the paper, consisting of the relevant maximal triangle-free graphs satisfying property .
Finite forbidden-subgraph conjecture for . There exists a finite family of graphs such that is the class of maximal triangle-free graphs with at least two vertices that do not possess induced subgraphs in .
The paper records that several forbidden induced subgraphs are known for , 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
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.