2 papers
math.CO2023
On the extremal families for the Kruskal--Katona theorem
Oriol Serra, Lluís Vena
In \cite[Serra, Vena, Extremal families for the Kruskal-Katona theorem]{sv21}, the authors have shown a characterization of the extremal families for the Kruskal-Katona Theorem. We…
cs.DS2022
On Vertex Bisection Width of Random -Regular Graphs
Josep Díaz, Öznur Yaşar Diner, Maria Serna +1
Vertex bisection is a graph partitioning problem in which the aim is to find a partition into two equal parts that minimizes the number of vertices in one partition set that have a…