-
arXiv:1901.01552 [pdf, ps, other]
How Ramsey theory can be used to solve Harary's problem for $K_{2,k}$
Abstract: Harary's conjecture $r(C_3,G)\leq 2q+1$ for every isolated-free graph G with $q$ edges was proved independently by Sidorenko and Goddard and Klietman. In this paper instead of $C_3$ we consider $K_{2,k}$ and seek a sharp upper bound for $r(K_{2,k},G)$ over all graphs $G$ with $q$ edges. More specifically if $q\geq 2$, we will show that $r(C_4,G)\leq kq+1$ and that equality holds if $G \cong qK_2$… ▽ More
Submitted 6 January, 2019; originally announced January 2019.
Comments: 8 pages, 4 figures
MSC Class: 05C55; 68R10
-
arXiv:math/0703653 [pdf, ps, other]
Ramsey Goodness and Beyond
Abstract: In a seminal paper from 1983, Burr and Erdos started the systematic study of Ramsey numbers of cliques vs. large sparse graphs, raising a number of problems. In this paper we develop a new approach to such Ramsey problems using a mix of the Szemeredi regularity lemma, embedding of sparse graphs, Turan type stability, and other structural results. We give exact Ramsey numbers for various classes… ▽ More
Submitted 25 June, 2007; v1 submitted 21 March, 2007; originally announced March 2007.
Comments: A new reference is added
MSC Class: 05C55
-
arXiv:math/0110181 [pdf, ps, other]
A generatingfunctionology approach to a problem of Wilf
Abstract: Wilf posed the following problem: determine asymptotically as $n\to\infty$ the probability that a randomly chosen part size in a randomly chosen composition of n has multiplicity m. One solution of this problem was given by Hitczenko and Savage. In this paper, we study this question using the techniques of generating functions and singularity analysis.
Submitted 17 October, 2001; originally announced October 2001.
Comments: 12 pages
MSC Class: 05A16