TxGraffiti's independence–matching conjecture for regular graphs
TxGraffiti's independence–matching conjecture for regular graphs
Let be a connected -regular graph with . Let denote the independence number of , and let denote its matching number. TxGraffiti's independence–matching conjecture. Then
and this bound is sharp. This is a generalized form of the example conjecture produced by the filtering heuristic, illustrating how a more general graph hypothesis can be retained for the same sharp inequality.
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.