Asymmetric list sizes in bipartite graphs

Noga Alon, Stijn Cambie, Ross J. Kang

Type: Preprint

Publication Date: 2020-04-16

Citations: 2

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Asymmetric list sizes in bipartite graphs	2020	Noga Alon Stijn Cambie Ross J. Kang
+ PDF Chat	Asymmetric List Sizes in Bipartite Graphs	2021	Noga Alon Stijn Cambie Ross J. Kang
+ PDF Chat	Bipartite graphs are $(\frac{4}{5}-\varepsilon) \frac{\Delta}{\log \Delta}$-choosable	2024	Peter Bradshaw Bojan Mohar Ladislav Stacho
+	Coloring bipartite graphs with semi-small list size	2020	Daniel G. Zhu
+ PDF Chat	Coloring Bipartite Graphs with Semi-small List Size	2023	Daniel G. Zhu
+	List colorings with distinct list sizes, the case of complete bipartite graphs	2011	Zoltán Füredi Ida Kantor
+ PDF Chat	Improper Choosability and Property B	2012	Ross J. Kang
+	Bipartite sandwiches: bounding the size of a maximum biclique	1999	Dmitrii V. Ṗasechnik
+ PDF Chat	Separation Choosability and Dense Bipartite Induced Subgraphs	2019	Louis Esperet Ross J. Kang Stéphan Thomassé
+ PDF Chat	Simultaneous edge-colourings	2024	Simona Boyadzhiyska Richard Lang Allan Lo Michael Molloy
+	Asymptotically the List Colouring Constants Are 1	2002	Bruce Reed Benny Sudakov
+	List coloring the square of sparse graphs with large degree	2013	Marthe Bonamy Benjamin Lévêque Alexandre Pinlou
+	List coloring the square of sparse graphs with large degree	2013	Marthe Bonamy Benjamin Lévêque Alexandre Pinlou
+	Bipartite graphs are weak antimagic	2013	Matthias Beck Michael Jackanich
+	Bounding the List Color Function Threshold from Above	2022	Hemanshu Kaul Akash Kumar Andy Liu Jeffrey A. Mudrock Patrick Rewers Paul Shin Michael Scott Tanahara Khue To
+	Coloring Complete and Complete Bipartite Graphs from Random Lists	2015	Carl Johan Casselgren Roland Häggkvist
+	Linear Bound for Majority Colourings of Digraphs	2018	Fiachra Knox Robert Šámal
+	Proportional Choosability: A New List Analogue of Equitable Coloring.	2018	Hemanshu Kaul Jeffrey A. Mudrock Michael J. Pelsmajer Benjamin Reiniger
+	Proportional Choosability: A New List Analogue of Equitable Coloring	2018	Hemanshu Kaul Jeffrey A. Mudrock Michael J. Pelsmajer Benjamin Reiniger
+	Colouring set families without monochromatic k-chains	2019	Shagnik Das Roman Glebov Benny Sudakov Tuan Tran

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Independent transversals in bipartite correspondence-covers	2021	Stijn Cambie Ross J. Kang
+ PDF Chat	Coloring Bipartite Graphs with Semi-small List Size	2023	Daniel G. Zhu

Works Cited by This (11)

Action	Title	Year	Authors
+	Probabilistic Methods in Combinatorics	1974	Joel Spencer
+ PDF Chat	The choice number of random bipartite graphs	1998	Noga Alon Michael Krivelevich
+	Degrees and choice numbers	2000	Noga Alon
+	Independent Transversals in Sparse Partite Hypergraphs	1994	P. Erdős András Gyárfás Tomasz Łuczak
+	A Note on Vertex List Colouring	2001	Penny Haxell
+	Hypergraph Turán problems	2011	Peter Keevash
+ PDF Chat	Coloring triangle‐free graphs with local list sizes	2020	Ewan Davies Rémi de Joannis de Verclos Ross J. Kang François Pirot
+	The list chromatic number of graphs with small clique number	2018	Michael Molloy
+ PDF Chat	Single‐conflict colouring	2020	Zdeněk Dvořák Louis Esperet Ross J. Kang Kenta Ozeki
+ PDF Chat	List Coloring with a Bounded Palette	2015	Marthe Bonamy Ross J. Kang