DIMACS Special Seminar

Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)

Title: The Best Open Questions in Labeling Schemes

Speaker: Noy Rotbart, University of Copenhagen

Date: Wednesday, March 8, 2017 1:00-2:00pm

Location: CoRE Building, Room 433, Rutgers University, Busch Campus, Piscataway, NJ


Adjacency labeling schemes proved useful in the context of the extremal study of induced universal graphs.

In this talk, I will quickly discuss a few exciting new developments, but mostly, I will present open problem in this field.

These in turn relate to several interesting questions (e.g. distance, routing) and important graph families (e.g. planar, unit disk).