Showing 2024Show all
2 papers · 1 filter
math.CO2024
A note on graphs of -colourings
Emma Hogan, Alex Scott, Youri Tamitegama +1
For a graph , the -colouring graph of has vertices corresponding to proper -colourings of and edges between colourings that differ at a single vertex. The graph su…
math.CO2024
Reconstruction of shredded random matrices
Paul Balister, Gal Kronenberg, Alex Scott +1
A matrix is given in ``shredded'' form if we are presented with the multiset of rows and the multiset of columns, but not told which row is which or which column is which. The matr…