3 papers
math.CO2025
Extremal Trees With Prescribed Burning Numbers
Eugene Jun Tong Leong, Kai An Sim, Wen Chean Teh
Graph burning is motivated by the spread of social influence, and the burning number measures the speed of the spread. Given that the smallest burning number among the spanning tre…
math.CO2024
Ternary is Still Good for Parikh Matrices
Robert MercaÅ, Wen Chean Teh
The focus of this work is the study of Parikh matrices with emphasis on two concrete problems. In the first part of our presentation we show that a conjecture by Dick at al. in 202…
math.CO2024
A Note on Graph Burning of Path Forests
Ta Sheng Tan, Wen Chean Teh
Graph burning is a natural discrete graph algorithm inspired by the spread of social contagion. Despite its simplicity, some open problems remain steadfastly unsolved, notably the…