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 2018Show all

7 papers · 1 filter

math.CO2018

On colorings of the Boolean lattice avoiding a rainbow copy of a poset

Balázs Patkós

Let () denote the maximum possible size of the smallest color class in a (partial) -coloring of the Boolean lattice that does not admit a rainbow antichai…

math.CO2018★ 2 cited

Finding non-minority balls with majority and plurality queries

Huilan Chang, Dániel Gerbner, Balázs Patkós

Given a set of colored balls, a \textit{majority, non-minority or plurality ball} is one whose color class has size more than , at least or larger than any other col…

math.CO2018

On the maximum number of copies of H in graphs with given size and order

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

We study the maximum number of copies of a graph in graphs with given number of vertices and edges. We show that for any fixed graph , is asymptotica…

math.CO2018★ 5 cited

Rainbow Ramsey problems for the Boolean lattice

Fei-Huang Chang, Dániel Gerbner, Wei-Tian Li +4

We address the following rainbow Ramsey problem: For posets what is the smallest number such that any coloring of the elements of the Boolean lattice either admits…

math.CO2018

Vertex Turán problems for the oriented hypercube

Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy +2

In this short note we consider the oriented vertex Turán problem in the hypercube: for a fixed oriented graph , determine the maximum size $ex_v(\overrightarrow…

math.CO2018

On the number of containments in -free families

Dániel Gerbner, Abhishek Methuku, Dániel T. Nagy +2

A subfamily is a copy of the poset if there exists a bijection such that i…