Journal of Combinatorics最新文献

筛选
英文 中文
Packing without some pieces 无件包装
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-26 DOI: 10.4310/JOC.2019.v10.n1.a1
R. Yuster
{"title":"Packing without some pieces","authors":"R. Yuster","doi":"10.4310/JOC.2019.v10.n1.a1","DOIUrl":"https://doi.org/10.4310/JOC.2019.v10.n1.a1","url":null,"abstract":"Erdős and Hanani proved that for every fixed integer $k ge 2$, the complete graph $K_n$ can be almost completely packed with copies of $K_k$; that is, $K_n$ contains pairwise edge-disjoint copies of $K_k$ that cover all but an $o_n(1)$ fraction of its edges. Equivalently, elements of the set $C(k)$ of all red-blue edge colorings of $K_k$ can be used to almost completely pack every red-blue edge coloring of $K_n$. \u0000The following strengthening of the aforementioned Erdős-Hanani result is considered. Suppose $C' subset C(k)$. Is it true that we can use elements only from $C'$ and almost completely pack every red-blue edge coloring of $K_n$? An element $C in C(k)$ is {em avoidable} if $C'=C(k) setminus C$ has this property and a subset ${cal F} subset C(k)$ is avoidable if $C'=C(k) setminus {cal F}$ has this property. \u0000It seems difficult to determine all avoidable graphs as well as all avoidable families. We prove some nontrivial sufficient conditions for avoidability. Our proofs imply, in particular, that (i) almost all elements of $C(k)$ are avoidable (ii) all Eulerian elements of $C(k)$ are avoidable and, in fact, the set of all Eulerian elements of $C(k)$ is avoidable.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"84 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85515239","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On enumerators of Smirnov words by descents and cyclic descents Smirnov词的下降计数和循环下降计数
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-06 DOI: 10.4310/joc.2020.v11.n3.a1
Brittney Ellzey, M. Wachs
{"title":"On enumerators of Smirnov words by descents and cyclic descents","authors":"Brittney Ellzey, M. Wachs","doi":"10.4310/joc.2020.v11.n3.a1","DOIUrl":"https://doi.org/10.4310/joc.2020.v11.n3.a1","url":null,"abstract":"A Smirnov word is a word over the positive integers in which adjacent letters must be different. A symmetric function enumerating these words by descent number arose in the work of Shareshian and the second named author on $q$-Eulerian polynomials, where a $t$-analog of a formula of Carlitz, Scoville, and Vaughan for enumerating Smirnov words is proved. A symmetric function enumerating a circular version of these words by cyclic descent number arose in the work of the first named author on chromatic quasisymmetric functions of directed graphs, where a $t$-analog of a formula of Stanley for enumerating circular Smirnov words is proved. \u0000In this paper we obtain new $t$-analogs of the Carlitz-Scoville-Vaughan formula and the Stanley formula in which the roles of descent number and cyclic descent number are switched. These formulas show that the Smirnov word enumerators are polynomials in $t$ whose coefficients are e-positive symmetric functions. We also obtain expansions in the power sum basis and the fundamental quasisymmetric function basis, complementing earlier results of Shareshian and the authors. \u0000Our work relies on studying refinements of the Smirnov word enumerators that count certain restricted classes of Smirnov words by descent number. Applications to variations of $q$-Eulerian polynomials and to the chromatic quasisymmetric functions introduced by Shareshian and the second named author are also presented.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"17 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83550274","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Burnside’s Lemma 伯恩赛德引理
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-01 DOI: 10.1007/978-3-030-00831-4_7
P. Mladenovic
{"title":"Burnside’s Lemma","authors":"P. Mladenovic","doi":"10.1007/978-3-030-00831-4_7","DOIUrl":"https://doi.org/10.1007/978-3-030-00831-4_7","url":null,"abstract":"","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"46 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89941963","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Graph Theory: Part 1 图论:第一部分
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-01 DOI: 10.1007/978-3-030-00831-4_8
P. Mladenovic
{"title":"Graph Theory: Part 1","authors":"P. Mladenovic","doi":"10.1007/978-3-030-00831-4_8","DOIUrl":"https://doi.org/10.1007/978-3-030-00831-4_8","url":null,"abstract":"","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"20 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82736695","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Arrangements, Permutations, and Combinations 安排、排列和组合
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-01 DOI: 10.1007/978-3-030-00831-4_2
P. Mladenovic
{"title":"Arrangements, Permutations, and Combinations","authors":"P. Mladenovic","doi":"10.1007/978-3-030-00831-4_2","DOIUrl":"https://doi.org/10.1007/978-3-030-00831-4_2","url":null,"abstract":"","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"16 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86611611","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Existence of Combinatorial Configurations 组合构型的存在性
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-01 DOI: 10.1007/978-3-030-00831-4_10
P. Mladenovic
{"title":"Existence of Combinatorial Configurations","authors":"P. Mladenovic","doi":"10.1007/978-3-030-00831-4_10","DOIUrl":"https://doi.org/10.1007/978-3-030-00831-4_10","url":null,"abstract":"","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"21 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86020349","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Some new symmetric function tools and their applications 一些新的对称函数工具及其应用
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-01 DOI: 10.4310/JOC.2019.V10.N4.A3
A. Garsia, J. Haglund, Marino Romero
{"title":"Some new symmetric function tools and their applications","authors":"A. Garsia, J. Haglund, Marino Romero","doi":"10.4310/JOC.2019.V10.N4.A3","DOIUrl":"https://doi.org/10.4310/JOC.2019.V10.N4.A3","url":null,"abstract":"We prove a technical identity involving the Δ operator from Macdonald polynomial theory, which allows us to transform expressions involving the Δ operator and the Hall scalar product into other such expressions. We show how our technical identity, although following easily from the well-known Koornwinder-Macdonald reciprocity theorem, contains as special cases several identities occur-ing in the literature, proved there by more complicated arguments. We also show how our identity can be used to obtain some new expressions for the q, t -Narayana numbers introduced by Dukes and Le Borgne, as well as new identities involving the Δ operator and the power sum symmetric function p n .","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"48 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91169353","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Elementary Probability 基本的概率
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-01 DOI: 10.1007/978-3-030-00831-4_12
P. Mladenovic
{"title":"Elementary Probability","authors":"P. Mladenovic","doi":"10.1007/978-3-030-00831-4_12","DOIUrl":"https://doi.org/10.1007/978-3-030-00831-4_12","url":null,"abstract":"","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"19 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78342913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Additional Problems 额外的问题
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-01 DOI: 10.1007/978-3-030-00831-4_13
P. Mladenovic
{"title":"Additional Problems","authors":"P. Mladenovic","doi":"10.1007/978-3-030-00831-4_13","DOIUrl":"https://doi.org/10.1007/978-3-030-00831-4_13","url":null,"abstract":"","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"1 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73889313","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Combinatorics in ZFC limbo ZFC limbo中的组合学
IF 0.3
Journal of Combinatorics Pub Date : 2019-01-01 DOI: 10.4310/JOC.2019.V10.N3.A6
S. Williamson
{"title":"Combinatorics in ZFC limbo","authors":"S. Williamson","doi":"10.4310/JOC.2019.V10.N3.A6","DOIUrl":"https://doi.org/10.4310/JOC.2019.V10.N3.A6","url":null,"abstract":"In their paper, Large-scale regularities of lattice embeddings of posets, Remmel and Williamson study posets and their incompa-rability graphs on N k . Properties (1) through (3) of their main result, Theorem 1.5, are proved using Ramsey theory. The proof of Theorem 1.5 (4), however, uses Friedman’s Jump Free Theorem, a powerful ZFC independent extension of Ramsey theory. Attempts to prove Theorem 1.5 (4) within the ZFC axioms have thus far failed. This leaves the main result of the Remmel-Williamson paper in what we informally call “ZFC limbo.” In this paper we explore other results of this type. In particular, Theorem 6.2 of this paper, which we prove to be independent of ZFC, directly implies our very similar Theorem 6.3 for which we have no ZFC proof. On the basis of the close structural similarity between these two theorems, we conjecture that Theorem 6.3 is also independent of ZFC. However, Theorem 6.3 also follows directly from “subset sum is solvable in polynomial time.” Of course, if our conjecture is true, “subset sum is solvable in polynomial time” cannot be proved in ZFC.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"51 1","pages":""},"PeriodicalIF":0.3,"publicationDate":"2019-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90807928","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信