Events

Title: Polynomials, rank and cap sets

Abstract:

In this talk we will look at a variant of the polynomial method which was first used to prove that sets avoiding 3-term arithmetic progressions in groups like Z_4^n and F_q^n are exponentially small (compared to the size of the group). We will discuss lower and upper bounds for the size of the extremal subsets.  We will also mention some further applications of the method, for instance, the solution of the Erdős–Szemerédi theorem sunflower conjecture.

Title: Connectivity functions and connectivity intertwining

Abstract:

Connectivity functions provide a nice way of unifying matroid connectivity with various notions of connectivity in graphs. I will present some new and old open problems.

Title:  A vertex model for LLT polynomials and k-tilings of the Aztec diamond

Abstract:

We describe a Yang-Baxter integrable colored vertex model, from which we construct a class of partition functions that equal the LLT polynomials of Lascoux, Leclerc, and Thibon. Using the vertex model formalism, we can prove many properties of these polynomials.

Title: Radical Sylvester-Gallai theorem for cubics - and beyond

Abstract:

In 1893, Sylvester asked a basic question in combinatorial geometry: given a finite set of distinct points $v_1, \ldots, v_m \in \R^N$ such that the line defined by any pair of distinct points $v_i, v_j$ contains a third point $v_k$ in the set, must all points in the set be collinear?

Title: P-partition power sums

Abstract:

The Hopf algebra of symmetric functions is spanned by several important bases, including by power sum symmetric functions, which encode the class values of the characters of the symmetric group under the Frobenius characteristic map.

Title: On Donuts and Quasigraphic matroids

Abstract:

Quasigraphic matroids are graph-like objects that give a common generalization of lift and frame matroids. Donuts are edible topological surfaces. I will talk about a surprising link between these two types of object, assuming no prior knowledge of quasigraphic matroids or donuts.

Title: Faster Algorithms for Isogeny Problems using Torsion Point Images. 

Abstract:

In this talk, we will discuss cryptanalysis of some SIDH-type protocols due to Christophe Petit: https://eprint.iacr.org/2017/571.pdf. While finding isogenies between supersingular elliptic curves remains computationally hard to solve, knowledge of images of specific torsion points by the unknown isogeny helps build faster attacks.

Title: Cyclic sieving with focus on open problems

Abstract:

The cyclic sieving phenomenon (CSP) connects a cyclic group action on a family of combinatorial objects with some q-analog of that set. We discuss some recent results and open problems for standard and semistandard tableaux, as well as some other families of combinatorial objects.
Several open problems with various levels of difficulty will be presented.

Title: Distance magic labeling on directed graphs

Abstract:

This talk will explore two new types of distance magic labelings on directed graphs. Results on some specific classes of directed graphs will be discussed. We will also look at various properties of these two types of labelings and some construction techniques.

Title: Linear arboricity of sparse multigraphs via orientations

Abstract:

The linear arboricity $la(G)$ of a loopless multigraph $G$ is the minimum number of colors required to edge-color $G$ into linear forests, that is, forests whose components are all paths. The Linear Arboricity Conjecture of Akiyama, Exoo, and Harary asserts that the linear arboricity of a simple graph $G$ is at most $\lceil (\Delta(G)+1)/2 \rceil$.