Ida Kantor

activity

20122020

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

L_{1}

-metric

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

collaborators

4 papers

math.CO2020

Lines in the plane with the $L_{1}$ metric

Ida Kantor

A well-known theorem in plane geometry 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 state…

math.CO2018

On the growth of the Möbius function of permutations

Vít Jelínek, Ida Kantor, Jan Kynčl +1

We study the values of the Möbius function $μ$ of intervals in the containment poset of permutations. We construct a sequence of permutations $π_{n}$ of size $2 n - 2$ for which $μ(1,π_…

math.CO2017

Kneser ranks of random graphs and minimum difference representations

Zoltán Füredi, Ida Kantor

Every graph $G = (V, E)$ is an induced subgraph of some Kneser graph of rank $k$ , i.e., there is an assignment of (distinct) $k$ -sets $v \mapsto A_{v}$ to the vertices $v \in V$ such tha…

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…

Lines in the plane with the L1​ metric

On the growth of the Möbius function of permutations

Kneser ranks of random graphs and minimum difference representations

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

Lines in the plane with the $L_{1}$ metric

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