报告题目:Fundamental Graphs for Binary Matroids
报告人:周向前教授
时间:2019年6月21日10:30
地点:数计学院4号楼229
报告摘要:A matroid is a pair $(E,\\mathcal{I})$ where E is a finite set and $\\mathcal{I}$ is a collection of subsets of E, called independent sets, such that 1) $\\emptyset \\in \\mathcal{I}$; 2) if $I \\in \\mathcal{I}$, then every subset of $I$ also belongs to $\\mathcal{I}$; and 3) if $I, J \\in \\mathcal{I}$ such that |I|
It is clear that the set of columns in a matrix form a matroid, where a subset of columns is independent if the columns are linearly independent. A matroid is binary if it comes from a matrix over GF(2). In this talk, we will show how to use bipartite graphs, called fundamental graphs, to represent binary matroids and to study the class of binary matroids without certain minors.
报告人简介:
周向前,美国莱特州立大学(Wright State University)数学统计系教授。1993年到1998年在中国科学技术大学数学系就读。1998年六月本科毕业后赴美国俄亥俄州立大学数学系攻读博士,导师Neil Robertson教授。2003年12月获博士学位。2004年加拿大滑铁卢大学做博士后一年,师从Jim Geelen教授。2005在美国雪城大学做博士后一年,2006年访问密西西比大学一年,2007年在美国马歇尔大学任助理教授(tenure track).2008年加入莱特州立大学数学统计系,并与2019年提升为教授。研究领域是组合数学,主攻图论和拟阵论。在国际知名杂志发表论文二十余篇,其中包括JCTB五篇,Discrete Mathematics十篇。