This conference celebrates the 70th birthday of Bojan Mohar.
Home Participant Registration Schedule & Handbook Speakers Conference Venue Travel & Accommodation ContactGraph theory: structure, surfaces, spectra
We would like to invite you to the conference entitled “Graph theory: structure, surfaces, spectra”, celebrating the work of Bojan Mohar on the occasion of his 70th birthday.
The conference will take place from September 24–27, 2026, at the Shanghai Center for Mathematical Sciences, Fudan University, Shanghai, China.
The meeting will bring together researchers working in graph theory, topological graph theory, combinatorics, and related areas. Topics include structural graph theory, graph embeddings, coloring problems, spectral methods, and interactions with geometry and topology.
Time: September 24–27, 2026
Venue: Shanghai Center for Mathematical Sciences,
Jiangwan Campus, Fudan University,
2005 Songhu Road, Yangpu District,
Shanghai 200438, China
Organizer:
- Peter Bradshaw
- Zdenek Dvořák
- Krystal Guo
- Ken-ichi Kawarabayashi
- Ararat Harutyunyan
- Hehui Wu
- Yukun He
- Local Organizers in SCMS Combinatorics Group
We warmly welcome participants from around the world to Shanghai.
Schedule & Handbook
All talks will take place in Gu Lecture Hall, Shanghai Center for Mathematical Sciences (SCMS), Fudan University, Jiangwan Campus.
The handbook contains the full programme, speaker index, abstracts, venue information, maps, and practical details.
View / Download the Handbook (PDF)
Thursday, 24 September
| Time | Speaker / Talk |
|---|---|
| 08:45–09:00 | Welcome / opening |
| 09:00–09:40 | Ken-ichi Kawarabayashi |
| 09:40–10:00 | Break |
| 10:00–10:25 | Jessica McDonald Achieving Steffen’s Edge-Colouring Bound |
| 10:25–10:50 | Sergio Cabello Diameter and Length of Metric Graphs |
| 10:50–11:10 | Coffee break |
| 11:10–11:35 | Tomáš Masařík Separator Theorem for Minor-free Graphs in Linear Time |
| 11:35–12:00 | Sarah Houdaigoui An Almost Quadratic Bound for the Minimal Excluded Minors for a Surface |
| 12:00–13:30 | Lunch |
| 13:30–14:20 | Jørgen Bang-Jensen Results and open problems on acyclic dichromatic numbers of digraphs |
| 14:20–14:30 | Break |
| 14:30–14:55 | Gelasio Salazar |
| 14:55–15:20 | Atsuyuki Miyashita The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring |
| 15:20–15:45 | Yuta Inoue Three-edge-coloring apex cubic graphs |
| 15:45–16:05 | Coffee break |
| 16:05–16:30 | Kenta Ozeki |
| 16:30–16:55 | Jie Ma Longest cycles in highly connected graphs |
| 16:55–17:20 | Yifan Jing Projection and Fibering in Additive Combinatorics |
Friday, 25 September
| Time | Speaker / Talk |
|---|---|
| 09:00–09:50 | Pavol Hell Ordering Characterizations of Graphs |
| 09:50–10:10 | Coffee break |
| 10:10–10:35 | Peter Mark Kayll Motley Mathematical Morsels of Mohar |
| 10:35–11:00 | Riste Škrekovski The Proper Conflict-Free Coloring |
| 11:00–11:10 | Break |
| 11:10–11:35 | Martin Škoviera Nice Subgraphs in Cubic Graphs, 6-Cuts, and the Berge Conjecture |
| 11:35–12:00 | Stephan Kreutzer Well-Quasi-Ordering Eulerian Digraphs |
| 12:00–13:30 | Lunch |
| 13:30 onward | Afternoon free — Moon Festival |
| Evening | Mid-Autumn Festival Banquet Jing Pu Hui, 4th floor, Shanghai Tower |
Saturday, 26 September
| Time | Speaker / Talk |
|---|---|
| 09:00–09:50 | Xuding Zhu Alon-Tarsi number of line graphs |
| 09:50–10:10 | Coffee break |
| 10:10–10:35 | David R. Wood Dominating Models |
| 10:35–11:00 | Haiyan Chen Discrete Steklov Eigenvalues of Self-Similar Networks |
| 13:00–11:10 | Break |
| 11:10–11:35 | Gil Puig i Surroca Dichoosability of Graphs with High Choosability |
| 11:35–12:00 | Honghai Li Characteristic Polynomial of Uniform Hypertrees |
| 12:00–13:30 | Lunch |
| 13:30–14:20 | Tomaž Pisanski On Polycirculant Graphs |
| 14:20–14:30 | Break |
| 14:30–14:55 | Drago Bokal Four Decades of Gratitude to Bojan Mohar |
| 14:55–15:20 | Gašper Fijavž Toroidal graphs in orientable surfaces |
| 15:20–15:45 | Robert Šámal Drawing a Disconnected Graph on the Torus with Help from Minkowski |
| 15:45–16:05 | Coffee break |
| 16:05–16:30 | Qing Xiang |
| 16:30–16:55 | Seyyed Aliasghar Hosseini Cops and Robbers on Token Graphs |
| 16:55–17:20 | Xichao Shu The Uniform Turán Density of The Tetrahedron |
Sunday, 27 September
| Time | Speaker / Talk |
|---|---|
| 09:00–09:50 | Daniel Kráľ Structural sparsity in algorithm design and optimization |
| 09:50–10:10 | Coffee break |
| 10:10–10:35 | Patrice Ossona de Mendez A few words about maps |
| 10:35–11:00 | Lucas Picasarri-Arrieta A generalisation of Ramsey’s theorem and its applications to degree-boundedness |
| 11:00–11:10 | Break |
| 11:10–11:35 | Gabriëlle Zwaneveld Seymour-tight Orientations |
| 11:35–12:00 | Min Yan Tilings of Hyperbolic Surfaces |
| 12:00–13:30 | Lunch |
| 13:30–13:55 | Ervin Győri Turán problems in planar graphs |
| 13:55–14:20 | MacKenzie Carr The Unstable Dual of a 2-Cell Embedding |
Speakers
Plenary Speakers
- Jørgen Bang-Jensen, University of Southern Denmark
- Pavol Hell, Simon Fraser University
- Daniel Kráľ, Leipzig University
- Tomaž Pisanski, University of Primorska
- Bruce Reed, Academia Sinica
- Xuding Zhu, Zhejiang Normal University
Invited Speakers
- Drago Bokal, University of Maribor
- Sergio Cabello, University of Ljubljana
- MacKenzie Carr, Toronto Metropolitan University
- Haiyan Chen, Jimei University
- Gašper Fijavž, University of Ljubljana
- Ervin Győri, Alfréd Rényi Institute of Mathematics
- Seyyed Aliasghar Hosseini， Simon Fraser University
- Sarah Houdaigoui, National Institute of Informatics / SOKENDAI
- Yuta Inoue, The University of Tokyo
- Yifan Jing, The Ohio State University
- Peter Mark Kayll, University of Montana
- Stephan Kreutzer, Technische Universität Berlin
- Caiheng Li, Southern University of Science and Technology
- Honghai Li, Jiangxi Normal University
- Bernard Lidický, Iowa State University
- Jie Ma, Tsinghua University / University of Science and Technology of China
- Tomáš Masařík, University of Warsaw
- Jessica McDonald, Auburn University
- Atsuyuki Miyashita, The University of Tokyo
- Patrice Ossona de Mendez, CNRS
- Kenta Ozeki, Yokohama National University
- Lucas Picasarri-Arrieta, National Institute of Informatics
- Gil Puig i Surroca, Université Paris Dauphine–PSL
- Gelasio Salazar, Universidad Autónoma de San Luis Potosí
- Robert Šámal, Charles University
- Riste Škrekovski, University of Primorska
- Martin Škoviera, Comenius University Bratislava
- David R. Wood, Monash University
- Qing Xiang, Southern University of Science and Technology
- Min Yan, The Hong Kong University of Science and Technology
- Gabriëlle Zwaneveld, University of Amsterdam
Participant Registration
Researchers and students interested in attending the conference are warmly invited to register.
A limited number of rooms at the Fudan Guest House may be offered to registered student participants. Accommodation is subject to availability and cannot be guaranteed.
Conference Venue
The conference will take place at the Shanghai Center for Mathematical Sciences (SCMS), Fudan University.
Address:
Shanghai Center for Mathematical Sciences
Fudan University, Jiangwan Campus
No. 2005 Songhu Road, Yangpu District, Shanghai 200438, China
The Shanghai Center for Mathematical Sciences is located near Gate 2 of the Jiangwan Campus.
Travel & Accommodation
Transportation
The Shanghai Center for Mathematical Sciences (SCMS) is located on the Jiangwan Campus of Fudan University.
From Pudong International Airport (PVG)
- By taxi: The journey takes approximately 50–60 minutes and costs about RMB 170, depending on traffic.
- By metro: Take Shanghai Metro Line 2 and transfer to Line 10. Get off at Guofan Road Station (国帆路站) and use Exit 3. The total fare is approximately RMB 20.
- By Maglev and taxi: Take the Shanghai Maglev Train to Longyang Road Station, which costs approximately RMB 50, and then take a taxi to SCMS, which costs approximately RMB 60.
From Hongqiao International Airport (SHA) or Hongqiao Railway Station
- By taxi: The journey costs approximately RMB 95, depending on traffic.
- By metro: Take Shanghai Metro Line 10 directly to Guofan Road Station (国帆路站) and use Exit 3. The fare is approximately RMB 5.
From Shanghai Railway Station
- By taxi: The journey takes approximately 40–60 minutes and costs approximately RMB 40, depending on traffic.
- By metro: Take Shanghai Metro Line 3 or Line 4, transfer to Line 10, and get off at Guofan Road Station (国帆路站). Use Exit 3. The total fare is approximately RMB 10.
After leaving Guofan Road Station through Exit 3, participants can walk to the conference venue within 10 minute walk, the figure below shows the walking route.
Walking route from Exit 3 of Guofan Road Station to the Shanghai Center for Mathematical Sciences.
Accommodation
Participants are planned to stay at the SCMS Guest House or Fraser Place Wujiaochang Shanghai during the workshop. Both hotels are closed to Jiangwan campus, within a ten-minute walk of Xinjiangwancheng Station (新江湾城站) on Metro Line 10, which is one station after Guofan Road.
Fraser Place Wujiaochang Shanghai
(上海五角场辉盛坊公寓酒店)
Address:
No. 1258 Yinhang Road, Yangpu District, Shanghai 200433, China
By metro: Take Metro Line 10 to Xinjiangwancheng Station (新江湾城站) and leave through Exit 2 (2号口). Fraser Place Wujiaochang Shanghai is less than a ten-minute walk from the exit.
Walking route from Exit 2 (2号口) of Xinjiangwancheng Station (新江湾城站) to Fraser Place Wujiaochang Shanghai.
During the conference, shuttle buses will be arranged between the Fraser hotel and SCMS. Besides, it takes approximately 5 minutes by taxi (about 15 RMB), or 25 minutes by foot, to reach the conference venue.
Walking route from Fraser Place Wujiaochang Shanghai to the Shanghai Center for Mathematical Sciences.
SCMS Guest House
(上海数学中心专家楼)
Address:
Opposite Lane 27, Xuede Road,
Xinjiangwan City Subdistrict, Yangpu District, Shanghai, China
By metro: Take Metro Line 10 to Xinjiangwancheng Station (新江湾城站) and leave through Exit 1 (1号口). The SCMS Guest House is less than a ten-minute walk from the exit.
Walking route from Exit 1 (1号口) of Xinjiangwancheng Station (新江湾城站) to the SCMS Guest House.
The SCMS Guest House is located just besides Gate 3 of the Jiangwan Campus, within 15 minutes walk distance to SCMS.
- The entrance is an iron gate, which is usually locked. Please ring the doorbell or enter the password 202609 for entry.
- There is a kitchen on the first floor with a fridge. The top shelf of the fridge will be stocked with milk, jam, bread, and biscuits for breakfast, please feel free to help yourself.
- Disposable cups and plates in the kitchen are available for guests to use.
- A washing machine and dryer are also available.
Walking route from Gate 3 of the Jiangwan Campus to the Shanghai Center for Mathematical Sciences.
Meals
Lunches will be served at the dining hall during the conference. Meal vouchers for breakfast and dinner at the dining hall will be provided during the conference. Participants are also encouraged to explore nearby restaurants.
The Mid-Autumn Festival Banquet will be held on the evening of September 25 at Jing Pu Hui (晶浦会), located on the 4th floor of Shanghai Tower (上海中心大厦).
Payment and Internet Access
Mobile payment is widely used in China. Participants are recommended to install Alipay or WeChat and link an international bank card before arrival.
Eduroam will be available at the conference venue, and Wi-Fi will also be available at the hotels. Please note that some international websites may not be directly accessible through local internet connections in mainland China.
Visa Information
Participants who require a visa to enter China are encouraged to contact the organizers early. Invitation letters can be provided upon request.
Further Information
Participants who wish to explore Shanghai during their free time may find the following website useful:
Contact
For most questions regarding the conference, including participation, accommodation, local arrangements, and invitation letters, please contact the local organizers:
- Chaoliang Tang, cltang22@m.fudan.edu.cn, +86 17717979354
- Xiaoting Zhao, zhaoxiaoting@fudan.edu.cn
- Hehui Wu, hhwu@fudan.edu.cn
For pickup information, if you have any questions, you can also contact:
- Zimu Xiang, zimuxiang@fudan.edu.cn.