Problema com $_GET

Caros amigos, fiz um código em php que lista os itens do banco de dados por categoria.. e depois ele pagina todas as informações. O problema é que meu sistema de categoria funciona por get.. e o de paginação também.. ou seja.. quando clico na página 2, ele perde a informação do get da categoria e não exibe nada e da um erro de undefined index., segue o código :

<?php
include 'connect.php'

?>

<form name="form1">
<select name="selectcat">
 <option value="Todos">Todos</option>
 <option value="Irritante">Irritante </option>
 <option value="Vídeo">Vídeo </option>
 <option value="Vine">Vine </option>
 </select>

<input type="button" Onclick='getValue()' value=" OK ">

<script>
 function getValue() {
 var doc = document.form1;
 var selectcat = (doc.selectcat.options[doc.selectcat.selectedIndex].text);
 window.location.href = "paginacao.php?selectcat=" + selectcat;

}

</script>
</form>

</td>
</div>

<?php
$selectcat = 'Todos';
 $selectcat = $_GET['selectcat'];
 if($selectcat == 'Todos'){
 $query = mysql_query("SELECT * FROM videos order by id desc")or die(mysql_error());

 }else{
 $query = mysql_query("SELECT * FROM videos WHERE categoria='$selectcat'")or die(mysql_error());

 }
 ?>
<?Php
 //verifica a página atual caso seja informada na URL, senão atribui como 1ª página
 $pagina = (isset($_GET['pagina']))? $_GET['pagina'] : 1;

 //seleciona todos os itens da tabela

 //conta o total de itens
 $total = mysql_num_rows($query);

 //seta a quantidade de itens por página, neste caso, 2 itens
 $registros = 3;

 //calcula o número de páginas arredondando o resultado para cima
 $numPaginas = ceil($total/$registros);

 //variavel para calcular o início da visualização com base na página atual
 $inicio = ($registros*$pagina)-$registros;

 //seleciona os itens por página
 $cmd = "select * from videos limit $inicio,$registros";

 $total = mysql_num_rows($query);

 //exibe os produtos selecionados
 while($run = mysql_fetch_array($query)){
 $video_id = $run['id'];
 $video_name = $run['name'];
 $video_url = $run['url'];
 $video_categoria = $run['categoria'];
 $video_descric = $run['descric'];

 echo "aqui id: $video_id <br>";
 echo "aqui name: $video_name <br>";
 echo "aqui url $video_url <br>";
 echo "aqui categoria: $video_categoria <br><br>";
 echo "aqui descric: <td> $video_descric </td><br> <br>";

?>

	<div style="text-align:center">

	<video id="<?php echo $video_id; ?>" width="500" controls>

	<source src="<?php echo $video_url; ?>" type='video/mp4' >

	</video>
	<button type="button" value="<?php echo $video_id; ?>" onclick="makeBig()" class="btn btn-default navbar-btn">Grande</button>
	<button type="button" value="<?php echo $video_id; ?>" onclick="makeSmall()" class="btn btn-default navbar-btn">Médio</button>
 <button type="button" value="<?php echo $video_id; ?>" onclick="makeNormal()" class="btn btn-default navbar-btn">Normal</button>

	</div>
	<br>
	</div>
	</div>
	<br>

	<br>

<script>

var objectovar
var objetomudar

function makeBig(){
	$("button").click(function(){
 var valor = $(this).val();

 objetomudar = document.getElementById(valor)

 if (objetomudar.paused)
 objetomudar.play();
 else
 objetomudar.pause();
	});
};

function makeBig(){
	$("button").click(function(){
 var valor = $(this).val();

 objetomudar = document.getElementById(valor)

 if(objetomudar != undefined ) {
 objetomudar.width=1000;

 }
	});
};

function makeSmall(){
	$("button").click(function(){
 var valor = $(this).val();

 objetomudar = document.getElementById(valor)

 if(objetomudar != undefined ) {
 objetomudar.width=1000;
 }
	});
};

function makeNormal(){
	$("button").click(function(){
 var valor = $(this).val();

 objetomudar = document.getElementById(valor)

 if(objetomudar != undefined ) {
 objetomudar.width=500;
 }
	});
};

</script>
<?php
 }

 if($pagina > 1) {
 echo "<a href='paginacao.php?pagina=".($pagina - 1)."' class='controle'>« anterior</a>";
 }

 for($i = 1; $i < $numPaginas + 1; $i++) {
 $ativo = ($i == $pagina) ? 'numativo' : '';
 echo "<a href='paginacao.php?pagina=".$i."' class='numero ".$ativo."'> ".$i." </a>";
 }

 if($pagina < $numPaginas) {
 echo "<a href='paginacao.php?pagina=".($pagina + 1)."' class='controle'>proximo »</a>";
 }
?>