Results 71 to 80 of about 26,723 (134)
Graphs with few 3-cliques and 3-anticliques are 3-universal [PDF]
, 2014 For given integers k, l we ask whether every large graph with a sufficiently small number of k-cliques and k-anticliques must contain an induced copy of every l-vertex graph. Here we prove this claim for k=l=3 with a sharp bound.
Linial, Nati, Morgenstern, Avraham
core +2 more sources
The Mixing Time for a Random Walk on the Symmetric Group Generated by Random Involutions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 The involution walk is a random walk on the symmetric group generated by involutions with a number of 2-cycles sampled from the binomial distribution with parameter p.
Megan Bernstein
doaj +1 more source
The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group
Enumerative Combinatorics and Applications, 2022 : This is an overview of the history of the combinatorics group that was born in Gothenburg, Sweden, in the late 1990s and then lived in Reykjav´ık, Iceland, and now in Glasgow, Scotland.
E. Steingrímsson
semanticscholar +1 more source
Order Filter Model for Minuscule Plücker Relations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 The Plücker relations which define the Grassmann manifolds as projective varieties are well known. Grass-mann manifolds are examples of minuscule flag manifolds.
David C Lax
doaj +1 more source
A bijection for nonorientable general maps [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We give a different presentation of a recent bijection due to Chapuy and Dołe ̨ga for nonorientable bipartite quadrangulations and we extend it to the case of nonorientable general maps.
Jérémie Bettinelli
doaj +1 more source
Quasi-isomorphisms of cluster algebras and the combinatorics of webs (extended abstract) [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We provide bijections between the cluster variables (and clusters) in two families of cluster algebras which have received considerable attention. These cluster algebras are the ones associated with certain Grassmannians of k-planes, and those associated
Chris Fraser
doaj +1 more source
Categorifying the tensor product of the Kirillov-Reshetikhin crystal B1,1 and a fundamental crystal [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We use Khovanov-Lauda-Rouquier (KLR) algebras to categorify a crystal isomorphism between a funda-mental crystal and the tensor product of a Kirillov-Reshetikhin crystal and another fundamental crystal, all in affine type.
Henry Kvinge, Monica Vazirani
doaj +1 more source
Rational Dyck Paths in the Non Relatively Prime Case [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We study the relationship between rational slope Dyck paths and invariant subsets in Z, extending the work of the first two authors in the relatively prime case.
Eugene Gorsky +2 more
doaj +1 more source
Some open problems on permutation patterns [PDF]
, 2013 This is a brief survey of some open problems on permutation patterns, with an emphasis on subjects not covered in the recent book by Kitaev, \emph{Patterns in Permutations and words}.
Steingrimsson, Einar
core +1 more source
Polytopal Bier spheres and Kantorovich-Rubinstein polytopes of weighted cycles
, 2019 The problem of deciding if a given triangulation of a sphere can be realized as the boundary sphere of a simplicial, convex polytope is known as the "Simplicial Steinitz problem".
Jevtić, Filip D. +2 more
core +1 more source