3.6k citations
- Perimeter InstituteCA140 papers
- Massachusetts Institute of TechnologyUS30 papers
- Centre National de la Recherche ScientifiqueFR27 papers
- Durham UniversityGB27 papers
- Stanford UniversityUS24 papers
- California Institute of TechnologyUS23 papers
- University of British ColumbiaCA23 papers
- University of TorontoCA23 papers
- Canadian Institute for Advanced ResearchCA17 papers
- Harvard UniversityUS17 papers
- McMaster UniversityCA17 papers
- National University of SingaporeSG17 papers
7 papers · 2 filters
A Density Hales-Jewett Theorem for matroids
Jim Geelen, Peter Nelson
We show that, if is a real number, and are integers, and is a prime power, then every simple matroid of sufficiently large rank, with no $U_{2…
A non-abelian analogue of Whitney's 2-isomorphism theorem
Eric Katz
We give a non-abelian analogue of Whitney's 2-isomorphism theorem for graphs. Whitney's theorem states that the cycle space determines a graph up to 2-isomorphism. Instead of consi…
Combinatorial Solutions Providing Improved Security for the Generalized Russian Cards Problem
Colleen M. Swanson, Douglas R. Stinson
We present the first formal mathematical presentation of the generalized Russian cards problem, and provide rigorous security definitions that capture both basic and extended versi…
Turyn-type sequences: Classification, Enumeration and Construction
D. Best, D. Z. Djokovic, H. Kharaghani +1
Turyn-type sequences, TT(n), are quadruples of {+,-1}-sequences (A;B;C;D), with lengths n,n,n,n-1 respectively, where the sum of the nonperiodic autocorrelation functions of A,B an…
Pretty good state transfer on double stars
Xiaoxia Fan, Chris Godsil
Let A be the adjacency matrix of a graph and suppose U(t)=exp(itA). We view A as acting on $\cx^{V(X)}$ and take the standard basis of this space to be the vectors for $u…
A multivariate hook formula for labelled trees
Valentin Féray, I. P. Goulden
Several hook summation formulae for binary trees have appeared recently in the literature. In this paper we present an analogous formula for unordered increasing trees of size r, w…