Efficient pigeonhole conjecture for lattice path matroids
Efficient pigeonhole conjecture for lattice path matroids
Let be the class of lattice path matroids. The class is efficiently pigeonhole when the relevant pigeonhole bounds can be obtained efficiently. Efficient pigeonhole conjecture. The class of lattice path matroids is efficiently pigeonhole. The paper has proved that lattice path matroids are pigeonhole, but states that the stronger property of being strongly pigeonhole has not yet been proved; this conjecture is presented as open.
Sources & referencesView supporting material
Primary source
Daryl Funk, Dillon Mayhew and Mike Newman, “Tree automata and pigeonhole classes of matroids: II”, arXiv:1910.04361 (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.