Cover Image

A Novel Approach to Counting Perfect Matchings of Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Paul, Pravakar, Saikia, Manjil P.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Primary 05C30, Secondary 05A15, 05C70, 18A10, 52C20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Symmetric Domino Tilings of Aztec Diamonds
by: Paul, Pravakar, et al.
Published: (2024)

Counting Bubbles in Linear Chord Diagrams
by: Young, Donovan
Published: (2023)

Counting Colored Trees
by: Dimitrov, Stoyan, et al.
Published: (2026)

Good Triangulations of Cosmological Polytopes
by: Benjes, Aenne, et al.
Published: (2025)

Thron-type continued fractions (T-fractions) for some classes of increasing trees
by: Bitonti, Veronica, et al.
Published: (2024)

A Triangulation of the Flow Polytope of the Zigzag Graph
by: Brunner, Rachel, et al.
Published: (2024)

Ehrhart theory on periodic graphs II: Stratified Ehrhart ring theory
by: Inoue, Takuya, et al.
Published: (2023)

On the number of commutation classes of the longest element in the symmetric group
by: Denoncourt, Hugh, et al.
Published: (2016)

Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
by: Young, Donovan
Published: (2024)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

Coloring discrete pseudomanifolds
by: Basak, Biplab, et al.
Published: (2026)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
by: Fallat, Shaun, et al.
Published: (2024)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
by: Egolf, Emily, et al.
Published: (2025)

Comparing the numbers of subforests and subgraph-degree-tuples
by: Shteiner, Sergei, et al.
Published: (2025)

Hyperoctahedral group characters and a type-BC analog of graph coloring
by: Skandera, Mark
Published: (2024)

A note on the log-concavity of parking functions
by: Pappe, Joseph
Published: (2024)

The 1/4-phenomenon of placement probabilities of tilings in the Aztec diamond
by: Schönfelder, Marcus
Published: (2025)

$q$-Chromatic polynomials
by: Bajo, Esme, et al.
Published: (2024)

A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees
by: Lappo, Egor, et al.
Published: (2021)

Cutting a Pancake with an Exotic Knife
by: Cutler, David O. H., et al.
Published: (2025)

Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
by: Cigler, Johann, et al.
Published: (2020)

A Whitney polynomial for hypermaps
by: Cori, Robert, et al.
Published: (2023)

Enumeration of weighted plane trees by a permutation model
by: Lu, Sicheng, et al.
Published: (2026)

Permutation Flows I: Triangulations of Flow Polytopes (Research Announcement)
by: D'León, Rafael S. González, et al.
Published: (2025)

Asymptotic number of edge-colored regular graphs
by: Borinsky, Michael, et al.
Published: (2026)

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

A proof of the $q$-Foulkes conjecture for Gaussian coefficients when $a$ divides $c$
by: Gutiérrez, Álvaro, et al.
Published: (2025)

On reduced unicellular hypermonopoles
by: Cori, Robert, et al.
Published: (2024)

Hypermaps with hyperedges of length at most $3$
by: Cori, Robert, et al.
Published: (2026)

Polyhedra with hexagonal and triangular faces and three faces around each vertex
by: Green, Linda, et al.
Published: (2023)

More unit distances in arbitrary norms
by: Greilhuber, Josef, et al.
Published: (2024)

Prime graphical parking functions and strongly recurrent configurations of the Abelian sandpile model
by: Selig, Thomas, et al.
Published: (2025)

Quasiperiods of Magic Labeling Quasipolynomials
by: Bayer, Margaret, et al.
Published: (2024)

Generalized Pitman-Stanley polytope: vertices and faces
by: Dugan, William T., et al.
Published: (2023)

On the $f$-vectors of flow polytopes for the complete graph
by: Dugan, William T.
Published: (2024)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Normalized matching property for competing urn models
by: Chan, Swee Hong
Published: (2025)

Combinatorial proof for the rationality of the bivariate generating series of maps in positive genus
by: Albenque, Marie, et al.
Published: (2020)

Complete non-ambiguous trees and associated permutations: new enumerative results
by: Selig, Thomas, et al.
Published: (2023)