734 reputation
38
bio website
location
age
visits member for 4 years, 1 month
seen yesterday

Nov
10
answered Open mathematical questions for which we really, really have no idea what the answer is
Nov
6
answered Avoiding the Integration Constant
Oct
17
comment How many players needed for the game to have the highest probability of finishing the fastest?
What happens when a player is marked with multiple colors at once? What happens when $A\rightarrow C\wedge B\rightarrow C$?
Oct
17
comment How many players needed for the game to have the highest probability of finishing the fastest?
What about $A \rightarrow C \wedge B \rightarrow C$? And what actually is the result of $A \rightarrow B \wedge B \rightarrow A$?
Oct
8
answered Algorithm to answer questions on dominated input
Aug
29
comment How fat is a triangle?
Is there ever a case where the largest contained square does not rest on one side of the triangle?
Jul
30
awarded  Yearling
Jun
17
answered Confused with the definition of NP
Apr
5
comment Mapping a set of sets to a partitioning.
Is it clear that you've "partitioned $U$ into $2^n$ distinct sets"? What if your sets are such that there exist two elements $e_1$ and $e_2$ such that $e_1 \in S_i \iff e_2 \in S_i$ for all $i$?
Apr
2
answered Understanding the partition function
Apr
2
comment Understanding the partition function
I believe that $P(0)$ is taken to be equal to 1 by convention.
Apr
2
awarded  Citizen Patrol
Mar
3
comment Non-monotone evasive graph properties.
I'm not sure I understand your objection. $P_k$ is not defined as the set of all graphs containing $k$ edges; it is the subset of $P$ consisting of graphs containing $k$ edges.
Feb
28
comment Non-monotone evasive graph properties.
Please see my edited answer for a further generalization of this principle.
Feb
28
revised Non-monotone evasive graph properties.
added 965 characters in body
Feb
26
comment Non-monotone evasive graph properties.
Sorry, I don't think I was clear. By "is contained in a scorpion", I meant "edges can be added to make this graph a scorpion". Or equivalently, "is contained in a scorpion with the same number of vertices". (Similarly, for "contains a scorpion" => "edges can be removed to make this graph a scorpion")
Feb
26
comment Non-monotone evasive graph properties.
I haven't worked out all the details here, but can the graph property "is a scorpion" be considered the intersection of the monotone properties "contains a scorpion" and "is contained in a scorpion"?
Feb
26
comment Non-monotone evasive graph properties.
I am not familiar with this particular formulation of monotonicity. Is this standard? I'm having trouble thinking of any property that can't be broken down to some intersection of monotone properties by this definition. Can you provide an example of a graph property that does not break down this way?
Feb
22
answered Non-monotone evasive graph properties.
Sep
28
awarded  Critic