Laurentiu Ploscaru

activity

20222026

most citedA bipartite version of the Erdős

-

McKay conjecture

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

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2024

Distinct degrees and homogeneous sets II

Eoin Long, Laurentiu Ploscaru

Given an $n$ -vertex graph $G$ , let $hom (G)$ denote the size of a largest homogeneous set in $G$ and let $f (G)$ denote the maximal number of distinct degrees appearing in an induc…

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 $n$ -vertex graph are of order $O (lo g n)$ 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 $G$ and the maximal number of…

Distinct degrees and homogeneous sets II

A bipartite version of the Erdős − McKay conjecture

Distinct degrees and homogeneous sets

A bipartite version of the Erdős $-$ McKay conjecture