Events

Counting Connected Uniform Hypergraphs

Abstract:

In this talk, we will present an asymptotic result about the number of connected 3-uniform hypergraphs with n vertices and m edges. We will discuss the range m=n/2+o(n).

Solution geometry of a random k-XORSAT near the clustering threshold

Abstract

University theorem for polynomial invartiants on ribbon graphs with flags.

Abstract:

In my presentation, I will recall the Bollobas-Riordan polynomial
for ribbon graphs and its universality property. This polynomial finds

Some wonderful conjectures (but very few theorems) at the boundary between analysis, combinatorics and probability

Many problems in combinatorics, statistical mechanics, number theory and analysis give rise to power series (whether formal or convergent) of the form $$ f(x,y) \;=\; \sum\limits_{n=0}^\infty a_n(y) \,

Ear-decompositions of nonbipartite matching-covered graphs

Abstract: 

A connected graph is called matching-covered if each edge lies in a perfect matching.

Linear Cayley Graphs, Codes and Geometry

Abstract: 

Let $D$ be a set of nonzero vectors in $GF(q)^k$ that is closed under multiplications by nonzero scalars.

Behavioral Cascades with Opposing Influences

Abstract:

In social networks, opinions and behaviors tend to spread quickly.

Post-quantum Cryptography - Multivariate Public Key Cryptosystems

Abstract:

Public key cryptosystems are an indispensable part of the foundation of our modern communication system. The systems in practical applications are RSA, DSA, ECDSA and similar cryptosystems.

Measurable Graph Theory

Abstract: 

Measurable graph theory is the study of measure preserving group actions from a graph theoretic point of view. It is an exciting new direction that combines discrete mathematics with analysis and ergodic theory.

Post-quantum Cryptography -- Multivariate Public Key Cryptosystems

Abstract: 

Public key cryptosystems are an indispensable part of the foundation of our modern communication system. The systems in practical applications are RSA, DSA, ECDSA and similar cryptosystems.