DEPARTAMENTO DE MATEMATICA - FCEyN - UBA

Seminario de Alumnos del

Departamento de Matemática



5/12

Título: Grafos Balanceados

Expositor: Flavia Bonomo

Horario: Jueves 5 de diciembre, 15hs, aula de seminario.

Resumen: A 0-1 matrix is balanced if it does not contain the vertex-edge incidence matrix of an odd cycle as a submatrix. We propose to call a graph balanced if its clique matrix is balanced. This definition is motivated by the class of balanced hypergraphs, introduced by Berge in the seventies. Several facts can be easily deduced about these graphs: they are perfect and clique-perfect; their number of cliques is bounded polinomially; they form a subclass of hereditary clique-Helly graphs and can be recognized in polynomial time. New characterizations of balanced graphs in terms of odd cycles and cliques of a graph are shown. Using properties of domination we define four subclasses of balanced graphs. Finally, we analyze the behavior of balanced graphs and these four subclasses under the clique graph operator.
La idea de la charla seria contar un trabajo conjunto con G. Durán, M. Lin y J. Szwarcfiter sobre grafos balanceados y hacer referencia a trabajos actuales en grafos ideales.




21/11

Título: Credit Scouring Y Behavioural Scouring

Expositor: Pablo F. Mislej

Horario: Jueves 21 de noviembre, 17hs, aula 6 Pab. I

Resumen: Credit Scoring y Behavioural Scoring son como se denomina a ciertas técnicas que grandes organizaciones (bancos, financieras, compañías telefónicas) usan para decidir si conceden crédito o no a los consumidores que lo solicitaran. Existe un amplio abanico de técnicas usadas -se basan en la Estadística y la Investigación Operativa- para justificar tales decisiones. Generalmente, se trabaja con el problema de estimar la probabilidad que tiene cada uno de los clientes que recibieron un préstamo de no pagarlo, así como el beneficio que dará a la empresa la concesión del mismo.



A la página principal