On product representations of powers, I
European Journal of Combinatorics
C6-free bipartite graphs and product representation of squares
Proceedings of an international symposium on Graphs and combinatorics
Polarities and 2k-cycle-free graphs
Discrete Mathematics
The number of cycle lengths in graphs of given minimum degree and girth
Discrete Mathematics
The size of bipartite graphs with a given girth
Journal of Combinatorial Theory Series B
On Arithmetic Progressions of Cycle Lengths in Graphs
Combinatorics, Probability and Computing
Approximating Maximum Subgraphs without Short Cycles
APPROX '08 / RANDOM '08 Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques
Ranking hypotheses to minimize the search cost in probabilistic inference models
Discrete Applied Mathematics
Kernelization for cycle transversal problems
AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Approximating Maximum Subgraphs without Short Cycles
SIAM Journal on Discrete Mathematics
Hard instances of the constrained discrete logarithm problem
ANTS'06 Proceedings of the 7th international conference on Algorithmic Number Theory
Kernelization for cycle transversal problems
Discrete Applied Mathematics
On a conjecture of Erdős and Simonovits: Even cycles
Combinatorica
Hi-index | 0.00 |
The question of the maximum number $\mbox{ex}(m,n,C_{2k})$ of edges in an m by n bipartite graph without a cycle of length 2k is addressed in this note. For each $k \geq 2$, it is shown that $\mbox{ex}(m,n,C_{2k}) \leq \begin{cases} (2k-3)\bigl[(mn)^{\frac{k+1}{2k}} + m + n\bigr] & \mbox{ if }k \mbox{ is odd,}\\[2pt] (2k-3)\bigl[m^{\frac{k+2}{2k}}\, n^{\frac{1}{2}} + m + n\bigr] & \mbox{ if }k \mbox{ is even.}\\ \end{cases}$