Research

• Pattern avoidance

  • Jesse Geneson and Shen-Fu Tsai, Extremal bounds for pattern avoidance in multidimensional 0-1 matrices. Discrete Mathematics 348 (2025) 114303

  • Anand, Jesse Geneson, Suchir Kaustav, and Shen-Fu Tsai, Sequence saturation. Discrete Applied Mathematics 360: 382-393 (2025)

  • Shen-Fu Tsai, Saturation of multidimensional 0-1 matrices. Discrete Mathematics Letter, 11:91–95, (2023)

  • Jesse Geneson and Shen-Fu Tsai, Sharper bounds and structural results for minimally nonlinear 0-1 matrices. Electronic Journal of Combinatorics 27: P4.24 (2020)

  • P.A. CrowdMath (pseudonym for Jesse Geneson and Shen-Fu Tsai), Bounds on Parameters of Minimally Nonlinear Patterns. Electronic Journal of Combinatorics 25: P1.5 (2018)

• Graph theory

  • Jesse Geneson and Shen-Fu Tsai, Fault tolerance for metric dimension and its variants. Submitted. arXiv: 2502.02731 (2025)

  • Jesse Geneson and Shen-Fu Tsai, Random processes for generating task-dependency graphs. Submitted. arXiv: 2305.05205 (2023)

  • Jesse Geneson and Shen-Fu Tsai, Peripherality in networks: theory and applications. Journal of Mathematical Chemistry 60: 1021-1079 (2022)

• General Discrete Mathematics

  • Shen-Fu Tsai, Two properties of maximal antichains in strict chain product poset. Contributions to Discrete Mathematics 15: 130-132 (2020)

  • Shen-Fu Tsai, A simple upper bound on the number of antichains in [t]^n. Order 36: 507-510 (2019)

• Industrial white paper

  • Shen-Fu Tsai, Evgeny Sergeevich Skvortsov, Jim Koehler, HLL-based TV panel audience extrapolation compatible with online audience measurement from Logs. Technical report, Google LLC (2021)

Patents

• Systems and methods for cross media reporting by fast merging of data sources

• Reducing errors introduced by model updates

Teaching

• Algorithm I, Spring 2025

• Graph theory I, Fall 2024

• Introduction to Computer I, Spring 2024

• Topcis in Combinatorics I, Spring 2023

Talks

• Saturation of 0-1 matrices. June 26, 2025, the 26th Conference of the International Linear Algebra Society, Kaohsiung, Taiwan

• Fault tolerance for metric dimension and its variants. May 25, 2025, One-day workshop in enumerative/algebraic combinatorics, Taiwan

• April 11, 2025. 建國中學

• 01陣列的極值組合學. June 20, 2024. 新竹中學

• Random walks and effective resistance on graphs and digraphs. May 24, 2024, Department of Applied Mathematics, National Sun Yat-sen University, Taiwan

• Extremal combinatorics on pattern avoidance. April 19, 2024, Institute of Communications Engineering, National Yang Ming Chiao Tung University, Taiwan

• Extremal combinatorics on pattern avoidance. Feb 29, 2024, Department of Electrical Engineering, National Cheng Kung University, Taiwan

• Extremal bounds for pattern avoidance in 0-1 matrices. Jan 23, 2024, Annual Meeting of Taiwanese Mathematical Society

• Extremal bounds for pattern avoidance in 0-1 matrices. Dec 11, 2023, Department of Mathematics, National Tsing Hua University, Taiwan

• 台大電信所校友回娘家. Nov 13, 2023

• Extremal bounds for pattern avoidance in 0-1 matrices. Aug 28, 2023, New-sprout Symposium for Young Combinatorics

• Saturation of high dimensional 0-1 matrices. July 27, 2023, NCTS One-day Combinatorics Workshop

• Saturation of high dimensional 0-1 matrices. July 12, 2023, 2023 International Conference on Graph Theory and Combinatorics & Twelfth Cross-strait Conference on Graph Theory and Combinatorics

• Extremal combinatorics on pattern avoidance. May 22, 2023, Department of Mathematical Sciences, National Chengchi University, Taiwan

• 美國求學、工作、與生活經驗談。2023年2月21日，國立中山大學電機系

• 數學常數e與其應用。2022年12月25日，國立中山大學應用數學系人才培育班

• Extremal combinatorics on pattern avoidance. Nov 10, 2022, Department of Applied Mathematics, National Sun Yat-sen University, Taiwan

• Logica: a declarative query language for Big Data. Nov 1, 2022, Institute of Computational and Modeling Science, National Tsing Hua University, Taiwan