On the inducibility of oriented graphs on four vertices

DOI10.1016/j.disc.2022.112874zbMath1489.05075arXiv2010.11664MaRDI QIDQ2138968

Andrzej Grzesik, Bartłomiej Kielak, Łukasz Bożyk

Publication date: 17 May 2022

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

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

zbMATH Keywords

oriented graph; induced subgraph; inducibility

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

90C22: Semidefinite programming

05C30: Enumeration in graph theory

05C20: Directed graphs (digraphs), tournaments

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Uses Software

• CSDP
• SageMath
• Flagmatic