3 papers
cs.CC2025
The Structure of In-Place Space-Bounded Computation
James Cook, Surendra Ghentiyala, Ian Mertz +2
In the standard model of computing multi-output functions in logspace (), we are given a read-only tape holding and a logarithmic length worktape, and must print $…
math.CO2025
Graphs With the Same Edge Count in Each Neighborhood
Nathan S. Sheffield, Zoe Xi
In a recent paper, Caro, Lauri, Mifsud, Yuster, and Zarb ask which parameters and admit the existence of an -regular graph such that the neighborhood of each vertex indu…
math.CO2025
New Bounds for Induced Turán Problems
Nathan S. Sheffield
In a recent paper, Hunter, MilojeviÄ, Sudakov and Tomon consider the maximum number of edges in an -vertex graph containing no copy of the complete bipartite graph an…