seteropere
Reputation
252
Top tag
Next privilege 500 Rep.
Access review queues
 Mar15 accepted Number of directed acyclic graphs with specific topological sort Mar15 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? Mar15 asked Number of directed acyclic graphs with specific topological sort Mar10 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. Mar9 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. Mar9 revised Is there a general formula for the chromatic polynomial of power set graphs? adding example for power set graphs Mar9 comment Is there a general formula for the chromatic polynomial of power set graphs? @Moritz yes.... Mar9 asked Is there a general formula for the chromatic polynomial of power set graphs? Feb28 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/… Feb8 accepted What is the meaning of $n\log^2(n)$ Feb7 asked What is the meaning of $n\log^2(n)$ Feb1 asked How to estimate the similarity of two DAGs Jan19 accepted complete DAGs extends every non-complete DAG over the same vertex set Jan19 revised complete DAGs extends every non-complete DAG over the same vertex set added 129 characters in body Jan19 asked complete DAGs extends every non-complete DAG over the same vertex set Jan14 asked Connection between Directed Acyclic Graphs and Boolean Functions Dec12 awarded Caucus Nov2 revised mapping functions for power set graphs edited tags Nov2 revised mapping functions for power set graphs added 3 characters in body Nov2 asked mapping functions for power set graphs