Id: arxiv/2603.18253 Url: https://arxiv.org/abs/2603.18253 Tags: math.CO Score: 0 Title: Biregular bipartite labeled multigraphs and perfect matchings in bipartite tensor products Domain: math.CO Source: arxiv Authors: Ilya I. Bogdanov, Fedor Petrov, Anton Sadovnichiy, Fedor Ushakov Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-18 Page: https://delphi.science/r/arxiv/2603.18253 In 2019, P. Higgins formulated [1] a question about bipartite graphs (see Conjecture 1 below); this question arises in the study of regular finite semigroups. F. V. Petrov formulated [2] another combinatorial conjecture (Conjecture 3); Conjecture 3 implies Conjecture 1 and seems simple itself. However, both conjectures remain unproven in the general case. In the present paper, some special cases are proved, Conjecture 4 is formulated in the same spirit, and some of its special cases are proved. In addition, Conjecture 1 is reduced to a matrix inequality (Conjecture 5); this inequality is, in…