Discrete Mathematics - First Japan Conference on Graph Theory and Applications
Improved lower bounds on k-independence
Journal of Graph Theory
An extremal result for subgraphs with few edges
Journal of Combinatorial Theory Series B
Discrete Mathematics
Extremal Graph Theory
Journal of Combinatorial Theory Series B
Note: Packing of graphs with small product of sizes
Journal of Combinatorial Theory Series B
Efficient graph packing via game colouring
Combinatorics, Probability and Computing
Adapted game colouring of graphs
European Journal of Combinatorics
Hi-index | 0.00 |
In 1978, Bollobás and Eldridge [5] made the following two conjectures. (C1) There exists an absolute constant $c0$ such that, if k is a positive integer and $G_1$ and $G_2$ are graphs of order n such that $\Delta(G_1),\Delta(G_2)\leq n-k$ and $e(G_1),e(G_2)\leq ck n$, then the graphs $G_1$ and $G_2$ pack. (C2) For all $0n_0$ satisfying $e(G_1)\leq \alpha n$ and $e(G_2)\leq c\sqrt{n^3/ \alpha}$, then the graphs $G_1$ and $G_2$ pack. Conjecture (C2) was proved by Brandt [6]. In the present paper we disprove (C1) and prove an analogue of (C2) for $1/2\leq \alpha