Norine–Thomas linear-density conjecture for degree-three vertices in minimal bricks
A brick is a 3-connected bicritical graph. A brick is minimal if is not a brick for every edge of . Write for its vertex set and let denote the number of vertices.
Norine–Thomas conjecture. There exists a constant such that every minimal brick has at least vertices of degree three.
Norine and Thomas established that every minimal brick has at least three vertices of degree three and conjectured a positive linear proportion. The statement remains open according to the supplied context.
References
Primary source
Jing Guo, Qiuli Li, Fuliang Lu and Heping Zhang, “The minimum degree of minimal k-factor-critical claw-free graphs*”, arXiv:2311.15821 (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.