The inducibility of oriented stars

Ping Hu, Jie Ma, Sergey Norin, Hehui Wu

Type: Article

Publication Date: 2024-05-06

Citations: 2

DOI: https://doi.org/10.1016/j.jctb.2024.04.001

View Publication

Download PDF

Locations

Journal of Combinatorial Theory Series B - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	The inducibility of oriented stars	2020	Ping Hu Jie Ma Sergey Norin Hehui Wu
+	Inducibility of directed paths	2020	Ilkyoo Choi Bernard Lidický Florian Pfender
+ PDF Chat	On the Maximum Induced Density of Directed Stars and Related Problems	2014	Hao Huang
+	On the maximum induced density of directed stars and related problems	2013	Hao Huang
+	On the inducibility of oriented graphs on four vertices	2020	Łukasz Bożyk Andrzej Grzesik Bartłomiej Kielak
+ PDF Chat	On the inducibility of oriented graphs on four vertices	2022	Łukasz Bożyk Andrzej Grzesik Bartłomiej Kielak
+	Semidegree, edge density and antidirected subgraphs	2023	Maya Stein Camila Zárate-Guerén
+	Spanning trees in dense directed graphs	2021	Amarja Kathapurkar Richard Montgomery
+	Antidirected subgraphs of oriented graphs	2022	Maya Stein Camila Zárate-Guerén
+ PDF Chat	Characterizing graphs with high inducibility	2024	Richard Ueltzen
+	Counting oriented trees in digraphs with large minimum semidegree	2023	Felix Joos Jonathan Schrodt
+	Counting oriented trees in digraphs with large minimum semidegree	2024	Felix Joos Jonathan Schrodt
+ PDF Chat	Variations on Sidorenko's conjecture in tournaments	2024	Jacob Fox Zoe Himwich Nitya Mani Yunkun Zhou
+	Oriented trees in digraphs	2013	Louigi Addario‐Berry Frédéric Havet Cláudia Linhares Sales Bruce Reed Stéphan Thomassé
+ PDF Chat	Large Induced Subgraphs of Bounded Degree in Planar Graphs and Beyond	2024	Marco D'Elia Fabrizio Frati
+ PDF Chat	Antidirected subgraphs of oriented graphs	2024	Maya Stein Camila Zárate-Guerén
+	Improved Bounds on Induced Acyclic Subgraphs in Random Digraphs	2016	Kunal Dutta C. R. Subramanian
+	On the ascending star subgraph decomposition of star forests	1994	Kejie Ma Huishan Zhou Jianqin Zhou
+	$\chi$-bounded families of oriented graphs	2016	Pierre Aboulker Jørgen Bang‐Jensen Nicolás Bousquet Pierre Charbit Frédéric Havet Frédéric Maffray José Zamora
+	Large induced trees in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>K</mml:mi><mml:mi>r</mml:mi></mml:msub></mml:math>-free graphs	2008	Jacob Fox Po‐Shen Loh Benny Sudakov

Works That Cite This (2)

Action	Title	Year	Authors
+	Stability from graph symmetrisation arguments with applications to inducibility	2020	Hong Liu Oleg Pikhurko Maryam Sharifzadeh Katherine Staden
+ PDF Chat	Ordered and Colored Subgraph Density Problems	2025	Emily Cairncross Dhruv Mubayi

Works Cited by This (13)

Action	Title	Year	Authors
+	The inducibility of graphs	1975	Nicholas Pippenger Martin Charles Golumbic
+	The inducibility of complete bipartite graphs	1994	Jason I. Brown Alexander Sidorenko
+	The inducibility of blow-up graphs	2014	Hamed Hatami James Hirst Serguei Norine
+	Maximum density of induced 5-cycle is achieved by an iterated blow-up of 5-cycle	2015	József Balogh Ping Hu Bernard Lidický Florian Pfender
+ PDF Chat	The Inducibility of Graphs on Four Vertices	2013	James Hirst
+ PDF Chat	On the Maximum Induced Density of Directed Stars and Related Problems	2014	Hao Huang
+	A bound on the inducibility of cycles	2018	Daniel Kráľ Sergey Norin Jan Volec
+	On the inducibility of cycles	2018	Dan Hefetz Mykhaylo Tyomkyn
+	Inducibility of directed paths	2020	Ilkyoo Choi Bernard Lidický Florian Pfender
+	Strong forms of stability from flag algebra calculations	2018	Oleg Pikhurko Jakub Sliačan Konstantinos Tyros