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
Abstract:
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).