Reputation
252
Top tag
Next privilege 500 Rep.
Access review queues
Badges
2 10
Newest
 Caucus
Impact
~2k people reached

  • 0 posts edited
  • 1 helpful flag
  • 69 votes cast
Mar
15
accepted Number of directed acyclic graphs with specific topological sort
Mar
15
comment Number of directed acyclic graphs with specific topological sort
What a bless this answer is. Direct, clear and to the point. You are truly a hero :) Thanks. Is there any reference/book where I can find this value so I can cite it?
Mar
15
asked Number of directed acyclic graphs with specific topological sort
Mar
10
comment Is there a general formula for the chromatic polynomial of power set graphs?
@ManuelLafond Yes. It is certainly a hypercube. I do not know what's the common name of such graphs (boolean? hasse? lattice). An edge between $a$ and $b$ exists if they differ in one element and one is a subset of another.
Mar
9
comment Is there a general formula for the chromatic polynomial of power set graphs?
@Moritz Not sure If I understood your comment. I edited the question to make it clear.
Mar
9
revised Is there a general formula for the chromatic polynomial of power set graphs?
adding example for power set graphs
Mar
9
comment Is there a general formula for the chromatic polynomial of power set graphs?
@Moritz yes....
Mar
9
asked Is there a general formula for the chromatic polynomial of power set graphs?
Feb
28
comment Combinatorial problem: Directed Acyclic Graph
Isn't the chromatic polynomial for $Q_5$ equal $x\ (x-1)^5\ (x-2)^{10} \ (x-3)^{10} \ (x-4)^5\ (x-5)$ ?wolframalpha.com/input/…
Feb
8
accepted What is the meaning of $n\log^2(n)$
Feb
7
asked What is the meaning of $n\log^2(n)$
Feb
1
asked How to estimate the similarity of two DAGs
Jan
19
accepted complete DAGs extends every non-complete DAG over the same vertex set
Jan
19
revised complete DAGs extends every non-complete DAG over the same vertex set
added 129 characters in body
Jan
19
asked complete DAGs extends every non-complete DAG over the same vertex set
Jan
14
asked Connection between Directed Acyclic Graphs and Boolean Functions
Dec
12
awarded  Caucus
Nov
2
revised mapping functions for power set graphs
edited tags
Nov
2
revised mapping functions for power set graphs
added 3 characters in body
Nov
2
asked mapping functions for power set graphs