39 citations · 111 across the 33 of their papers we have counts for
Showing 2016 · math.COShow all
3 papers · 2 filters
math.CO2016
The Optimal Pebbling Number of Staircase Graphs
Ervin Győri, Gyula Y. Katona, László F. Papp +1
Let G be a graph with a distribution of pebbles on its vertices. A pebbling move consists of removing two pebbles from one vertex and placing one pebble on an adjacent vertex. The…
math.CO2016★ 39 cited
An Erdős-Gallai type theorem for uniform hypergraphs
Akbar Davoodi, Ervin Győri, Abhishek Methuku +1
A well-known theorem of Erdős and Gallai asserts that a graph with no path of length contains at most edges. Recently Győri, Katona and Lemons gave an exten…
math.CO2016
An upper bound on the size of diamond-free families of sets
Dániel Grósz, Abhishek Methuku, Casey Tompkins
Let be the maximum size of a family of subsets of not containing as a (weak) subposet. The diamond poset, denoted , is defined on four elem…