1 citations · 1 across the 4 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
The Density Turán problem
Péter Csikvári, Zoltán Lóránt Nagy
Let be a graph on vertices and let the blow-up graph be defined as follows. We replace each vertex of by a cluster and connect some pairs of vertices…
math.CO2014
Identifying codes and searching with balls in graphs
Younjin Kim, Mohit Kumbhat, Zoltan Lorant Nagy +3
Given a graph and a positive integer we address the following combinatorial search theoretic problem: What is the minimum number of queries of the form "does an unknown ver…