发布求助
文献互助 智能选刊 最新文献

Combinatorica最新文献

筛选
英文 中文
Separating Polynomial $$chi $$ -Boundedness from $$chi $$ -Boundedness 从$$chi$$-有界性分离多项式$$chi$$-有界
IF 1.1 2区 数学
Combinatorica Pub Date : 2023-08-09 DOI: 10.1007/s00493-023-00054-3
Marcin Briański, James Davies, Bartosz Walczak
{"title":"Separating Polynomial $$chi $$ -Boundedness from $$chi $$ -Boundedness","authors":"Marcin Briański, James Davies, Bartosz Walczak","doi":"10.1007/s00493-023-00054-3","DOIUrl":"https://doi.org/10.1007/s00493-023-00054-3","url":null,"abstract":"<p>Extending the idea from the recent paper by Carbonero, Hompe, Moore, and Spirkl, for every function <span>(f:mathbb {N}rightarrow mathbb {N}cup {infty })</span> with <span>(f(1)=1)</span> and <span>(f(n)geqslant left( {begin{array}{c}3n+1 3end{array}}right) )</span>, we construct a hereditary class of graphs <span>({mathcal {G}})</span> such that the maximum chromatic number of a graph in <span>({mathcal {G}})</span> with clique number <i>n</i> is equal to <i>f</i>(<i>n</i>) for every <span>(nin mathbb {N})</span>. In particular, we prove that there exist hereditary classes of graphs that are <span>(chi )</span>-bounded but not polynomially <span>(chi )</span>-bounded.</p>","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"13 23","pages":""},"PeriodicalIF":1.1,"publicationDate":"2023-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493262","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Γdocumentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$$Gamma $$end{document}-Graphic Delta-Matroids and Their Applications Γdocumentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$$Gamma $$end{document}-Graphic Delta-Matroids and Their Applications
IF 1.1 2区 数学
Combinatorica Pub Date : 2023-06-13 DOI: 10.1007/s00493-023-00043-6
Donggyu Kim, Duksang Lee, Sang-il Oum
{"title":"Γdocumentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$$Gamma $$end{document}-Graphic Delta-Matroids and Their Applications","authors":"Donggyu Kim, Duksang Lee, Sang-il Oum","doi":"10.1007/s00493-023-00043-6","DOIUrl":"https://doi.org/10.1007/s00493-023-00043-6","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"43 1","pages":"963 - 983"},"PeriodicalIF":1.1,"publicationDate":"2023-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46661245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Enclosing Depth and Other Depth Measures 围护深度和其他深度测量
IF 1.1 2区 数学
Combinatorica Pub Date : 2023-06-13 DOI: 10.1007/s00493-023-00045-4
Patrick Schnider
{"title":"Enclosing Depth and Other Depth Measures","authors":"Patrick Schnider","doi":"10.1007/s00493-023-00045-4","DOIUrl":"https://doi.org/10.1007/s00493-023-00045-4","url":null,"abstract":"<p>We study families of depth measures defined by natural sets of axioms. We show that any such depth measure is a constant factor approximation of Tukey depth. We further investigate the dimensions of depth regions, showing that the <i>Cascade conjecture</i>, introduced by Kalai for Tverberg depth, holds for all depth measures which satisfy our most restrictive set of axioms, which includes Tukey depth. Along the way, we introduce and study a new depth measure called <i>enclosing depth</i>, which we believe to be of independent interest, and show its relation to a constant-fraction Radon theorem on certain two-colored point sets.</p>","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"14 12","pages":""},"PeriodicalIF":1.1,"publicationDate":"2023-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"71493259","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
The Chromatic Number of the Product of 5-Chromatic Graphs can be 4 五色图积的色数可为4
2区 数学
Combinatorica Pub Date : 2023-06-12 DOI: 10.1007/s00493-023-00047-2
Claude Tardif
{"title":"The Chromatic Number of the Product of 5-Chromatic Graphs can be 4","authors":"Claude Tardif","doi":"10.1007/s00493-023-00047-2","DOIUrl":"https://doi.org/10.1007/s00493-023-00047-2","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136309718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A Local Version of Katona’s Intersecting Shadow Theorem Katona相交阴影定理的局部版本
IF 1.1 2区 数学
Combinatorica Pub Date : 2023-06-05 DOI: 10.1007/s00493-023-00048-1
M. Sales, B. Schülke
{"title":"A Local Version of Katona’s Intersecting Shadow Theorem","authors":"M. Sales, B. Schülke","doi":"10.1007/s00493-023-00048-1","DOIUrl":"https://doi.org/10.1007/s00493-023-00048-1","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":" ","pages":""},"PeriodicalIF":1.1,"publicationDate":"2023-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43389802","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Counting Hamilton Cycles in Dirac Hypergraphs 狄拉克超图中Hamilton环的计数
IF 1.1 2区 数学
Combinatorica Pub Date : 2023-05-23 DOI: 10.1007/s00493-023-00029-4
Asaf Ferber, Liam Hardiman, Adva Mond
{"title":"Counting Hamilton Cycles in Dirac Hypergraphs","authors":"Asaf Ferber, Liam Hardiman, Adva Mond","doi":"10.1007/s00493-023-00029-4","DOIUrl":"https://doi.org/10.1007/s00493-023-00029-4","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"43 1","pages":"665 - 680"},"PeriodicalIF":1.1,"publicationDate":"2023-05-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42392798","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
6-Uniform Maker-Breaker Game is PSPACE-Complete 6-Uniform Maker Breaker游戏PSPACE完成
IF 1.1 2区 数学
Combinatorica Pub Date : 2023-05-12 DOI: 10.1007/s00493-023-00026-7
Md Lutfar Rahman, Thomas Watson
{"title":"6-Uniform Maker-Breaker Game is PSPACE-Complete","authors":"Md Lutfar Rahman, Thomas Watson","doi":"10.1007/s00493-023-00026-7","DOIUrl":"https://doi.org/10.1007/s00493-023-00026-7","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"1 1","pages":"1-18"},"PeriodicalIF":1.1,"publicationDate":"2023-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46648056","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Voltage Operations on Maniplexes, Polytopes and Maps 流形、多面体和映射上的电压运算
IF 1.1 2区 数学
Combinatorica Pub Date : 2023-04-01 DOI: 10.1007/s00493-023-00018-7
I. Hubard, Elías Mochán, Antonio Montero
{"title":"Voltage Operations on Maniplexes, Polytopes and Maps","authors":"I. Hubard, Elías Mochán, Antonio Montero","doi":"10.1007/s00493-023-00018-7","DOIUrl":"https://doi.org/10.1007/s00493-023-00018-7","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"43 1","pages":"385 - 420"},"PeriodicalIF":1.1,"publicationDate":"2023-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41584287","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Necessary and Sufficient Condition for $$(2d-2)$$-Transversals in $$mathbb {R}^{2d}$$ $$mathbb｛R｝^｛2d｝中$$（2d-2）$$-横截面的一个充要条件$$
IF 1.1 2区 数学
Combinatorica Pub Date : 2023-03-29 DOI: 10.1007/s00493-023-00050-7
Daniel McGinnis
{"title":"A Necessary and Sufficient Condition for $$(2d-2)$$-Transversals in $$mathbb {R}^{2d}$$","authors":"Daniel McGinnis","doi":"10.1007/s00493-023-00050-7","DOIUrl":"https://doi.org/10.1007/s00493-023-00050-7","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"2023-03-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42844473","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stability Through Non-Shadows 通过非阴影的稳定性
IF 1.1 2区 数学
Combinatorica Pub Date : 2022-12-15 DOI: 10.1007/s00493-023-00053-4
Jun-ming Gao, Hong Liu, Zixiang Xu
{"title":"Stability Through Non-Shadows","authors":"Jun-ming Gao, Hong Liu, Zixiang Xu","doi":"10.1007/s00493-023-00053-4","DOIUrl":"https://doi.org/10.1007/s00493-023-00053-4","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"1 1","pages":""},"PeriodicalIF":1.1,"publicationDate":"2022-12-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43749535","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
首页 上一页
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学术官方微信