Zsbán Ambrus

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

337 Actions

 Mar26 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? Mar14 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. Mar5 awarded Pundit Mar5 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? Feb19 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. Feb11 revised Polynomials that are sums of squares tag polynomials Feb11 suggested suggested edit on Polynomials that are sums of squares Feb11 revised Can we decompose a polynomial into difference of convex polynomials? mentioned the matrix being symmetric, which I used implicitly. Feb10 answered Can we decompose a polynomial into difference of convex polynomials? Feb3 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? Feb2 comment Blocking light with mirrored convex objects Is there a variant of this in the two-dimensional space? Jan23 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? Jan16 answered Fractional chromatic number, find reference to a particular alternate definition for Jan13 answered Structures that turn out to exhibit a symmetry even though their definition doesn't Jan6 accepted Fractional chromatic number, find reference to a particular alternate definition for Jan6 comment Fractional chromatic number, find reference to a particular alternate definition for Thank you. This article definitely gives the definition I asked for. Oct11 comment Packing and isoperimetrics Is that related to the paper bag problem en.wikipedia.org/wiki/Paper_bag_problem ? Sep29 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). Sep26 comment What is the latest progress in the research on Odd Perfect numbers? Why is "N is not divisible by 105" so important? Sep9 awarded Quorum