Uniformly Random Colourings of Sparse Graphs

Eoin Hurley; François Pirot

doi:10.1145/3564246.3585242

Conference Papers Year : 2023

Uniformly Random Colourings of Sparse Graphs

, (1)

1

Eoin Hurley

Function : Author

François Pirot

Function : Author
PersonId : 739352
IdHAL : francois-pirot
ORCID : 0000-0002-1392-9623
IdRef : 241990491

Graphes, Algorithmes et Combinatoire - LISN

CV

Domains

Combinatorics [math.CO] Discrete Mathematics [cs.DM]

Fichier principal

2303.15367.pdf (362.53 Ko)

Origin	Files produced by the author(s)

François Pirot : Connect in order to contact the contributor

https://hal.science/hal-04245446

Submitted on : Friday, January 12, 2024-11:39:11 AM

Last modification on : Thursday, April 18, 2024-4:57:32 PM

Dates and versions

hal-04245446 , version 1 (12-01-2024)

Identifiers

HAL Id : hal-04245446 , version 1
ARXIV : 2303.15367
DOI : 10.1145/3564246.3585242

Cite

Eoin Hurley, François Pirot. Uniformly Random Colourings of Sparse Graphs. STOC '23: 55th Annual ACM Symposium on Theory of Computing, Jun 2023, Orlando FL USA, France. pp.1357-1370, ⟨10.1145/3564246.3585242⟩. ⟨hal-04245446⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA CENTRALESUPELEC TDS-MACS UNIV-PARIS-SACLAY LISN GS-COMPUTER-SCIENCE LISN-GALAC

31 View

6 Download

Uniformly Random Colourings of Sparse Graphs

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share