A. Schrijver

activity

20042022

most citedSpin-orbit Interactions for Singlet-Triplet Qubits in Silicon

64 citations · 139 across the 23 of their papers we have counts for

collaborators

Showing 2012 · math.COShow all

6 papers · 2 filters

math.CO2012

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…

math.CO2012

Weak and strong regularity, compactness, and approximation of polynomials

Alexander Schrijver

Let $X$ be an inner product space, let $G$ be a group of orthogonal transformations of $X$ , and let $R$ be a bounded $G$ -stable subset of $X$ . We define very weak and very strong r…

math.CO2012

Low rank approximation of polynomials

Alexander Schrijver

Let $k \leq n$ . Each polynomial $p\in\oR[x_1,...,x_n]$ can be uniquely written as $p = \sum_{μ} μ p_{μ}$ , where $μ$ ranges over the set $M$ of all monomials in $\oR[x_1,...,x_k]$ and where…

math.CO2012★ 1 cited

Free partially commutative groups, cohomology, and paths and circuits in directed graphs on surfaces

Alexander Schrijver

We show that for each fixed $k$ , the problem of finding $k$ pairwise vertex-disjoint directed paths between given source-sink pairs in a planar directed graph is solvable in polyno…

math.CO2012

Compact orbit spaces in Hilbert spaces and limits of edge-colouring models

Guus Regts, Alexander Schrijver

Let $G$ be a group of orthogonal transformations of a real Hilbert space $H$ . Let $R$ and $W$ be bounded $G$ -stable subsets of $H$ . Let $∥. ∥_{R}$ be the seminorm on $H$ defined by…

math.CO2012

Characterizing partition functions of the spin model by rank growth

Alexander Schrijver

We characterize which graph invariants are partition functions of a spin model over the complex numbers, in terms of the rank growth of associated `connection matrices'.