20 citations · 77 across the 24 of their papers we have counts for
Showing 2022 · math.COShow all
2 papers · 2 filters
math.CO2022★ 1 cited
A bipartite version of the Erdős McKay conjecture
Eoin Long, Laurentiu Ploscaru
An old conjecture of Erdős and McKay states that if all homogeneous sets in an -vertex graph are of order then the graph contains induced subgraphs of each size from…
math.CO2022
Distinct degrees and homogeneous sets
Eoin Long, Laurentiu Ploscaru
In this paper we investigate the extremal relationship between two well-studied graph parameters: the order of the largest homogeneous set in a graph and the maximal number of…