The following pages link to Colouring Random 4-Regular Graphs (Q5295417):
Displayed 9 items.
- Properties of regular graphs with large girth via local algorithms (Q326821) (← links)
- The cook-book approach to the differential equation method (Q465658) (← links)
- On the chromatic number of random regular graphs (Q896008) (← links)
- On the chromatic number of random \(d\)-regular graphs (Q1043497) (← links)
- Random regular graphs of non-constant degree: concentration of the chromatic number (Q1043588) (← links)
- Minimum 2-dominating sets in regular graphs (Q2091810) (← links)
- Lower bounds on the chromatic number of random graphs (Q2678448) (← links)
- Karp–Sipser on Random Graphs with a Fixed Degree Sequence (Q3103622) (← links)
- On the chromatic number of a random 5-regular graph (Q3652529) (← links)