기초과학연구원 이산수학그룹
On April 7, 2026, Mamadou Moustapha Kanté from Université Clermont Auvergne gave a talk at the Discrete Math Seminar on characterizing strongly flip-flat graph classes without a large biclique. The title of his talk was “Strongly flip-flat classes of graphs“.
Strong flip-flatness appears to be the analogue of uniform almost-wideness in the setting of dense classes of graphs. Almost-wideness is a notion that was central in different characterisations of nowhere dense classes of graphs, and in particular the game-theoretic one. In this talk I will present the flip-flatness notions and conjectures about the characterization of strongly flip-flat graph classes. Then, I will present a proof that strongly flip-flat classes of graphs that are weakly sparse are indeed uniformly almost-wide, making a step towards their characterisation. A consequence is a characterization of strongly flip-flat graph classes with low rank-depth colourings.
This is a joint work with F. Ghasemi, J. Grange and F. Madelaine.