Odd minor analogue for graphs with independence number two
Odd minor analogue for graphs with independence number two
Let be a finite simple graph with independence number and chromatic number . For positive integers with , let denote the graph used in the source: it is obtained from the disjoint union of a complete graph and an independent set on vertices by adding all possible edges between them. Write when is an odd minor of . Odd minor analogue for graphs with independence number two. If is a graph with , then, for every positive integer with , we have
The source presents this as a conjectured odd-minor analogue of a corresponding minor result; no resolution is given.
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
Rong Chen and Zijian Deng, “Odd complete bipartite minors in graphs with independence number two”, arXiv:2505.03851 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.