Showing 2025Show all
2 papers · 1 filter
math.CO2025
Spanning Components and Surfaces Under Minimum Vertex Degree
Jack Allsop, Ander Lamaison, Richard Lang +1
We study minimum vertex-degree conditions in 3-uniform hypergraphs for (tight) spanning components and (combinatorial) surfaces. Our main results show that a 3-uniform hypergraph $…
math.CO2025
The maximum diameter of 2-dimensional simplicial complexes
Olaf Parczyk, Silas Rathke, Tibor Szabó
We study a problem of Santos about the largest possible diameter of a -dimensional (abstract) simplicial complex on vertices. For dimension 2, we determine the exact value o…