activity
20192022
most citedA note on the Turán number of disjoint union of wheels

2 citations · 7 across the 10 of their papers we have counts for

collaborators
Showing 2019Show all

2 papers · 1 filter

math.CO2019

The Turán number of the square of a path

Chuanqi Xiao, Gyula O. H. Katona, Jimeng Xiao +1

The Turán number of a graph H, ex(n,H), is the maximum number of edges in a graph on n vertices which does not have H as a subgraph. Let P_k be the path with k vertices, the square…

math.CO2019

Set systems related to a house allocation problem

Dániel Gerbner, Balázs Keszegh, Abhishek Methuku +4

We are given a set of buyers, a set of houses, and for each buyer a preference list, i.e., an ordering of the houses. A house allocation is an injective mapping from $A…