(Universidad de Córdoba, 2022-09-02) Negrete Madera, Laura Vanesa; Borja soto, Jerson Manuel
En este trabajo estudiamos la complejidad de propiedades de grafos no evasivas, así
como la evasividad de algunas propiedades de hipergrafos. Además, en el caso de
las propiedades no evasivas damos estrategias que permiten obtener una cota para
la complejidad de las mismas. En cuanto a propiedades de hipergrafos, mostramos
una generalización del teorema de Yao sobre propiedades de grafos bipartitos, a
propiedades de hipergrafos k−partitos k−uniformes.
