ISR conjecture for line graphs of simple bipartite graphs
ISR conjecture for line graphs of simple bipartite graphs
Let be a simple bipartite graph, let be its line graph, and let be a partition of the edge set of . An independent system of representatives (ISR) is an independent set meeting each in at most one vertex. Bipartite line-graph ISR conjecture. If
for every , then the system has an ISR. This proposes a stronger ISR property for line graphs of bipartite graphs than for general graphs; the source provides no evidence of a resolution.
Sources & referencesView supporting material
Primary source
Ron Aharoni, Eli Berger, Dani Kotlar and Ran Ziv, “On a conjecture of Stein”, arXiv:1605.01982 (2016).
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.