Geometria Tanszék |
Bolyai Intézet, TTI Kar, Szegedi Tudományegyetem |
Isoperimetry in Cayley graphs on lattices
A Geometriai Tanszék örömmel teszi közzé, hogy
a Kerékjártó Szeminárium keretében előadást tart
címmel.
Az előadás helye és időpontja:
Az előadás kivonata:
We present two results related to an edge-isoperimetric question for Cayley graphs on d-dimensional lattices asked by Barber and Erde (2018). For any graph G, the edge boundary of a subset of vertices S is the number of edges between S and its complement in G. Barber and Erde asked whether for any Cayley graph on the integer lattice, there is always an ordering of the points of the lattice such that for each n, the first n points in the sequence minimize the edge boundary among all subsets of size n. Our first result is a simple negative answer in each dimension at least 2. Our second result is a relatively complicated positive example in dimension 2. This is joint work with Cameron Strachan (LSE).
Tájékoztatás:
az eseményeken rendszerint kép- és hangfelvétel is készül tömegfelvételek formájában, egyben az esemény sajtónyilvános rendezvény is.
A Polgári Törvénykönyvről szóló 2013. évi V. törvény 2:48. § (2) bekezdése alapján a tömegfelvételek,
valamint a nyilvános közéleti szereplés esetén nincs szükség a résztvevők hozzájárulására sem a felvétel elkészítéséhez,
sem annak felhasználásához, de az érintetteket erről előzetesen tájékoztatni kell.
Kötelezettségünknek jelen szöveg megjelenítésével teszünk eleget azzal megtoldva, hogy jelezzük:
a felvételeket az esemény népszerűsítésére, marketing céllal, online és nyomtatott csatornáinkon keresztül használjuk fel.