Hi Stefan, I cannot commit to supervising the summer of code, unfortunately. But I do have some suggestions. First, looking at this year’s page:
> https://wiki.sagemath.org/GSoC/2016#Extending_Matroid_Theory_functionality > <https://wiki.sagemath.org/GSoC/2016#Extending_Matroid_Theory_functionality> 3. I agree that certificates are a good idea, but if you want an isomorphism, you can already ask for M.isomorphism(N). 4. There already is a test for regular, binary, ternary in Sage. I coded these last summer. I made a ticket for quaternary too, but I ran out of time. Go ahead and do it, that would be a good project. 5. I really like that one. 6. Peter Nelson has made a suggestion for testing isomorphism of (dense) binary matroids: count the number of intersections in the ambient projective space between lines spanned by pairs of points of the matroid, and use that as an invariant. I propose: 9. testing graphicness. This is low-hanging fruit. Cunningham’s algorithm for this is quite close to his 3-connectivity test, which has already been implemented in Sage. The existing algorithm works great on small matroids but has a poor asymptotic runing time. Cunningham’s algorithm would handle matroids up to 1000 elements gracefully, I estimate. Best, Rudi > On 11 Feb 2016, at 17:37, Stefan van Zwam <[email protected]> wrote: > > By the way, here is this year's page: > > https://wiki.sagemath.org/GSoC/2016#Extending_Matroid_Theory_functionality > > On Thursday, February 11, 2016 at 10:29:59 AM UTC-6, Stefan van Zwam wrote: > Awesome! I added you to the project page as mentor. Any ideas on projects for > this year? > > On Monday, February 8, 2016 at 9:47:44 PM UTC-6, yomcat wrote: > > On 19/01/2016, at 0611, Stefan van Zwam wrote: > > > > 2) whether you wish to mentor/co-mentor > > I'm up for this again. > > -- > > --- > You received this message because you are subscribed to the Google Groups > "sage-matroid" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected] > <mailto:[email protected]>. > For more options, visit https://groups.google.com/d/optout > <https://groups.google.com/d/optout>. -- --- You received this message because you are subscribed to the Google Groups "sage-matroid" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. For more options, visit https://groups.google.com/d/optout.
