Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs

Marcos Kiwi, José A. Soto

We are interested in the statistics of the length of the longest increasing subsequence of 2-rowed lexicographically sorted arrays chosen according to distinct families of distribu…