The four locally irregular subgraphs conjecture
The four locally irregular subgraphs conjecture
Let be a connected graph, and let be the family of connected graphs that are not decomposable into any number of locally irregular subgraphs. A graph is decomposable into locally irregular subgraphs if its edge set can be partitioned as so that each spanning subgraph is locally irregular, meaning that adjacent vertices have distinct degrees.
Four-subgraph conjecture. Each connected graph which does not belong to is decomposable to locally irregular subgraphs.
This is the less restrictive variant proposed after a connected exception to the three-subgraph conjecture was found. The source does not state a resolution of this four-subgraph variant.
Sources & referencesView supporting material
Primary source
Jakub Przybyło, “Decomposability of regular graphs to 4 locally irregular subgraphs”, arXiv:2402.18739 (2024).
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.