Balázs Patkós

most citedTowards a de Bruijn-Erd\H os theorem in the

L_{1}

-metric

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

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2012★ 2 cited

Towards a de Bruijn-Erd\H os theorem in the $L_{1}$ -metric

Ida Kantor, Balazs Patkos

A well-known theorem of de Bruijn and Erdős states that any set of $n$ non-collinear points in the plane determines at least $n$ lines. Chen and Chvátal asked whether an analogous…

math.CO2012

Families that remain $k$ -Sperner even after omitting an element of their ground set

Balazs Patkos

A family $\cF\subseteq 2^{[n]}$ of sets is said to be $l$ -trace $k$ -Sperner if for any $l$ -subset $L \subset [n]$ the family $\cF|_L=\{F|_L:F \in \cF\}=\{F \cap L: F \in \cF\}$ is…

math.CO2011★ 1 cited

Saturating Sperner families

Dániel Gerbner, Balázs Keszegh, Nathan Lemons +3

A family $\cF \subseteq 2^{[n]}$ saturates the monotone decreasing property $\cP$ if $\cF$ satisfies $\cP$ and one cannot add any set to $\cF$ such that property $\cP$ is still sat…

Towards a de Bruijn-Erd\H os theorem in the L1​-metric

Families that remain k-Sperner even after omitting an element of their ground set

Saturating Sperner families

Towards a de Bruijn-Erd\H os theorem in the $L_{1}$ -metric

Families that remain $k$ -Sperner even after omitting an element of their ground set