# Vera Rosta

Associate member

Convex and Computational Geometry research divisionAlfred Renyi Institute of Mathematics
Hungarian Academy of Sciences

e-mail: rosta@renyi.hu
### Additional Affiliation

Department of Mathematics and Statistics

Faculty of Science

McGill University, Montreal, Canada

e-mail: rosta@math.mcgill.ca

www.math.mcgill.ca/rosta

### Education

MSc. Mathematics (Probability, Statistics), Eotvos Lorand University, Budapest, Hungary
Ph.D Mathematics, Eotvos Lorand University, Budapest, Hungary
### Teaching 2002-2003 (McGill University):

- MATH 324A Statistics, Fall, 2002
- MATH 260B Intermediate Calculus, Winter, 2003
- MATH 343B Discrete Mathematics and Applied Algebra, Winter, 2003

### Teaching 2003-2004 (McGill University):

- MATH 260B Intermediate Calculus, Winter, 2004
- MATH 343B Discrete Mathematics and Applied Algebra, Winter, 2004

### Research Interests:

- Combinatorics, Ramsey Theory, Graph coloring, Geometric Enumerations
- Applications of Combinatorics to Theoretical Computer Science
- Optimization, Probability, Statistics, Geometric Computations in Statistics

### Some of my Research Papers:

- Generalized and Geometric Ramsey numbers for cycles (with Gy. Karolyi)

Theoretical Computer Science, 263 (2001), 87-98.
- Note on Gy. Elekes's Conjectures Concerning Unavoidable Patterns in Proper Colorings,

Electronic Journal of Combinatorics, Volume 7 (2000), N3.
- Combinatorial face enumeration in convex polytopes (with K. Fukuda)

Journal of Computational Geometry, Theory and Applications 4 (1994), 191-198.
- Ramsey Theory Applications

Electronic Journal of Combinatorics, (2004), Dynamic Survey D13.
- Exact parallel algorithms for the location depth and the maximum feasible subsystem problems,

(with K. Fukuda),
In: Frontiers in global optimization, Nonconvex Optim. Appl., 74,

Kluwer Acad. Publ., Boston, MA, (2004), 123-133.
- An Adaptive Algorithm for Vector Partitioning, (with K. Fukuda and S. Onn),

Journal of Global Optimization 25 (2003), 305-319.
- Data depth and maximal feasible subsytems, (with K. Fukuda),

In: Graph Theory and Combinatorial Optimization, (D. Avis, A. Hertz, O. Marcotte eds),

Springer (2005), Chapter 3, pp. 37-67.
- Primal-dual algorithms for data depth, (with D. Bremner and K. Fukuda),

Technical Report, McGill University, Dept. Math/Stats, 2004-11. Submitted to Dimacs/AMS.

### Interesting Links:

Last update: May 19, 2005