On the jumping constant conjecture for multigraphs

Vojtěch Rödl, Alexander Sidorenko

Type: Article

Publication Date: 1995-02-01

Citations: 9

DOI: https://doi.org/10.1016/0097-3165(95)90057-8

View Publication

Locations

Journal of Combinatorial Theory Series A - View

Similar Works

Action	Title	Year	Authors
+	The Asymptotics of Edge Colouring Multigraphs	2002	Michael Molloy Bruce Reed
+	On degree-colorings of multigraphs	2016	Mark Goldberg
+	A Density Turán Theorem	2015	Lothar Narins Tuan Tran
+	The structure of large intersecting families	2016	Alexandr Kostochka Dhruv Mubayi
+	The structure of large intersecting families	2016	Alexandr Kostochka Dhruv Mubayi
+	The structure of large intersecting families	2016	Alexandr Kostochka Dhruv Mubayi
+	Goldberg's conjecture is true for random multigraphs	2019	Penny Haxell Michael Krivelevich Gal Kronenberg
+ PDF Chat	Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas	2018	Peter Borg
+	Structural properties of edge-chromatic critical multigraphs	2019	Guantao Chen Guangming Jing
+	A crossing lemma for multigraphs	2018	János Pach Gézá Tóth
+	A class of dimension-skipping graphs	1984	Igor Kříž
+	On the Holroyd-Talbot conjecture for sparse graphs	2023	Péter Frankl Glenn Hurlbert
+	A Crossing Lemma for Multigraphs.	2018	János Pach Gézá Tóth
+	A crossing lemma for multigraphs	2018	János Pach Gézá Tóth
+ PDF Chat	On the multipacking number of grid graphs	2018	Laurent Beaudou Richard C. Brewster
+ PDF Chat	On the multipacking number of grid graphs	2018	Laurent Beaudou Richard C. Brewster
+	On the multipacking number of grid graphs	2018	Laurent Beaudou R. C. Brewster
+	An analogue of the Whithey theorem for edge graphs of multigraphs, and edge multigraphs	1997	Igor É. Zverovich
+	McKay graphs	2010	Yuji Yoshino
+ PDF Chat	A Density Turán Theorem	2016	Lothar Narins Tuan Tran

Works That Cite This (9)

Action	Title	Year	Authors
+	None	2002	Michele Conforti Gérard Cornuéjols Ajai Kapoor Kristina Vušković
+	Co-degree density of hypergraphs	2006	Dhruv Mubayi Yi Zhao
+ PDF Chat	Turán’s Theorem for the Fano Plane	2019	Louis Bellmann Christian Reiher
+	Paul Erdős’ Influence on Extremal Graph Theory	2013	Miklós Simonovits
+	Paul Erdős’ Influence on Extremal Graph Theory	1997	Miklós Simonovits
+ PDF Chat	Turán problems for integer‐weighted graphs	2002	Zoltán Füredi André Kündgen
+	Jumps and Nonjumps in Multigraphs	2013	Paul Horn Steve La Fleur Vojtěch Rödl
+	Extremal Graphs and Multigraphs with Two Weighted Colours	2010	Edward Marchant Andrew Thomason
+	Hypergraph Turán problems	2011	Peter Keevash

Works Cited by This (9)

Action	Title	Year	Authors
+	Hypergraphs do not jump	1984	Péter Frankl Vojtěch Rödl
+	Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures	1984	William G. Brown Miklós Simonovits
+ PDF Chat	Metric spaces and positive definite functions	1938	I. J. Schoenberg
+ PDF Chat	Maxima for Graphs and a New Proof of a Theorem of Turán	1965	T. S. Motzkin E. G. Straus
+	The maximal number of edges in a homogeneous hypergraph containing no prohibited subgraphs	1987	Alexander Sidorenko
+ PDF Chat	Algorithmic solution of extremal digraph problems	1985	William G. Brown Paul Erdős Miklós Simonovits
+	Extremal problems for directed graphs	1973	William G. Brown Péter L. Erdős Miklós Simonovits
+	Boundedness of optimal matrices in extremal multigraph and digraph problems	1993	Alexander Sidorenko
+ PDF Chat	On the structure of linear graphs	1946	Paul Erdős A. H. Stone