Combinatorics, Information Theory & Related Topics Seminar @ Xidian University
The seminar mainly hosts speakers in the fields of combinatorics, information theory and related topics. Topics of interest include, but are not limited to, additive combinatorics, algebraic combinatorics, coding theory, combinatorial designs, cryptography, discrete geometry, extremal combinatorics, finite geometry, graph theory and incidence geometry.
Organizer: Tao Zhang
Time: Thursday, 9:30am-11:30am UTC (One hour for talk and one hour for discussion)
Location: Online / Cybersecurity Innovation Building A-1236（网络安全创新大楼12楼A-1236）
Date: Mar. 6
Time: 9:30am-11:30am UTC
Speaker: Jinxin Zhou (Beijing Jiaotong University)
Location: Online (Tencent Meeting: 760-114-864)
Title: On the symmetry of token graphs
Abstract: Let G be a graph with n vertices. For 1< k < n, the k-token graph of G is a graph with vertices the k-subsets of V(G) such that two k-subsets are adjacent whenever their symmetric difference is an edge of G. In this talk, we shall introduce some of our recent work on the symmetry of token graphs.
Date: Mar. 13
Time: 9:30am-11:30am UTC
Speaker: Hong Liu (Institute for Basic Science, Korea)
Location: Online (Tencent Meeting: 690-971-088)
Title: Chromatic, homomorphism and blowup thresholds
Abstract: I will talk about the classical chromatic/homomorphism thresholds problems which studies density conditions that guarantee an H-free graph to have bounded complexity. I will survey some recent developments, including an unexpected connection to the theory of VC dimension and also discrete geometry, a novel asymmetric version that we introduce to interpolate the two problems. If time permits, I will discuss two related problems, blowup and VC thresholds.
Date: Mar. 20
Time: 9:30am-11:30am UTC
Speaker: Yuejian Peng (Hunan University)
Location: Online (Tencent Meeting: 948-2462-3387)
Title: Chromatic profile of $C_{2k+1}$-free graphs
Abstract: Erd\H{o}s and Simonovits asked the following question: For an integer $r\geq 2$ and a family of non-bipartite graphs $\mathcal{H}$, what is the tight bound of $\alpha$ such that any $\mathcal{H}$-free $n$-vertex graph with minimum degree at least $\alpha n$ has chromatic number at most $r$? We answer this question for $\mathcal{H}=\{C_{2k+1}\}$, $r\ge 2$ and $k\ge 3r+4$. This is a joint work with Yan Zilong and Yuan Xiaoli.
Date: Apr. 3
Time: 9:30am-11:30am UTC
Speaker: Xujin Chen (Academy of Mathematics and Systems Science)
Location: Online (Tencent Meeting: 948-2462-3387)
Title:Network Topologies Immune to the Strong Braess Paradox
Abstract: The Strong Braess Paradox (SBP) describes a counterintuitive scenario where providing additional roadway options to some self-interested travelers can paradoxically increase their travel times. SBP extends the classical Braess paradox by introducing stricter conditions, requiring that travel latency strictly increases for travelers who gain access to more road options.. In this talk, we discuss the conditions under which SBP does not occur in networks with selfish routing behavior. In particular, we present a complete characterization of network topologies that are immune to a particular case of SBP—the Informational Braess Paradox—thereby resolving an open question posed by Acemoglu et al. (2018).
Date: Apr. 10
Time: 9:30am-11:30am UTC
Speaker: Yongtang Shi (Nankai University)
Location: Online (Tencent Meeting: 948-2462-3387)
Title:Extremal results on the sum of degree powers of graphs
Abstract: Let $G$ be a simple graph with the degree sequence $(d_1, d_2, \ldots,d_n)$. Given a positive integer $p$, denote the \textit{degree power} of $G$ by $e_p(G)=\sum_{i=1}^nd_i^p$. The degree power has extensive applications not only in the study of graph structures but also is closely related to graph spectra. In this talk, we show some extremal results on the sum of degree powers of graphs.
Date: Apr. 24
Time: 9:00am-11:00am UTC
Speaker: Qing Xiang (Southern University of Science and Technology)
Location: Online (Tencent Meeting: 212-489-675)
Title:Linear Representations of Finite Geometries and Associated LDPC Codes
Abstract: The linear representation of a subset of a finite projective space is an incidence structure of affine points and lines determined by the subset. In this talk we use character theory to show that the rank of the incidence matrix has a direct geometric interpretation in terms of certain hyperplanes. We consider the LDPC codes defined by taking the incidence matrix and its transpose as parity-check matrices, and in the former case prove a conjecture of Vandendriessche that the code is generated by words of minimum weight called plane words. In the latter case we compute the minimum weight in some cases and provide a few constructions of codewords.
Date: May 6
Time: 2:00pm-4:00pm UTC
Speaker: Ben Lund (Institute for Basic Science, Korea)
Location: Cybersecurity Innovation Building A-1236（网络安全创新大楼12楼A-1236）, Tencent Meeting: 529-195-633
Title:TBA
Abstract: TBA
Date: May 15
Speaker: Yue Zhou (National University of Defense Technology)
Location: Online (Tencent Meeting: TBA)
Title:TBA
Abstract: TBA
Date: May 22
Speaker: TBA
Title:TBA
Abstract: TBA
Date: May 29
Speaker: TBA
Title:TBA
Abstract: TBA
Date: Jun. 12
Speaker: TBA
Title:TBA
Abstract: TBA
Date: Jun. 19
Speaker: TBA
Title:TBA
Abstract: TBA
Date: Jun. 26
Speaker: TBA
Title:TBA
Abstract: TBA