bio | website | users.monash.edu.au/~davidwo |
---|---|---|
location | Melbourne | |
age | ||
visits | member for | 3 years |
seen | Jul 15 at 3:47 | |
stats | profile views | 74 |
Associate Professor at Monash University.
Jun
22 |
awarded | Revival |
Mar
4 |
comment |
the choosing of an independent set in a specific $k$-partite graph
Such an independent set is called an "independent transversal". There is a large literature on this topic, although I have never seen the $\Delta(G)=2$ assumption in this setting. |
Mar
4 |
comment |
a question about Brooks' Theorem for $\Delta =4$
No, it is Brooks' Theorem. |
Mar
4 |
comment |
a question about Brooks' Theorem for $\Delta =4$
Johansson proved that every triangle-free graph with maximum degree $\Delta$ is $O(\Delta/\log\Delta)$-colourable. |
Dec
5 |
awarded | Necromancer |
Oct
2 |
awarded | Yearling |
Oct
2 |
answered | Do there exist sparse graphs with large crossing number? |
Sep
24 |
awarded | Autobiographer |
Jul
8 |
answered | triangles in a graph with specified clique number |
Jul
8 |
answered | An upper bound for number of triangles in a graph |
Mar
27 |
comment |
Genus of the graph $K_{4,2,2,2}$
Here is a paper that seems relevant (based on the title): Said Bettayeb, Quan T. Nguyen, "The genus of the complete multipartite graph and the complete multi-layered graph," aiccsa, pp.1-4, ACS/IEEE International Conference on Computer Systems and Applications - AICCSA 2010, 2010. doi.ieeecomputersociety.org/10.1109/AICCSA.2010.5587024 |
Mar
4 |
awarded | Critic |
Feb
12 |
answered | Big Mono-Chromatic Subgraphs of Vertex 2-Colourings |
Jan
22 |
answered | Finding maximal k-degenerate subgraphs |
Aug
28 |
awarded | Supporter |
Aug
28 |
awarded | Necromancer |
Aug
28 |
answered | Cliques, Paley graphs and quadratic residues |
Aug
28 |
awarded | Editor |
Aug
28 |
revised |
A geometric Ramsey problem
added 181 characters in body |
Aug
28 |
awarded | Teacher |