{"id":"arxiv/2608.09869","url":"https://arxiv.org/abs/2608.09869","tags":["math.CO"],"score":0,"title":"The Cycle Rank Threshold: Perfect Matchings and Bipartite Parter Graphs","domain":"math.CO","source":"arxiv","authors":["G. Arunkumar","Puja Samanta"],"reviews":0,"subject":"math.CO","summary":"A graph on \\(n\\) vertices is called a Parter graph if there exists a nonsingular symmetric matrix, whose nonzero off-diagonal entries correspond exactly to the edges of the graph, such that all of its principal submatrices of order \\(n-1\\) are singular. Previously, a graph satisfying this condition was said to have property~(P). It was proved that, for bipartite graphs of cycle rank at most \\(3\\), being a Parter graph is equivalent to the existence of a perfect matching. We extend this result to cycle rank \\(4\\), proving that every bipartite graph of cycle rank at most \\(4\\) is a Parter…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}