Showing math.COShow all
2 papers · 1 filter
math.CO2023
No-Three-in-a- Variations on the No-Three-in-a-Line Problem
Natalie Dodson, Anant Godbole, Dashleen Gonzalez +2
We pose a natural generalization to the well-studied and difficult no-three-in-a-line problem: How many points can be chosen on an grid such that no three of them form…
math.CO2023
Bender-Knuth involutions on linear extensions of posets
Judy Hsin-Hui Chiang, Anh Trong Nam Hoang, Matthew Kendall +4
We study the permutation group generated by Bender-Knuth moves on linear extensions of a poset , an analog of the Berenstein-Kirillov group on column-strict tab…