À¶Ý®ÊÓƵ

Title: On isogeny graphs of supersingular elliptic curves over finite fields- Part 2

ÌýAbstract: After having defined the supersingularÌýisogenyÌýgraph, in this second talk

Title: Hamilton cycles in cubic planar graphs

Abstract:ÌýTait conjectured in 1884 that each cubic planar graph contains a Hamilton cycle. Had the conjecture been true,

Title:ÌýDistributed coloring in planar graphs

Abstract:

We are concerned with efficiently coloring sparse graphs in the distributed setting with as few colors as possible. According to the celebrated Four Color Theorem, planar graphs can be colored with at most 4 colors, and the proof gives a (sequential) quadratic algorithm finding such a coloring.

Title:ÌýMinimization of convex compositions

Abstract:

Numerous optimization tasks can be posed as minimization of a finite convex function composed with a smooth map. Phase retrieval andÌýmatrix factorization problems are commonÌýexamples.

Title:ÌýThe price of connectivity for domination

Abstract:ÌýThe price of connectivity for dominating set in a graph G is the ratio between the minimum sizes of a connected dominating set and a dominating set of G.

Title:ÌýTwo-level polytopes

Abstract:

This talk is dedicated to two-level polytopes. On one side, two-level polytopes form a well structured family of polytopes.

Title:ÌýThe Many Faces of Circulation Algebras

Abstract:ÌýÌýThe circulation algebra is a commutative graded algebra associated to a graph, introduced by Wagner in 1998 to study flows.

Title:ÌýStretching drawings of graphs

Abstract:ÌýGiven a drawing D of a graph (where vertices are dots in the plane and edges are arbitrary curves connecting some pairs of dots),

Title:ÌýThe c₂ invariant at p=2 by counting edge bipartitions

Abstract:

Since no one provided a visitor or volunteered for this week, I will explain how to prove a special case of a conjecture about the c₂ invariant.Ìý

Title:ÌýEdge State Transfer

Abstract:ÌýMost research about quantum state transfer on graphs use adjacency matrices as their Hamiltonians and investigate the transfers between single vertex states.