Finite forbidden-subgraph characterization of the class
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.
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
Sign in to submit a solution.
No solutions have been posted yet.