Types of perfect matchings in toroidal square grids
Marcos Kiwi, Martin Loebl

TL;DR
This paper investigates the types of perfect matchings and their associated cycle-rooted spanning forests in toroidal square grids within the first homology group over F_2, linking Temperley's bijection and the Arf-invariant formula.
Contribution
It studies the types of perfect matchings in the homology group over F_2, connecting two key results in the combinatorics of toroidal grids.
Findings
Analysis of perfect matchings in H_1(F_2)
Connection between Temperley's bijection and Arf-invariant
New insights into homological types of matchings
Abstract
Let be toroidal square grid of size and let both and be even. Let be a perfect matching of and let be the cycle-rooted spanning forest of obtained by the generalized Temperley's construction. The types of and in the first homology group of torus with coefficients in has been extensively studied. In this paper we study the types of and in the first homology group with the coefficients in . Our considerations connect two remarkable results concerning perfect matchings of toroidal square grids, namely Temperley's bijection and the Arf-invariant formula.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · Computational Geometry and Mesh Generation · Graph theory and applications
