Vinicius dos Santos

less info
221 reputation
13
bio website vinicius.ime.uerj.br
location Brazil
age 29
visits member for 3 years, 11 months
seen 2 days ago

Feb
4
comment Making a graph claw-free by adding as few edges as possible
I have no clue, but it is definitely harder that the general case.
Feb
4
comment Making a graph claw-free by adding as few edges as possible
It is hard to know how common they are, but it is easy to find many graphs with a "hidden star" like the idea above, implying large gaps between the original graph and the augmentation.
Feb
4
awarded  Yearling
Feb
3
revised Making a graph claw-free by adding as few edges as possible
Typo
Feb
3
answered Making a graph claw-free by adding as few edges as possible
Jan
31
answered Upper-bound for maximal-cliques on perfect graphs
Jan
10
awarded  Editor
Jan
10
revised Careers advice for Ph.D.s without current postdocs or university jobs
added 12 characters in body
Jan
10
answered Careers advice for Ph.D.s without current postdocs or university jobs
Nov
16
answered Are there any non-planar graphs containing only K(3,3) as a subgraph that are not 4-colourable?
Feb
29
awarded  Supporter
Feb
2
answered Bounds on number of simple paths in graph
Oct
18
comment Decomposition of graphs as symmetric differences of copies of $K_{a,b}$
I found your idea of decomposition very interesting. A similar idea would be to consider just complete graphs instead of bipartite complete graphs. Finally, you should consider posting this question on cstheory Q&A site. Maybe you can have more luck finding an answer there.
Sep
19
awarded  Teacher
Sep
2
answered Have this subclass of split graphs been studied before?