On the Maximum Induced Density of Directed Stars and Related Problems

DOI10.1137/130912931zbMath1292.05146arXiv1303.3101OpenAlexW2594856226MaRDI QIDQ4979825

Hao Huang

Publication date: 19 June 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.3101

zbMATH Keywords

inducibilitydirected stariterated blow-up

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Directed graphs (digraphs), tournaments (05C20)

Related Items (7)

On the inducibility of oriented graphs on four vertices ⋮ Rainbow triangles in three-colored graphs ⋮ On the exact maximum induced density of almost all graphs and their inducibility ⋮ Stability from graph symmetrisation arguments with applications to inducibility ⋮ Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle ⋮ On the inducibility of cycles ⋮ Inducibility of \(d\)-ary trees

This page was built for publication: On the Maximum Induced Density of Directed Stars and Related Problems