activity
20172024
most citedOn -uniform hypergraphs avoiding a cycle of length four

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

collaborators

16 papers

math.CO2022

The maximum number of cliques in graphs with bounded odd circumference

Zequn Lv, Ervin Győri, Zhen He +3

In this work, we give the sharp upper bound for the number of cliques in graphs with bounded odd circumferences. This generalized Turán-type result is an extension of the celebrate…

math.CO2022

Linear three-uniform hypergraphs with no Berge path of given length

Ervin Győri, Nika Salia

Extensions of Erdős-Gallai Theorem for general hypergraphs are well studied. In this work, we prove the extension of Erdős-Gallai Theorem for linear hypergraphs. In particular, we…

math.CO20221 cited

Set systems without a simplex, Helly hypergraphs and union-efficient families

Stijn Cambie, Nika Salia

We present equivalent formulations for concepts related to set families for which every subfamily with empty intersection has a bounded sub-collection with empty intersection. Here…

math.CO20221 cited

Edges not covered by monochromatic bipartite graphs

Xiutao Zhu, Ervin Győri, Zhen He +4

Let denote the maximum number of edges not contained in any monochromatic copy of~ in a -coloring of the edges of , and let denote the Turán number…

math.CO2022

Generalized Turan number for the edge blow-up graph

Zequn Lv, Ervin Győri, Zhen He +4

Let be a graph and be an integer. The edge blow-up of is the graph obtained from replacing each edge in by a copy of where the new vertices of the cliqu…

math.CO2022

Subgraph densities in -free graphs

Andrzej Grzesik, Ervin Győri, Nika Salia +1

In this paper we disprove a conjecture of Lidický and Murphy about the number of copies of a given graph in a -free graph and give an alternative general conjecture. We also p…