Math 2.0

Problem

Bipartite realization problem

Problem

The bipartite realization problem is a classical decision problem in graph theory, a branch of combinatorics. Given two finite sequences (a1,…,an)(a_1,\dots,a_n) and (b1,…,bm)(b_1,\dots,b_m) of natural numbers with m≤nm\leq n, the problem asks whether there is a labeled simple bipartite graph such that (a1,…,an),(b1,…,bm)(a_1,\dots,a_n), (b_1,\dots,b_m) is the degree sequence of this bipartite graph.

Further reading

  1. Wikipedia, page 43264877, revision 1336679097, Bipartite realization problem. adopted
About this page
Tag13P7YE8CC8
URIm2://13P7YE8CC8
Kindproblem
WritingW1 stated
StatusThis copy of the site has no build data. Run m2 status 13P7YE8CC8.
Same as
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W2

  • edge bounds both (0 of 1)
  • section History: with the year of the first source (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.