Showing math.COShow all
3 papers · 1 filter
math.CO2023
On the Weisfeiler-Leman dimension of permutation graphs
Jin Guo, Alexander L. Gavrilyuk, Ilia Ponomarenko
It is proved that the Weisfeiler-Leman dimension of the class of permutation graphs is at most 18. Previously it was only known that this dimension is finite (Grußien, 2017).
math.CO2016
Edgewise strongly shellable clutters
Jin Guo, Yi-Huang Shen, Tongsuo Wu
When is a chordal clutter in the sense of Woodroofe or Emtander, we show that the complement clutter is edgewise strongly shellable. When is indeed a fi…
math.CO2016
Strong shellability of simplicial complexes
Jin Guo, Yi-Huang Shen, Tongsuo Wu
Imposing a strong condition on the linear order of shellable complexes, we introduce strong shellability. Basic properties, including the existence of dimension-decreasing strong s…