Matching conjecture for the Stanley inequality graph
Matching conjecture for the Stanley inequality graph
Let 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 that covers every vertex in . This conjecture proposes a matching-based route to a direct injection proving Stanley's inequality. The source notes that every vertex of has at least one incident edge, but does not establish the existence of a matching covering all of .
Sources & referencesView supporting material
Primary source
Swee Hong Chan, Igor Pak and Greta Panova, “Effective poset inequalities”, arXiv:2205.02798 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.