Caro–Davila–Pepper independence–matching conjecture for cubic graphs
Caro–Davila–Pepper independence–matching conjecture for cubic graphs
Let be a connected cubic, equivalently 3-regular, graph. Let denote the independence number of , and let denote its matching number. Caro–Davila–Pepper independence–matching conjecture. Then
The conjecture is presented as an example of a TxGraffiti-generated relation between graph invariants. It was subsequently generalized and proved, so the original cubic-graph conjecture is solved.
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
Randy Davila, “Artificial intelligence and machine learning generated conjectures with TxGraffiti”, arXiv:2407.02731 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.