Pub Date : 2023-05-12DOI: 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}
Pub Date : 2023-03-29DOI: 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}
Pub Date : 2022-12-15DOI: 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}
Pub Date : 2022-11-21DOI: 10.1007/s00493-023-00028-5
Marcin Bria'nski, G. Joret, Konrad Majewski, Piotr Micek, Michal, T. Seweryn, Roohani Sharma
{"title":"Treedepth vs Circumference","authors":"Marcin Bria'nski, G. Joret, Konrad Majewski, Piotr Micek, Michal, T. Seweryn, Roohani Sharma","doi":"10.1007/s00493-023-00028-5","DOIUrl":"https://doi.org/10.1007/s00493-023-00028-5","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":" ","pages":"1-6"},"PeriodicalIF":1.1,"publicationDate":"2022-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49502272","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}
Pub Date : 2022-10-10DOI: 10.1007/s00493-022-5043-x
H. Pasten
{"title":"On the Chevalley-Warning Theorem When the Degree Equals the Number of Variables","authors":"H. Pasten","doi":"10.1007/s00493-022-5043-x","DOIUrl":"https://doi.org/10.1007/s00493-022-5043-x","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"42 1","pages":"1481 - 1486"},"PeriodicalIF":1.1,"publicationDate":"2022-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41794036","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}
Pub Date : 2022-09-08DOI: 10.1007/s00493-023-00033-8
R. Nenadov
{"title":"Routing Permutations on Spectral Expanders via Matchings","authors":"R. Nenadov","doi":"10.1007/s00493-023-00033-8","DOIUrl":"https://doi.org/10.1007/s00493-023-00033-8","url":null,"abstract":"","PeriodicalId":50666,"journal":{"name":"Combinatorica","volume":"1 1","pages":"1-6"},"PeriodicalIF":1.1,"publicationDate":"2022-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43079116","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}