64 citations · 139 across the 23 of their papers we have counts for
7 papers · 1 filter
A Pythagoras proof of Szemerédi's regularity lemma
Alexander Schrijver
We give a short proof of Szemerédi's regularity lemma, based on elementary Euclidean geometry. The general line of the proof is that of the standard proof (in fact, of Szemerédi's…
On virtual link invariants
Alexander Schrijver
Virtual links were introduced by Kauffman in 1999. We characterize the virtual link invariants that are partition functions of vertex models (as considered by de la Harpe and Jones…
Weak and strong regularity, compactness, and approximation of polynomials
Alexander Schrijver
Let be an inner product space, let be a group of orthogonal transformations of , and let be a bounded -stable subset of . We define very weak and very strong r…
Low rank approximation of polynomials
Alexander Schrijver
Let . Each polynomial $p\in\oR[x_1,...,x_n]$ can be uniquely written as , where ranges over the set of all monomials in $\oR[x_1,...,x_k]$ and where…
Free partially commutative groups, cohomology, and paths and circuits in directed graphs on surfaces
Alexander Schrijver
We show that for each fixed , the problem of finding pairwise vertex-disjoint directed paths between given source-sink pairs in a planar directed graph is solvable in polyno…
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models
Guus Regts, Alexander Schrijver
Let be a group of orthogonal transformations of a real Hilbert space . Let and be bounded -stable subsets of . Let be the seminorm on defined by…