Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms

DOI10.1137/1.9781611975482.30zbMath1434.05068arXiv1909.03179OpenAlexW2971683118MaRDI QIDQ5236211

Artem Govorov, Jin-Yi Cai

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.03179

zbMATH Keywords

connection matricesgraph algebras over general fields

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (5)

Perfect matchings, rank of connection tensors and graph homomorphisms ⋮ Dichotomy for Holant\(^\ast\) problems on the Boolean domain ⋮ Dichotomy result on 3-regular bipartite non-negative functions ⋮ Dichotomy result on 3-regular bipartite non-negative functions ⋮ Approximability of the eight-vertex model

This page was built for publication: Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms