A note on triangle-free and bipartite graphs

Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger

Type: Article

Publication Date: 2002-10-08

Citations: 21

DOI: https://doi.org/10.1016/s0012-365x(02)00511-3

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	A note on bipartite subgraphs and triangle-independent sets	2016	Honghai Xu
+	Bipartite Subgraphs of Triangle-Free Graphs	1994	Svatopluk Poljak Źsolt Tuza
+	On an anti‐Ramsey threshold for sparse graphs with one triangle	2017	Yoshiharu Kohayakawa Pavlos B. Konstadinidis Guilherme Oliveira Mota
+	On a problem of Erdős and Rothschild on edges in triangles	2011	Jacob Fox Po‐Shen Loh
+	TRIANGLES IN RANDOM GRAPHS	2012	Robert DeMarco
+	Triangle-free graphs and forbidden subgraphs	2002	Stephan Brandt
+	A note on the independence number of triangle-free graphs, II	1991	James B. Shearer
+	Triangle-free graphs without forbidden subgraphs	2000	S BRANDT
+	Triangle-free graphs without forbidden subgraphs	1999	Stephan Brandt
+ PDF Chat	Max Cuts in Triangle-Free Graphs	2021	József Balogh Felix Christian Clemen Bernard Lidický
+ PDF Chat	Induced Trees in Triangle-Free Graphs	2008	Jiřı́ Matoušek Robert Šámal
+	On the Ramsey-Tur\'an density of triangles	2020	Tomasz Łuczak Joanna Polcyn Christian Reiher
+	Note on the independence number of triangle-free graphs, II	1990	James B. Shearer
+	Induced trees in triangle-free graphs	2007	Jiřı́ Matoušek Robert Šámal
+	Triangle-Free Hypergraphs	2006	Ervin Győri
+	Triangle-free subgraphs of random graphs	2015	Peter J. Allen Julia Böttcher Yoshiharu Kohayakawa Barnaby Roberts
+	Triangle-free subgraphs of random graphs	2015	Peter Allen Julia Böttcher Yoshiharu Kohayakawa Barnaby Roberts
+ PDF Chat	The number of the maximal triangle-free graphs	2014	József Balogh Šárka Petříčková
+	Triangles in random graphs	2004	Martin Loebl Jiřı́ Matoušek Ondřej Pangrác
+ PDF Chat	Induced trees in triangle-free graphs	2007	Jiřı́ Matoušek Robert Šámal

Works That Cite This (15)

Action	Title	Year	Authors
+	Boolean Cayley graphs	2009	Thomas W. Cusick Pantelimon Stănică
+ PDF Chat	Maximum weight independent sets for (S1,2,4,triangle)-free graphs in polynomial time	2021	Andreas Brandstädt Raffaele Mosca
+ PDF Chat	On the Number of 2-SAT Functions	2009	Liviu Ilinca J. Kahn
+	Omega-categorical Simple Theories	2013	Andres A. Lopez
+	On a cycle partition problem	2008	Morten H. Nielsen
+	Asymptotic Enumeration of $I_3$-free Digraphs	2015	Andrés Aranda
+	The number of 3-SAT functions	2010	Liviu Ilinca Jeff Kahn
+	Random Graphs, Random Triangle-Free Graphs, and Random Partial Orders	2001	Hans Jürgen Prömel Anusch Taraz
+ PDF Chat	P6- and triangle-free graphs revisited: structure and bounded clique-width	2006	Andreas Brandstädt Tilo Klembt Suhail Mahfud
+	A Linear Time Algorithm for Determining Almost Bipartite Graphs	2015	Dayu He Xin He

Works Cited by This (6)

Action	Title	Year	Authors
+	Asymptotic enumeration of partial orders on a finite set	1975	Daniel J. Kleitman Bruce Rothschild
+ PDF Chat	𝐾_{𝑙+1}-free graphs: asymptotic structure and a 0-1 law	1987	Ph. G. Kolaitis Hans Jürgen Prömel Bruce Rothschild
+	Asymptotic enumeration, global structure, and constrained evolution	2001	Hans Jürgen Prömel Angelika Steger Anusch Taraz
+ PDF Chat	The number of finite topologies	1970	Daniel J. Kleitman Bruce Rothschild
+	Random I‐colorable graphs	1995	Hans Jürgen Prömel Angelika Steger
+	Almost all Berge Graphs are Perfect	1992	Hans Jürgen Prömel Angelika Steger