Graph explorer

Hadwiger meets Cayley

We show that every connected $k$-chromatic graph contains at least $k^{k-2}$ spanning trees.

6 nodes5 linksoverview previewHadwiger meets Cayley
6 nodes5 links
Hadwiger meets Cayley6 visible / 6 total nodes / 11 links
Co-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipTopic signalWHadwiger meets Cayleypreprint / 2020AJacob W. CooperResearcherAAdam KabelaResearcherADaniel Král'ResearcherAThéo PierronResearcherTmath.CO8936 works
PaperSignal 105 links

Hadwiger meets Cayley

preprint / 2020

Open