On the Caccetta-Haggkvist conjecture with forbidden subgraphs

Alexander Razborov

Type: Preprint

Publication Date: 2011-07-12

Citations: 1

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	On the Caccetta-Haggkvist conjecture with forbidden subgraphs	2011	Alexander Razborov
+ PDF Chat	On the Caccetta-Häggkvist Conjecture with Forbidden Subgraphs	2012	Alexander Razborov
+	On the Caccetta-Häggkvist Conjecture with a Forbidden Transitive Tournament	2017	Andrzej Grzesik
+	Rainbow triangles and the Caccetta-Häggkvist conjecture	2018	Ron Aharoni Ron Holzman Matthew DeVos
+	Non-uniform degrees and rainbow versions of the Caccetta-Häggkvist conjecture	2021	Ron Aharoni Eli Berger Maria Chudnovsky He Guo Shira Zerbib
+	Rainbow triangles and the Caccetta-H\"aggkvist conjecture	2018	Ron Aharoni Ron Holzman Matthew DeVos
+ PDF Chat	Rainbow triangles and the Caccetta‐Häggkvist conjecture	2019	Ron Aharoni Matthew DeVos Ron Holzman
+	Apex Graphs and Cographs	2023	Jagdeep Singh Vaidy Sivaraman Thomas Zasĺavsky
+	On two generalizations of the Caccetta-H\"aggkvist conjecture	2021	Ron Aharoni Eli Berger Maria Chudnovsky Shira Zerbib
+	On Caccetta-Haggkvist Conjecture	2008	Dhananjay P. Mehendale
+	A Summary of Problems and Results related to the Caccetta-Haggkvist Conjecture	2006	Blair D. Sullivan
+	Proof of the Caccetta–Häggkvist conjecture for oriented graphs with positive minimum out-degree and of independence number two	2013	Nicolas Lichiardopol
+	Counting subgraphs a new approach to the Caccetta-Häggkvist conjecture	1997	J. A. Bondy
+ PDF Chat	On Aharoni’s rainbow generalization of the Caccetta–Häggkvist conjecture	2021	Patrick Hompe Petra Pelikánová Aneta Pokorná Sophie Spirkl
+	Two remarks on the Caccetta-H\"aggkvist conjecture.	2021	Ron Aharoni Eli Berger Maria Chudnovsky Shira Zerbib
+	Proof of the Caccetta-Haggkvist conjecture for digraphs with small independence number	2019	Patrick Hompe
+ PDF Chat	On Tuza's Conjecture in Co-Chain Graphs	2024	Luis Eduardo Chahua Juan Gutiérrez
+	Proof of the Caccetta–Häggkvist conjecture for digraphs with small independence number	2020	Patrick Hompe
+ PDF Chat	Nonuniform Degrees and Rainbow Versions of the Caccetta–Häggkvist Conjecture	2023	Ron Aharoni Eli Berger Maria Chudnovsky He Guo Shira Zerbib
+	The Caccetta-Haggkvist conjecture and additive number theory	2006	Melvyn B. Nathanson

Works That Cite This (1)

Action	Title	Year	Authors
+	Flag Algebras: An Interim Report	2013	Alexander Razborov

Works Cited by This (10)

Action	Title	Year	Authors
+	Subgraph densities in signed graphons and the local Sidorenko conjecture	2010	László Lovász
+	Short cycles in digraphs	1988	Tsuyoshi Nishimura
+ PDF Chat	On the Fon-Der-Flaass interpretation of extremal examples for Turán’s (3, 4)-problem	2011	Alexander Razborov
+	On the girth of digraphs	2000	Jian Shen
+	Short cycles in directed graphs	1983	Vašek Chvátal Endre Szemerédi
+	A note on short cycles in diagraphs	1987	Chı́nh T. Hoàng Bruce Reed
+ PDF Chat	Limits of dense graph sequences	2006	László Lovász Balázs Szegedy
+	A note on minimal directed graphs with given girth	1987	Yahya Ould Hamidoune
+	Counting subgraphs a new approach to the Caccetta-Häggkvist conjecture	1997	J. A. Bondy
+ PDF Chat	On Directed Triangles in Digraphs	2007	Peter Hamburger Penny Haxell Alexandr Kostochka