Norine–Thomas linear-density conjecture for degree-three vertices in minimal bricks
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.