Matching conjecture for the Stanley inequality graph

Let G=(VW,E)\mathcal G=(V\sqcup W,E) be the bipartite graph defined above, with the parts and edges constructed from the relevant sets of linear extensions. Matching conjecture. There exists a maximal matching in G\mathcal G that covers every vertex in WW. This conjecture proposes a matching-based route to a direct injection proving Stanley's inequality. The source notes that every vertex of WW has at least one incident edge, but does not establish the existence of a matching covering all of WW.

Sources & referencesView supporting material

Primary source

Swee Hong Chan, Igor Pak and Greta Panova, “Effective poset inequalities”, arXiv:2205.02798 (2023).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.