research
∙
05/17/2023
On the extremal families for the Kruskal–Katona theorem
In <cit.>, the authors have shown a characterization of the extremal fam...
share
research
∙
04/11/2023
Extremal families for the Kruskal–Katona theorem
Given a family S of k–subsets of [n], its lower shadow Δ(S) is the famil...
research
∙
11/06/2022
On Vertex Bisection Width of Random d-Regular Graphs
Vertex bisection is a graph partitioning problem in which the aim is to ...
research
∙
08/15/2022
Speeding up random walk mixing by starting from a uniform vertex
The theory of rapid mixing random walks plays a fundamental role in the ...
research
∙
01/23/2022
On the Homomorphism Order of Oriented Paths and Trees
A partial order is universal if it contains every countable partial orde...
research
∙
03/24/2021
The Multicolored Graph Realization Problem
We introduce the Multicolored Graph Realization problem (MGRP). The inpu...
research
∙
02/07/2020
On List k-Coloring Convex Bipartite Graphs
List k-Coloring (Li k-Col) is the decision problem asking if a given gra...
research
∙
09/27/2018