75 citations · 109 across the 37 of their papers we have counts for
Showing 2005 · math.COShow all
3 papers · 2 filters
math.CO2005
Extensions of the linear bound in the Furedi-Hajnal conjecture
Martin Klazar, Adam Marcus
We present two extensions of the linear bound, due to Marcus and Tardos, on the number of 1's in an n by n 0-1 matrix avoiding a fixed permutation matrix. We first extend the linea…
math.CO2005★ 3 cited
On identities concerning the numbers of crossings and nestings of two edges in matchings
Martin Klazar
Let M,N be two matchings on [2n]={1, 2, ..., 2n} (possibly M=N) and for a nonnegative integer l let T(M,l) be the set of those matchings on [2n+2l] which can be obtained from M by…
math.CO2005
Non-holonomicity of the sequence
Martin Klazar
Gerhold conjectured and proved conditionally that (log n: n=1,2,...) is not a holonomic sequence. Flajolet, Gerhold and Salvy gave a proof using an analytic machinery. We give a si…