Cichacz–Suchan conjecture on irregular minimum k-critical-bipartite graphs
Cichacz–Suchan conjecture on irregular minimum k-critical-bipartite graphs
Let be positive integers such that , let , and set , which is not an integer. For the bipartite graph constructed with
and
Cichacz–Suchan's conjecture. The graph is -critical-bipartite. This means that after the removal of any vertices from , every vertex in can still be matched to a distinct remaining vertex in . The conjecture extends the corresponding result for the case in which is an integer to the irregular case.
Sources & referencesView supporting material
Primary source
Sylwia Cichacz, Agieszka Görlich and Karol Suchan, “Minimum k-critical-bipartite graphs: the irregular Case”, arXiv:2307.07315 (2023).
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.