Janusz Dybizbański

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Low-degree spanning trees of $2$-edge-connected graphs in linear time	2024	Dariusz Dereniowski Janusz Dybizbański Przemysław Karpiński Michał Zakrzewski Paweł Żyliński
+ PDF Chat	Multicolor, multipartite Ramsey numbers for quadrilateral	2024	Janusz Dybizbański Yaser Rowshan
+	Gap one bounds for the equitable chromatic number of block graphs	2023	Janusz Dybizbański Hanna Furmańczyk Vahan Mkrtchyan
+	Equitable oriented coloring	2023	Janusz Dybizbański
+ PDF Chat	Hamiltonian cycles and paths in hypercubes with disjoint faulty edges	2021	Janusz Dybizbański Andrzej Szepietowski
+	On-line Ramsey numbers for paths and short cycles	2020	Janusz Dybizbański Tomasz Dzido Renata Zakrzewska
+ PDF Chat	2-Edge-Colored Chromatic Number of Grids is at Most 9	2020	Janusz Dybizbański
+ PDF Chat	Oriented cliques and colorings of graphs with low maximum degree	2020	Janusz Dybizbański Pascal Ochem Alexandre Pinlou Andrzej Szepietowski
+	Vizing-Goldberg type bounds for the equitable chromatic number of block graphs	2020	Janusz Dybizbański Hanna Furmańczyk Vahan Mkrtchyan
+	A lower bound on the hypergraph Ramsey number R(4,5;3)	2018	Janusz Dybizbański
+	A lower bound on the hypergraph Ramsey number R(4,5;3)	2018	Janusz Dybizbański
+ PDF Chat	Hamiltonian cycles in hypercubes with faulty edges	2018	Janusz Dybizbański Andrzej Szepietowski
+ PDF Chat	Equitable list vertex colourability and arboricity of grids	2018	Ewa Drgas‐Burchardt Janusz Dybizbański Hanna Furmańczyk Elżbieta Sidorowicz
+	On some three-color Ramsey numbers for paths	2015	Janusz Dybizbański Tomasz Dzido Stanisław Radziszowski
+ PDF Chat	Unique Sequences Containing No $k$-Term Arithmetic Progressions	2013	Tanbir Ahmed Janusz Dybizbański Hunter S. Snevily
+ PDF Chat	The oriented chromatic number of Halin graphs	2013	Janusz Dybizbański Andrzej Szepietowski
+	On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral	2013	Janusz Dybizbański Tomasz Dzido Stanis law P. Radziszowski
+ PDF Chat	On Some Ramsey Numbers for Quadrilaterals Versus Wheels	2013	Janusz Dybizbański Tomasz Dzido
+	On Some Zarankiewicz Numbers and Bipartite Ramsey Numbers for Quadrilateral	2013	Janusz Dybizbański Tomasz Dzido Stanisław Radziszowski
+ PDF Chat	Three Color Ramsey Numbers for Graphs with at most 4 Vertices	2012	L. Boza Janusz Dybizbański Tomasz Dzido
+	On Some Three-Color Ramsey Numbers for Paths	2012	Janusz Dybizbański Tomasz Dzido Stanisław Radziszowski
+	On Some Exact Values of Three-Color Ramsey Numbers for Paths	2012	Janusz Dybizbański Tomasz Dzido
+ PDF Chat	Sequences Containing No 3-Term Arithmetic Progressions	2012	Janusz Dybizbański
+	Oriented chromatic number of grids is greater than 7	2011	Janusz Dybizbański Anna Nenca
+ PDF Chat	On some Ramsey Numbers for Quadrilaterals	2011	Janusz Dybizbański Tomasz Dzido

Common Coauthors

Coauthor	Papers Together
Tomasz Dzido	9
Andrzej Szepietowski	4
Stanisław Radziszowski	3
Hanna Furmańczyk	3
Vahan Mkrtchyan	2
Paweł Żyliński	1
Hunter S. Snevily	1
Anna Nenca	1
Dariusz Dereniowski	1
Renata Zakrzewska	1
Stanis law P. Radziszowski	1
Elżbieta Sidorowicz	1
Yaser Rowshan	1
Tanbir Ahmed	1
Przemysław Karpiński	1
Michał Zakrzewski	1
Alexandre Pinlou	1
Ewa Drgas‐Burchardt	1
Pascal Ochem	1
L. Boza	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	On the combinatorial problems which I would most like to see solved	1981	P. Erdős	5
+	Path Ramsey numbers in multicolorings	1975	Ralph J. Faudree R. H. Schelp	4
+ PDF Chat	Combinatorial Relations and Chromatic Graphs	1955	Robert E. Greenwood Andrew M. Gleason	4
+	The chromatic number of oriented graphs	1997	Éric Sopena	4
+	Small Ramsey Numbers	2011	Stanisław Radziszowski	4
+	Maximal circuits of graphs. I	1976	Douglas R. Woodall	3
+	Acyclic and oriented chromatic numbers of graphs	1997	Alexandr Kostochka Éric Sopena Xuding Zhu	3
+ PDF Chat	Three-color Ramsey numbers for paths	2008	András Gyárfás Miklós Ruszinkó Gábor N. Sárközy Endre Szemerédi	3
+	An extremal problem for paths in bipartite graphs	1984	András Gyárfás Cecil Rousseau R. H. Schelp	3
+	The chromatic number of oriented graphs	1997	Éric Sopena	3
+ PDF Chat	On the oriented chromatic number of grids	2003	Guillaume Fertin André Raspaud Arup Roychowdhury	3
+	Graphs without four‐cycles	1989	C. R. J. Clapham A. Flockhart J. Sheehan	3
+	Homomorphisms and colourings of oriented graphs: An updated survey	2015	Éric Sopena	3
+	A note on the oriented chromatic number of grids	2004	Andrzej Szepietowski Monika Targan	3
+	Acyclic and oriented chromatic numbers of graphs	1997	Alexandr Kostochka Éric Sopena Xuding Zhu	3
+	There exist oriented planar graphs with oriented chromatic number at least sixteen	2002	Éric Sopena	2
+ PDF Chat	Sequences of Integers Avoiding 3-term Arithmetic Progressions	2012	Arun Sharma	2
+	Oriented chromatic number of grids is greater than 7	2011	Janusz Dybizbański Anna Nenca	2
+	Bounds on some Ramsey numbers involving quadrilateral	2009	Xiaodong Xu Zehui Shao Stanisław Radziszowski	2
+	On equitable coloring of bipartite graphs	1996	Ko‐Wei Lih Pou-Lin Wu	2
+	Extremal Graph Theory	1978	Béla Bollobás	2
+ PDF Chat	Scheduling of unit-length jobs with bipartite incompatibility graphs on four uniform machines	2017	Hanna Furmańczyk Marek Kubale	2
+	Proof of the Goldberg-Seymour Conjecture on Edge-Colorings of Multigraphs	2019	Guantao Chen Guangming Jing Wenan Zang	2
+ PDF Chat	Hamiltonian cycles in hypercubes with faulty edges	2012	Andrzej Szepietowski	2
+	On the Ramsey number of the quadrilateral versus the book and the wheel.	2003	Kung-Kuen Tse	2
+	Über ein Problem von Fenyő	1984	Peter Volkmann H. Weigel	2
+	A Simple Proof of the Gale-Ryser Theorem	1996	Manfred Krause	2
+	Oriented colourings of graphs with maximum degree three and four	2018	Christopher Duffy Gary MacGillivray Éric Sopena	2
+	Equitable colorings of bounded treewidth graphs	2005	Hans L. Bodlaender Fedor V. Fomin	2
+	New Lower Bounds for Ramsey Numbers of Graphs and Hypergraphs	2002	Felix Lazebnik Dhruv Mubayi	2
+	On the oriented chromatic number of graphs with given excess	2006	Mohammad Hosseini Dolama Éric Sopena	2
+	A bipartite Ramsey number	1991	Geoffrey Exoo	2
+ PDF Chat	On the oriented chromatic number of Halin graphs	2006	Mohammad Hosseini Dolama Éric Sopena	2
+	The 3-colored Ramsey number of even cycles	2009	Fabrício Benevides Jozef Skokan	2
+	Maximal cycles in graphs	1991	Louis Caccetta K. Vijayan	2
+ PDF Chat	A note on equitable colorings of forests	2008	Gerard J. Chang	2
+	New Lower Bounds on the Multicolor Ramsey Numbers rk(C4)	2000	Felix Lazebnik Andrew J. Woldar	2
+ PDF Chat	The 3-colored Ramsey number of odd cycles	2005	Yoshiharu Kohayakawa Miklós Simonovits Jozef Skokan	2
+	On Ramsey-Type Problems	2009	Edy Tri Baskoro	2
+	An oriented coloring of planar graphs with girth at least five	2008	Alexandre Pinlou	1
+ PDF Chat	Oriented vertex and arc colorings of outerplanar graphs	2006	Alexandre Pinlou Éric Sopena	1
+	Oriented colorings of triangle-free planar graphs	2004	Pascal Ochem	1
+	On maximal paths and circuits of graphs	1959	P. Erdős Т. Галлаи	1
+ PDF Chat	On some Ramsey Numbers for Quadrilaterals	2011	Janusz Dybizbański Tomasz Dzido	1
+ PDF Chat	Generalized Ramsey theory for graphs. II. Small diagonal numbers	1972	Václav Chvátal Frank Harary	1
+ PDF Chat	Generalized Ramsey theory for graphs	1972	Václav Chvátal Frank Harary	1
+	None	1999	Peter Hamburger Alexandr Kostochka Alexander Sidorenko	1
+	Equitable List Coloring of Graphs with Bounded Degree	2012	H. A. Kierstead Alexandr Kostochka	1
+	Lower bounds for multi-colored Ramsey numbers from group orbits	1988	Donald L. Kreher Wei Li Stanisław Radziszowski	1
+	Equitable two-colorings of uniform hypergraphs	2014	D. A. Shabanov	1