619 reputation
38
bio website
location
age
visits member for 3 years, 11 months
seen Sep 12 at 0:17

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
Sep
26
comment What are good methods for solving Conway's card-stacking puzzle?
For what it's worth, I think this problem may be treated as finding a reset sequence (aka synchronizing word) for a given automaton.
Dec
26
awarded  Nice Answer
Dec
20
comment Finding an argument function in a sinusoidal along a circle
Well, yes, if you change the parameters it will change the shape. Maybe if you provide a picture of what you would consider acceptable, it would be easier to understand what you're looking for. Also, your question makes no mention of the roles of $r$, $n$, and $a$ (equilibrium, amplitude, # of oscillations) and how they need to be preserved.
Dec
20
comment Finding an argument function in a sinusoidal along a circle
Are you looking for something like this?
Oct
20
awarded  Yearling