The strongly chordal graph conjecture for graphic arrangements
The strongly chordal graph conjecture for graphic arrangements
For a simple graph , let denote its graphic arrangement. A graph is strongly chordal if it has no induced -sun for . An arrangement is flag-accurate when it admits a flag satisfying the required accuracy condition. Strongly chordal flag-accuracy conjecture. If is a strongly chordal graph, then is flag-accurate. The conjecture is presented as the graphic counterpart of the open question whether all MAT-free arrangements are flag-accurate; the paper does not report a general resolution.
Sources & referencesView supporting material
Primary source
Paul Mücksch, Gerhard Roehrle and Tan Nhat Tran, “Flag-accurate arrangements”, arXiv:2302.00343 (2023).
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
Sign in to submit a solution.
No solutions have been posted yet.