721 reputation
917
bio website
location
age
visits member for 4 years
seen 10 hours ago
I'm a mathematician currently working in informatics, and at the same time a grad student researching graph theory.

Mar
26
comment Do graphs with large number of cycles always contain large necklace minor?
What if your graph is disconnected, say it has $ 2^n $ components, each a triangle?
Mar
14
comment Analogues of P vs. NP in the history of mathematics
This is a great example, especially because Bolyai has actually expected hyperbolic geometry to be consistent, and mapped out some theorems for it, though he couldn't prove that.
Mar
5
awarded  Pundit
Mar
5
comment Is $\lfloor \log(n!)\rfloor \alpha$ equidistributed on the unit circle?
Could you replace the vertical bars with $ \lfloor\dots\rfloor $ floor signs to make the notation more recognizable?
Feb
19
comment Simple example of why Differential Equations can be NP Hard
Give a specific decision problem, not just something as vague as "solving differential equations", and ask on cstheory.stackexchange.com please.
Feb
11
revised Polynomials that are sums of squares
tag polynomials
Feb
11
suggested suggested edit on Polynomials that are sums of squares
Feb
11
revised Can we decompose a polynomial into difference of convex polynomials?
mentioned the matrix being symmetric, which I used implicitly.
Feb
10
answered Can we decompose a polynomial into difference of convex polynomials?
Feb
3
comment Perfectly centered break of a perfectly aligned pool ball rack
How stable is all this to small random errors of the initial position of the balls in the triangle?
Feb
2
comment Blocking light with mirrored convex objects
Is there a variant of this in the two-dimensional space?
Jan
23
comment Separating unit disks by lines
Your diagrams remind me to the old question mathoverflow.net/questions/20558 What is the minimum N for which there exist N points in the plane that cannot be covered by any number of non-overlapping closed unit discs?
Jan
16
answered Fractional chromatic number, find reference to a particular alternate definition for
Jan
13
answered Structures that turn out to exhibit a symmetry even though their definition doesn't
Jan
6
accepted Fractional chromatic number, find reference to a particular alternate definition for
Jan
6
comment Fractional chromatic number, find reference to a particular alternate definition for
Thank you. This article definitely gives the definition I asked for.
Oct
11
comment Packing and isoperimetrics
Is that related to the paper bag problem en.wikipedia.org/wiki/Paper_bag_problem ?
Sep
29
comment Math paper authors' order
For searchability (not that it currently works well on StackExchange, but it might improve in the future), the joke paper you are linking to is Andrew W. Appel, “Is POPL Mathematics or Science?” (1992).
Sep
26
comment What is the latest progress in the research on Odd Perfect numbers?
Why is "N is not divisible by 105" so important?
Sep
9
awarded  Quorum