On the power of random greedy algorithms. (October 2022)
- Record Type:
- Journal Article
- Title:
- On the power of random greedy algorithms. (October 2022)
- Main Title:
- On the power of random greedy algorithms
- Authors:
- Guo, He
Warnke, Lutz - Abstract:
- Abstract: In this paper we solve two problems of Esperet, Kang and Thomassé as well as Li concerning (i) induced bipartite subgraphs in triangle-free graphs and (ii) van der Waerden numbers. Each time random greedy algorithms allow us to go beyond the Lovász Local Lemma or alteration method used in previous work, illustrating the power of the algorithmic approach to the probabilistic method.
- Is Part Of:
- European journal of combinatorics. Volume 105(2022)
- Journal:
- European journal of combinatorics
- Issue:
- Volume 105(2022)
- Issue Display:
- Volume 105, Issue 2022 (2022)
- Year:
- 2022
- Volume:
- 105
- Issue:
- 2022
- Issue Sort Value:
- 2022-0105-2022-0000
- Page Start:
- Page End:
- Publication Date:
- 2022-10
- Subjects:
- Combinatorial analysis -- Periodicals
Analyse combinatoire -- Périodiques
Combinatorial analysis
Periodicals
Electronic journals
511.6 - Journal URLs:
- http://www.sciencedirect.com/science/journal/01956698 ↗
http://www.elsevier.com/journals ↗
http://www.idealibrary.com ↗
http://firstsearch.oclc.org ↗
http://firstsearch.oclc.org/journal=0195-6698;screen=info;ECOIP ↗ - DOI:
- 10.1016/j.ejc.2022.103551 ↗
- Languages:
- English
- ISSNs:
- 0195-6698
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3829.728200
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 21848.xml