PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
August 17, 20240 citationsOpen Access

A Novel Approach to Counting Perfect Matchings of Graphs

View Full Paper
PPPravakar PaulMSManjil P. Saikia

Key Points

Key points are not available for this paper at this time.

Abstract

We build a new perspective to count perfect matchings of a given graph. This idea is motivated by a construction on the relative cohomology group of surfaces. As an application of our theory, we reprove the celebrated Aztec Diamond theorem, and show how alternating sign matrices naturally arises through this framework.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Paul et al. (2024) studied this question.

synapsesocial.com/papers/68e5be7bb6db643587556601https://doi.org/10.48550/arxiv.2408.10273
Ask AI
Helpful
Bookmark
Share
View Full Paper