The reviewed record of science sign in
Pith

arxiv: 2009.06840 · v1 · pith:4GTHMA7B · submitted 2020-09-15 · math.CO

Extremal even-cycle-free subgraphs of the complete transposition graphs

Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:4GTHMA7Brecord.jsonopen to challenge →

classification math.CO
keywords completegraphgraphsnumbertranspositionasymptoticboundcayley
0
0 comments X
read the original abstract

Given graphs $G$ and $H$, the generalized Tur\'{a}n number ${\rm ex}(G,H)$ is the maximum number of edges in an $H$-free subgraph of $G$. In this paper, we obtain an asymptotic upper bound on ${\rm ex}(CT_n,C_{2l})$ for any $n \ge 3$ and $l\geq2$, where $C_{2l}$ is the cycle of length $2l$ and $CT_n$ is the complete transposition graph which is defined as the Cayley graph on the symmetric group ${\rm S}_n$ with respect to the set of all transpositions of ${\rm S}_n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.