Simon Schölly

NautyGraphs.jl is interesting, but before you put too much effort into this PR, I don't see what we gain by making an extension in Graphs.jl? NautyGraphs.jl depends on Graphs.jl, so...

> You are right that the package extension is not required. But I do agree with @Krastanov that making `canonize!` a function in `Graphs` might be a nice addition. Especially...

> Please go ahead, no need to ask for permission. These additions will be appreciated. Review might be somewhat slow, so anything you can do to simplify that step would...

Planarity is especially something that we want for a long time. It is possible that there are already existing PRs on that where we did not have the time to...

Totally agree - there is probably already too much in `core.jl`. And we export all symbols - so it is not a breaking change to move stuff around later. Planarity...

I have some issues running the tests locally now - can you try if it works for you? I create open Julia v1.12 with a new temporary project: `julia --project=temp`...

Some suggestions: * Why not implement the original [blossom algorithm](https://en.wikipedia.org/wiki/Blossom_algorithm) first? It only works for unweighted graphs - but as far as I know the Kolmogorov algorithm is based on...

> CompatHelper seems to be disabled here? Are you sure? I do admit that I haven't seen any PR from CompatHelper in a while but it looks like the workflow...

From the logs it looks like CompatHelper does not check `[extras]`. ``` ┌ Error: The dependency was not found in any of the registries │ dep.package.name = "SharedArrays" │ dep...

Apparently there is an open PR https://github.com/JuliaRegistries/CompatHelper.jl/pull/502 related to also check test dependencies.