Skip to content
#edge computing Open access

Homocyclic Jacobians of planar biconnected graphs

Sep 2026
Advanced Differential Equations and Dynamical Systems

Abstract

For every r ≥ 1, we construct a simple planar biconnected graph with 2r + 2 vertices, 4r + 1 edges, maximum degree at most four, and Jacobian (ℤ/8ℤ)^r. This disproves the bounded-multiplicity conjecture of Gaudet, Jensen, Ranganathan, Wawrykow and Weisman. We give explicit generators and compute the monodromy pairing: its matrix is B_r/8 modulo ℤ, where B_r is tridiagonal with diagonal 4, …, 4, 5 and adjacent entries −1. For every finite tree T with at least two vertices and every integer m ≥ 2, we also prove exp Jac(T[K̅_m]) = m² lcm_{v ∈ V(T)} deg_T(v), where K̅_m is the edgeless graph on m vertices. For paths with at least three vertices, these products have vertex connectivity m and exponent 2m². They disprove the bounded-exponent finiteness conjecture attributed to Baker and Shokrieh, including its analogue for connected regular matroids.

Read PDF

Similar papers

#computer vision Review Sep 2017

Agile Software Development Methods: Review and Analysis

This publication proposes a definition and a classification of agile software development approaches and analyses ten software development methods that can be characterized as being "agile" against the defined criterion.

P. Abrahamsson, O. Salo, Jussi Ronkainen et al. · 727 citations · ⚡54
#computer vision Jun 2008

The impact of agile practices on communication in software development

The study shows that agile practices improve both informal and formal communication, but indicates that, in larger development situations involving multiple external stakeholders, a mismatch of adequate communication mechanisms can sometimes even hinder the communication.

M. Pikkarainen, Jukka Haikara, O. Salo et al. · 401 citations · ⚡48
#machine learning Review Open access Oct 2014

Software development in startup companies: A systematic mapping study

The results indicate that software engineering work practices are chosen opportunistically, adapted and configured to provide value under the constrains imposed by the startup context.

Nicolò Paternoster, Carmine Giardino, M. Unterkalmsteiner et al. · 394 citations · ⚡54

Related blog posts

Microsoft Research Blog Oct 6, 2026

What AI gets wrong and what failure teaches us

Jennifer Neville did not want to go into computer science—but that’s exactly where she landed. Neville discusses the starts and stops that led to her professional sweet spot and her work identifying “surprising failures” making it hard for AI to handle complexity.  The post What AI gets wrong and what failure teaches us appeared first on Microsoft Research.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.