Beka Ergemlidze

activity

20162021

most citedTurán number of an induced complete bipartite graph plus an odd cycle

5 citations · 11 across the 11 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

math.CO2016

On the Linear Cycle Cover Conjecture of Gyárfás and Sárközy

Beka Ergemlidze, Ervin Győri, Abhishek Methuku

A linear cycle in a hypergraph $H$ is a cyclic sequence of hyperedges such that two consecutive hyperedges intersect in exactly one element and two nonconsecutive hyperedges are di…

math.CO2016

$3$ -uniform hypergraphs and linear cycles

Beka Ergemlidze, Ervin Győri, Abhishek Methuku

Gyárfás, Győri and Simonovits proved that if a $3$ -uniform hypergraph with $n$ vertices has no linear cycles, then its independence number $α \geq \frac{2 n}{5}$ . The hypergraph cons…

On the Linear Cycle Cover Conjecture of Gyárfás and Sárközy

3-uniform hypergraphs and linear cycles

$3$ -uniform hypergraphs and linear cycles