3 problems
- 0 votes0 replies1 view
Sárközy–Selkow–Szemerédi conjecture on Hamilton cycles in Dirac graphs
Let be an -vertex Dirac graph, meaning that . Suppose every Dirac graph contains at least Hamilton cycles for some small positive constant .…
- 0 votes0 replies0 views
Colourful almost-spanning tree embedding conjecture for Dirac graphs
Let satisfy , and let be an -vertex graph with minimum degree . Colourful tree embedding conjecture. There exists a constant…
- 0 votes0 replies0 views
Colourful Hamilton cycle packing conjecture for Dirac graphs
Let satisfy , let be an -vertex graph with minimum degree , and suppose the edges of are properly edge-coloured. Colourful Ha…