Zobraziť v EDS

Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide

Uložené v:

Podrobná bibliografia
Názov:	Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
Autori:	Ghasemi, Fatemeh, Grange, Julien, Kanté, Mamadou Moustapha, Madelaine, Florent
Prispievatelia:	Kanté, Mamadou
Informácie o vydavateľovi:	2026.
Rok vydania:	2026
Predmety:	[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-LO] Computer Science [cs]/Logic in Computer Science [cs.LO], Almost-wide, Flip-flatness
Popis:	In this work we take a step towards characterising 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. We prove that strongly flip-flat classes of graphs that are weakly sparse are indeed uniformly almost-wide.
Druh dokumentu:	Conference object
Jazyk:	English
Prístupová URL adresa:	https://hal.science/hal-05332862v1
Prístupové číslo:	edsair.od.....10692..e1698d1176ab9ab84338e527e0efde93
Databáza:	OpenAIRE

Popis
Abstrakt:	In this work we take a step towards characterising 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. We prove that strongly flip-flat classes of graphs that are weakly sparse are indeed uniformly almost-wide.