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

  • 0 posts edited
  • 1 helpful flag
  • 72 votes cast
May
8
asked intersection closure for boolean functions
May
4
asked partial DAG and number of linear orders
May
3
asked number of permutations that have $i<j$ against the ones with $j>i$
May
2
revised from linear extension to partial order
deleted 91 characters in body
May
2
comment from linear extension to partial order
@AsafKaragila thanks. I do not know the norms in math. will edit the question accordingly.
May
2
asked from linear extension to partial order
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