Balázs Patkós

activity

20112026

most citedSet systems related to a house allocation problem

6 citations · 16 across the 19 of their papers we have counts for

collaborators

Showing 2019Show all

4 papers · 1 filter

math.CO2019★ 6 cited

Set systems related to a house allocation problem

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

We are given a set $A$ of buyers, a set $B$ 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…

math.CO2019

Singular Turán numbers and WORM-colorings

Dániel Gerbner, Balázs Patkós, Zsolt Tuza +1

A subgraph $H$ of $G$ is \textit{singular} if the vertices of $H$ either have the same degree in $G$ or have pairwise distinct degrees in $G$ . The largest number of edges of a grap…

math.CO2019

On the general position problem on Kneser graphs

Balázs Patkós

In a graph $G$ , a geodesic between two vertices $x$ and $y$ is a shortest path connecting $x$ to $y$ . A subset $S$ of the vertices of $G$ is in general position if no vertex of $S$ …

math.CO2019

t-wise Berge and t-heavy hypergraphs

Dániel Gerbner, Dániel T. Nagy, Balázs Patkós +1

In many proofs concerning extremal parameters of Berge hypergraphs one starts with analyzing that part of that shadow graph which is contained in many hyperedges. Capturing this ph…