@Article{CAM-20-9,
author = {},
title = {【短期课程】线上短课程：Introduction to Matroid Theory},
journal = {CAM-Net Digest},
year = {2023},
volume = {20},
number = {9},
pages = {6--6},
abstract = {<p style="text-align: justify;">1. 授课专家</p><p style="text-align: justify;">董峰明，现为新加坡南洋理工大学副教授、博士生导师，是图的色多项式领域的知名专家。1997年新加坡国立大学博士。主要研究兴趣为图论，特别是图和拟阵的结构与多项式的关系。和他人合作，已出版专著和其他书籍四本, 发表学术论文近100篇，发表在JCTA, JCTB, JGT等国际组合数学重要学术刊物上。解决了若干公开问题及猜想，包括牛津大学的Welsh和Bartel提出的“Shameful Conjecture”。2008年被剑桥大学聘为客座研究员，参与剑桥大学牛顿数学研究所的组合学与统计物理的研究工作。2015年被邀请参与《the CRC Handbook on the Tutte Polynomial and Related Topics》手册的撰写工作。</p><p style="text-align: justify;">2. &nbsp;短课程介绍</p><p style="text-align: justify;">A matroid is a structure that generalizes the notion of linear independence in vector spaces. Matroids have&nbsp;found applications in many mathematical subjects such as geometry, topology, combinatorial optimization,&nbsp;network theory and coding theory.&nbsp; I will give a series of talks for the beginners of Matroid theory. These&nbsp;talks cover the following topics: (a)Definition of matroids and equivalent statements; (b)Basic concepts:&nbsp;bases, rank function, closures, etc; (c)Transversal matroids, the lattice of flats; (d)Duality; (e)Tutte&nbsp;polynomials and recent advances.</p><p style="text-align: justify;">3. &nbsp;授课时间与内容</p><p style="text-align: justify;">5月17日&nbsp; 9:00-12:00<br/>Examples, Independent sets, Graphic matroids and representable matroids</p><p style="text-align: justify;">5月18日&nbsp; 9:00-12:00<br/>Basic concepts: circuits, bases, rank function, closures, etc</p><p style="text-align: justify;">5月19日&nbsp; 9:00-12:00<br/>Affine matroids, Geometric representation of a matroid with rank at most 4,Transversal &nbsp;matroids, the lattice of flats</p><p style="text-align: justify;">5月22日&nbsp; 9:00-12:00<br/>Duality: the dual of a matroid, clutters in a matroid, matroids characterized by hyperplanes</p><p style="text-align: justify;">5月23日&nbsp; 14:30-17:30<br/>Characteristic polynomials, Tutte polynomials and recent advances</p><p style="text-align: justify;">4. 授课地点 Course Link:</p><p style="text-align: justify;">线下：厦门大学海韵园数理大楼686【仅限集美大学与厦门大学师生参加】</p><p style="text-align: justify;">线上：腾讯会议ID：374-7808-4513（无密码）</p><p style="text-align: justify;">对本次课程感兴趣的老师、同学可自行线上参加，无需报名。如果出现网络或其他意外故障，请大家及时访问此网页获得最新信息。</p><p style="text-align: justify;">5. 联系人 Contact<br/>叶老师，0592-2580036，<a href="mailto:tymath2@xmu.edu.cn">tymath2@xmu.edu.cn</a></p>},
issn = {},
doi = {https://doi.org/2023-CAM-21695},
url = {https://global-sci.com/article/74642/introduction-to-matroid-theory}
}