BEGIN:VCALENDAR

VERSION:2.0

PRODID:-//wp-events-plugin.com//7.4.2//EN

TZID:Asia/Jerusalem

X-WR-TIMEZONE:Asia/Jerusalem
BEGIN:VEVENT

UID:404@math.technion.ac.il

DTSTART;TZID=Asia/Jerusalem:20250312T143000

DTEND;TZID=Asia/Jerusalem:20250312T152000

DTSTAMP:20250303T162208Z

URL:https://math.technion.ac.il/events/roy-deutch/

SUMMARY:Roy Deutch (Technion)  —  Topological Patterns in Trivalent Trees
DESCRIPTION:Lecturer:Roy Deutch\n Location:814 Amado\n A trivalent tree is 
 an undirected tree where the degree of every internal vertex is three. We 
 consider "topological subtrees''\, which are the trivalent trees induced f
 rom a subset of k out of the n leaves\, by taking the minimal subtree that
  spans them and suppressing any vertex of degree two. These subtrees appea
 r in several applications and algorithmic problems\, such as in Phylogenet
 ics. Specifically\, we consider the "subtree density'' which is the normal
 ized number of copies of a given subtree with k leaves in a trivalent tree
  with n leaves.\n\n\n\nThe talk will discuss extremal questions\, such as 
 what is the maximum possible density of a fixed subtree asymptotically as 
 n tends to infinity\, as well as probabilistic questions on subtree densit
 ies in large random trivalent trees. We introduce a new framework to discu
 ss the above problems\, a limit object for trivalent trees\, called treeon
 .\n\n\n\nAdvisor: Chaim Even-Zohar\n 
CATEGORIES:Combinatorics Seminar,Graduation Seminars,Seminars
LOCATION:814 Amado

END:VEVENT

BEGIN:VTIMEZONE

TZID:Asia/Jerusalem

X-LIC-LOCATION:Asia/Jerusalem

BEGIN:STANDARD

DTSTART:20241027T010000

TZOFFSETFROM:+0300

TZOFFSETTO:+0200

TZNAME:IST

END:STANDARD

END:VTIMEZONE
END:VCALENDAR