Showing math.COShow all
2 papers · 1 filter
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 and…