Professional activities

  • graph theory (graph coloring, independence, decompositions, click captures, Ramsey theory, dominance, largest cuts, random graphs, tournaments, edge labels)
  • network theory (road systems)
  • hypergraph theory (extremal problems, placement and coverage, Helly property, Steiner systems, colorings of “mixed hypergraphs”, batch codes)
  • computer science (time complexity of algorithms, Boolean functions, formal languages, approximation algorithms)
  • operations research (scheduling theory, crate packing, on-line algorithms)
  • algebra and algebraic logic (polynomial identities of matrix rings, representations, axiomatizability)
  • process systems (structural management, model simplification)
  • relational databases (PLA model)
  • biological applications (formal models of cell division and differentiation)

MTMT