Reputation
1,087
Next privilege 2,000 Rep.
Edit questions and answers
Badges
10 17
Newest
 Yearling
Impact
~28k people reached

Jan
6
comment 3_partite graphs
They mean whether there is a condition for 3-colorability similar to the bipartite condition of having no odd cycles.
Jan
6
answered 3_partite graphs
Jan
5
awarded  Yearling
Jan
5
answered Connection between cyclic group and exponential function
Jan
5
comment Generate connected subgraphs as the satisfying assignments to a SAT instance
Perhaps this is better suited to cs.se or to cstheory.se.
Jan
5
answered What is the best algorithm for even rank magic square?
Nov
16
comment Padé approximations of $e$
For the record: I have worked this out already in 2012. If anyone is interested, let me know.
Nov
15
comment rational function identity
Also on math.se: math.stackexchange.com/questions/4220/….
Nov
8
revised What are some very important papers published in non-top journals?
openned -> opened
Apr
5
accepted Orthogonal basis for the multilinear polynomials with zero “trace”
Apr
5
awarded  Revival
Apr
5
comment Orthogonal basis for the multilinear polynomials with zero “trace”
Qing Xiang and Rafael Plaza pointed me to this paper.
Apr
5
answered Orthogonal basis for the multilinear polynomials with zero “trace”
Apr
1
comment About expectation norms on graphs
Cross-posted on cs.se: cs.stackexchange.com/questions/40929/….
Mar
8
comment About the small set expansion conjecture
I think cstheory.se would be a better fit for this question. The OP should also reveal their sources – specifically where the statement "one seems to prove" comes from. Meanwhile, let me just comment that a set of measure $\delta$ is what the OP thinks it is.
Feb
5
awarded  Necromancer
Feb
4
comment Orthogonal basis for the multilinear polynomials with zero “trace”
@VladimirDotsenko It's available here: cs.toronto.edu/~yuvalf/WimmerFriedgut.pdf.
Feb
3
comment Orthogonal basis for the multilinear polynomials with zero “trace”
The conjecture is actually known to be true now.
Feb
3
comment Orthogonal basis for the multilinear polynomials with zero “trace”
@VladimirDotsenko They are multilinear in the sense that the square of a variable never appears. It's a summation $\sum$ rather than a product $\prod$. The first few vectors are $x_1-x_2$, $x_1+x_2-2x_3$, $x_1+x_2+x_3-3x_4$, and so on. Looks pretty multilinear to me. Moreover, for given $d$, the basis function is a homogeneous degree $d$ polynomial, so in this example, everything is a (homogeneous) linear polynomial.
Jul
18
awarded  Yearling