A note on "Largest independent sets of certain regular subgraphs of the derangement graph"

JOURNAL OF ALGEBRAIC COMBINATORICS(2024)

引用 0|浏览0
暂无评分
摘要
Let Dn,k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$D_{n,k}$$\end{document} be the set of all permutations of the symmetric group Sn\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$S_n$$\end{document} that have no cycles of length i for all 1 <= i <= k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1 \le i \le k$$\end{document}. In the paper mentioned above, Ku, Lau, and Wong prove that the set of all the largest independent sets of the Cayley graph Cay(Sn,Dn,k)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\text {Cay}(S_n,D_{n,k})$$\end{document} is equal to the set of all the largest independent sets in the derangement graph Cay(Sn,Dn,1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\text {Cay}(S_n,D_{n,1})$$\end{document}, provided n is sufficiently large in terms of k. We give a simpler proof that holds for all n, k and also applies to the alternating group.
更多
查看译文
关键词
Representation theory,Symmetric group,Alternating group,Cayley graphs,Derangements,Erdos-Ko-Rado combinatorics
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要