BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//jEvents 2.0 for Joomla//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
BEGIN:VTIMEZONE
TZID:Europe/Budapest
END:VTIMEZONE
BEGIN:VEVENT
UID:13sktkcrlfjnm513di9vj13upg@google.com
CATEGORIES:{lang hu}Kombinatorika szeminárium{/lang}{lang en}Combinatorics seminar{/lang}
SUMMARY:Székely László (University of South Carolina): Maximum Wiener index of planar triangulations and quadrangulations
LOCATION:Bolyai Intézet, I. emelet, Riesz terem, Aradi vértanúk tere 1., Szeged
DESCRIPTION;ENCODING=QUOTED-PRINTABLE:\nAbstract. \n\nThe Wiener index of a connected graph is the sum of distanc
es for all unordered pairs of\nvertices. This is perhaps the most frequentl
y used graph index in sciences, since Harold Wiener in 1947 observed that t
he Wiener index is closely correlated with the boiling points of alkane mol
ecules. We determine asymptotically the maximum Wiener index of planar tria
ngulations and quadrangulations on n vertices. We do the same for 4- and 5-
connected triangulations and 3-connected quadrangulations as well. As trian
gulations are 3-connected and quadrangulations are 2-connected, the possibi
lities for connectivity are covered.\nExact conjectures are made for each o
f these problems, based on extensive computation. This is joint work with É
va Czabarka, Peter Dankelmann and Trevor Olsen.
DTSTAMP:20200926T021958Z
DTSTART;TZID=Europe/Budapest:20190513T150000
DTEND;TZID=Europe/Budapest:20190513T160000
SEQUENCE:0
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR