Wyższa Szkoła Technologii Informatycznych w Warszawie

The Weak Banach–Saks Property for Hölder Spaces

ABSTRACT We investigate the weak Banach–Saks property in the setting of Hölder spaces over metric spaces. We show that, for every infinite metric space and every , the Hölder space fails to have the weak Banach–Saks property.

Max Weight Independent Set in sparse graphs with no long claws

For graphs \(G\) and \(H\) , we say that \(G\) is \(H\) -free if it does not contain \(H\) as an induced subgraph. Already in the early 1980s Alekseev observed that the Max Weight Independent Set problem ( MWIS ) remains NP -hard in \(H\) -free graphs, unless every component of \...