Some multicolor bipartite Ramsey numbers involving cycles and a small number of colors

For bipartite graphs $G_1,G_2,\dots ,G_k$, the bipartite Ramsey number $b(G_1,G_2,\dots ,G_k)$ is the least positive integer $b$ so that any coloring of the edges of $K_{b,b}$ with $k$ colors will result in a copy of $G_i$ in the $i$th color for some $i$. In this paper, our main focus will be to bound the following numbers: $b(C_{2t_1},C_{2t_2})$ and $b(C_{2t_1},C_{2t_2},C_{2t_3})$ for all $t_i\ge 3,$$b(C_{2t_1},C_{2t_2},C_{2t_3},C_{2t_4})$ for $3\le t_i\le 9,$ and $b(C_{2t_1},C_{2t_2},C_{2t_3},C_{2t_4},C_{2t_5})$ for $3\le t_i\le 5.$ Furthermore, we will also show that these mentioned bounds are generally better than the bounds obtained by using the best known Zarankiewicz-type result.     

On the compositum of integral closures of valuation rings

It is well known that if $K_1,K_2$ are algebraic number fields with coprime discriminants, then the composite ring $A_{K_1}{A}_{K_2}$ is integrally closed and $K_1,K_2$ are linearly disjoint over the field of rationals, $A_{K_i}$ being the ring of algebraic integers of $K_i$. In an attempt to prove the converse of the above result, in this paper we prove that if $K_1,K_2$ are finite separable extensions of a valued field $(K,v)$ of arbitrary rank which are linearly disjoint over $K=K_1\cap K_2$ and if the integral closure $S_i$ of the valuation ring $R_v$ of v in $K_i$ is a free $R_v$-module for $i=1,2$ with $S_1{S}_2$ integrally closed, then the discriminant of either $S_1/R_v$ or of $S_2/R_v$ is the unit ideal. We quickly deduce from this result that for algebraic number fields $K_1,K_2$ linearly disjoint over $K=K_1\cap K_2$ for which $A_{K_1}{A}_{K_2}$ is integrally closed, the relative discriminants of $K_1/K$ and $K_2/K$ must be coprime.     

Partitions of natural numbers with the same weighted representation functions

TextFor any given two positive integers $k_1$ and $k_2$, and any set A of nonnegative integers, let $r_{k_1,k_2}(A,n)$ denote the number of solutions of the equation $n=k_1{a}_1+k_2{a}_2$ with $a_1,a_2\in A$. In this paper, we determine all pairs $k_1,k_2$ of positive integers for which there exists a set $A?\mathbb{N}$ such that $r_{k_1,k_2}(A,n)=r_{k_1,k_2}(\mathbb{N}?A,n)$ for all $n?n_0$. We also pose several problems for further research.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=EnezEsJl0OY.     

A new forbidden pair for 6-contractible edges

An edge of a $k$-connected graph is said to be $k$-contractible if the contraction of the edge results in a $k$-connected graph. If every $k$-connected graph with no $k$-contractible edge has either $H_1$ or $H_2$ as a subgraph, then an unordered pair of graphs $\{H_1,H_2\}$ is said to be a forbidden pair for $k$-contractible edges. We prove that $\{K_1+3K_2,K_1+(P_3\cup K_2)\}$ is a forbidden pair for 6-contractible edges, which is an extension of a previous result due to Ando and Kawarabayashi.     

A class of minimal cyclic codes over finite fields

Let ${\mathbb{F}}_q$ be a finite field of odd order $q$ and $n=2^a{p}_1^{a_1}{p}_2^{a_2}$, where $a,a_1,a_2$ are positive integers, $p_1,p_2$ are distinct odd primes and $4p_1{p}_2|q?1$. In this paper, we study the irreducible factorization of $x^n?1$ over ${\mathbb{F}}_q$ and all primitive idempotents in the ring ${\mathbb{F}}_q\left[x\right]∕〈x^n?1〉$.Moreover, we obtain the dimensions and the minimum Hamming distances of all irreducible cyclic codes of length $n$ over ${\mathbb{F}}_q$.     

Embeddings of rank-2 tori in algebraic groups

Let k be a field of characteristic different from 2 and 3. In this paper we study connected simple algebraic groups of type $A_2$, $G_2$ and $F_4$ defined over k, via their rank-2 k-tori. Simple, simply connected groups of type $A_2$ play a pivotal role in the study of exceptional groups and this aspect is brought out by the results in this paper. We refer to tori, which are maximal tori of $A_n$ type groups, as unitary tori. We discuss conditions necessary for a rank-2 unitary k-torus to embed in simple k-groups of type $A_2$, $G_2$ and $F_4$ in terms of the mod-2 Galois cohomological invariants attached with these groups. The results in this paper and our earlier paper ([6]) show that the mod-2 invariants of groups of type $G_2,F_4$ and $A_2$ are controlled by their k-subgroups of type $A_1$ and $A_2$ as well as the unitary k-tori embedded in them.