[{"type":"journal_article","publication":"Combinatorica","status":"public","abstract":[{"lang":"eng","text":"For 0 ≤ t ≤ r let m(t, r) be the maximum number s such that every t-edge-connected r-graph has s pairwise disjoint perfect matchings. There are only a few values of m(t, r) known, for instance m(3, 3) = m(4, r) = 1, and m(t, r) ≤ r − 2 for all t \u0003 = 5,\r\nand m(t, r) ≤ r − 3 if r is even. We prove that m(2l, r) ≤ 3l − 6 for every l ≥ 3 and r ≥ 2l."}],"user_id":"15540","department":[{"_id":"542"}],"_id":"49905","language":[{"iso":"eng"}],"keyword":["Computational Mathematics","Discrete Mathematics and Combinatorics"],"publication_status":"published","publication_identifier":{"issn":["0209-9683","1439-6912"]},"citation":{"bibtex":"@article{Ma_Mattiolo_Steffen_Wolf_2024, title={Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs}, volume={44}, DOI={<a href=\"https://doi.org/10.1007/s00493-023-00078-9\">10.1007/s00493-023-00078-9</a>}, journal={Combinatorica}, publisher={Springer Science and Business Media LLC}, author={Ma, Yulai and Mattiolo, Davide and Steffen, Eckhard and Wolf, Isaak Hieronymus}, year={2024}, pages={429–440} }","short":"Y. Ma, D. Mattiolo, E. Steffen, I.H. Wolf, Combinatorica 44 (2024) 429–440.","mla":"Ma, Yulai, et al. “Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs.” <i>Combinatorica</i>, vol. 44, Springer Science and Business Media LLC, 2024, pp. 429–40, doi:<a href=\"https://doi.org/10.1007/s00493-023-00078-9\">10.1007/s00493-023-00078-9</a>.","apa":"Ma, Y., Mattiolo, D., Steffen, E., &#38; Wolf, I. H. (2024). Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs. <i>Combinatorica</i>, <i>44</i>, 429–440. <a href=\"https://doi.org/10.1007/s00493-023-00078-9\">https://doi.org/10.1007/s00493-023-00078-9</a>","ama":"Ma Y, Mattiolo D, Steffen E, Wolf IH. Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs. <i>Combinatorica</i>. 2024;44:429-440. doi:<a href=\"https://doi.org/10.1007/s00493-023-00078-9\">10.1007/s00493-023-00078-9</a>","chicago":"Ma, Yulai, Davide Mattiolo, Eckhard Steffen, and Isaak Hieronymus Wolf. “Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs.” <i>Combinatorica</i> 44 (2024): 429–40. <a href=\"https://doi.org/10.1007/s00493-023-00078-9\">https://doi.org/10.1007/s00493-023-00078-9</a>.","ieee":"Y. Ma, D. Mattiolo, E. Steffen, and I. H. Wolf, “Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs,” <i>Combinatorica</i>, vol. 44, pp. 429–440, 2024, doi: <a href=\"https://doi.org/10.1007/s00493-023-00078-9\">10.1007/s00493-023-00078-9</a>."},"intvolume":"        44","page":"429-440","year":"2024","author":[{"last_name":"Ma","full_name":"Ma, Yulai","id":"92748","first_name":"Yulai"},{"full_name":"Mattiolo, Davide","last_name":"Mattiolo","first_name":"Davide"},{"id":"15548","full_name":"Steffen, Eckhard","last_name":"Steffen","orcid":"0000-0002-9808-7401","first_name":"Eckhard"},{"last_name":"Wolf","full_name":"Wolf, Isaak Hieronymus","id":"88145","first_name":"Isaak Hieronymus"}],"date_created":"2023-12-20T10:31:27Z","volume":44,"date_updated":"2024-03-22T12:11:35Z","publisher":"Springer Science and Business Media LLC","doi":"10.1007/s00493-023-00078-9","title":"Edge-Connectivity and Pairwise Disjoint Perfect Matchings in Regular Graphs"},{"author":[{"full_name":"Ma, Yulai","id":"92748","last_name":"Ma","first_name":"Yulai"},{"full_name":"Mattiolo, Davide","last_name":"Mattiolo","first_name":"Davide"},{"id":"15548","full_name":"Steffen, Eckhard","last_name":"Steffen","orcid":"0000-0002-9808-7401","first_name":"Eckhard"},{"first_name":"Isaak Hieronymus","id":"88145","full_name":"Wolf, Isaak Hieronymus","last_name":"Wolf"}],"date_created":"2023-05-16T10:07:47Z","date_updated":"2023-05-16T11:17:26Z","title":"Sets of r-graphs that color all r-graphs","citation":{"mla":"Ma, Yulai, et al. “Sets of R-Graphs That Color All r-Graphs.” <i>ArXiv:2305.08619</i>, 2023.","bibtex":"@article{Ma_Mattiolo_Steffen_Wolf_2023, title={Sets of r-graphs that color all r-graphs}, journal={arXiv:2305.08619}, author={Ma, Yulai and Mattiolo, Davide and Steffen, Eckhard and Wolf, Isaak Hieronymus}, year={2023} }","short":"Y. Ma, D. Mattiolo, E. Steffen, I.H. Wolf, ArXiv:2305.08619 (2023).","apa":"Ma, Y., Mattiolo, D., Steffen, E., &#38; Wolf, I. H. (2023). Sets of r-graphs that color all r-graphs. In <i>arXiv:2305.08619</i>.","ama":"Ma Y, Mattiolo D, Steffen E, Wolf IH. Sets of r-graphs that color all r-graphs. <i>arXiv:230508619</i>. Published online 2023.","ieee":"Y. Ma, D. Mattiolo, E. Steffen, and I. H. Wolf, “Sets of r-graphs that color all r-graphs,” <i>arXiv:2305.08619</i>. 2023.","chicago":"Ma, Yulai, Davide Mattiolo, Eckhard Steffen, and Isaak Hieronymus Wolf. “Sets of R-Graphs That Color All r-Graphs.” <i>ArXiv:2305.08619</i>, 2023."},"year":"2023","user_id":"15540","department":[{"_id":"542"}],"_id":"44859","external_id":{"arxiv":["2305.08619"]},"language":[{"iso":"eng"}],"type":"preprint","publication":"arXiv:2305.08619","status":"public"},{"department":[{"_id":"542"}],"user_id":"15540","_id":"46256","language":[{"iso":"eng"}],"keyword":["General Mathematics"],"publication":"SIAM Journal on Discrete Mathematics","type":"journal_article","status":"public","volume":37,"date_created":"2023-08-01T10:08:32Z","author":[{"first_name":"Yulai","id":"92748","full_name":"Ma, Yulai","last_name":"Ma"},{"full_name":"Mattiolo, Davide","last_name":"Mattiolo","first_name":"Davide"},{"last_name":"Steffen","orcid":"0000-0002-9808-7401","id":"15548","full_name":"Steffen, Eckhard","first_name":"Eckhard"},{"first_name":"Isaak Hieronymus","full_name":"Wolf, Isaak Hieronymus","id":"88145","last_name":"Wolf"}],"publisher":"Society for Industrial & Applied Mathematics (SIAM)","date_updated":"2023-08-01T10:09:35Z","doi":"10.1137/22m1500654","title":"Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs","issue":"3","publication_identifier":{"issn":["0895-4801","1095-7146"]},"publication_status":"published","intvolume":"        37","page":"1548-1565","citation":{"ama":"Ma Y, Mattiolo D, Steffen E, Wolf IH. Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs. <i>SIAM Journal on Discrete Mathematics</i>. 2023;37(3):1548-1565. doi:<a href=\"https://doi.org/10.1137/22m1500654\">10.1137/22m1500654</a>","chicago":"Ma, Yulai, Davide Mattiolo, Eckhard Steffen, and Isaak Hieronymus Wolf. “Pairwise Disjoint Perfect Matchings in R-Edge-Connected r-Regular Graphs.” <i>SIAM Journal on Discrete Mathematics</i> 37, no. 3 (2023): 1548–65. <a href=\"https://doi.org/10.1137/22m1500654\">https://doi.org/10.1137/22m1500654</a>.","ieee":"Y. Ma, D. Mattiolo, E. Steffen, and I. H. Wolf, “Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs,” <i>SIAM Journal on Discrete Mathematics</i>, vol. 37, no. 3, pp. 1548–1565, 2023, doi: <a href=\"https://doi.org/10.1137/22m1500654\">10.1137/22m1500654</a>.","apa":"Ma, Y., Mattiolo, D., Steffen, E., &#38; Wolf, I. H. (2023). Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs. <i>SIAM Journal on Discrete Mathematics</i>, <i>37</i>(3), 1548–1565. <a href=\"https://doi.org/10.1137/22m1500654\">https://doi.org/10.1137/22m1500654</a>","short":"Y. Ma, D. Mattiolo, E. Steffen, I.H. Wolf, SIAM Journal on Discrete Mathematics 37 (2023) 1548–1565.","mla":"Ma, Yulai, et al. “Pairwise Disjoint Perfect Matchings in R-Edge-Connected r-Regular Graphs.” <i>SIAM Journal on Discrete Mathematics</i>, vol. 37, no. 3, Society for Industrial &#38; Applied Mathematics (SIAM), 2023, pp. 1548–65, doi:<a href=\"https://doi.org/10.1137/22m1500654\">10.1137/22m1500654</a>.","bibtex":"@article{Ma_Mattiolo_Steffen_Wolf_2023, title={Pairwise Disjoint Perfect Matchings in r-Edge-Connected r-Regular Graphs}, volume={37}, DOI={<a href=\"https://doi.org/10.1137/22m1500654\">10.1137/22m1500654</a>}, number={3}, journal={SIAM Journal on Discrete Mathematics}, publisher={Society for Industrial &#38; Applied Mathematics (SIAM)}, author={Ma, Yulai and Mattiolo, Davide and Steffen, Eckhard and Wolf, Isaak Hieronymus}, year={2023}, pages={1548–1565} }"},"year":"2023"},{"user_id":"15540","department":[{"_id":"542"}],"_id":"34042","language":[{"iso":"eng"}],"keyword":["Computational Theory and Mathematics","Discrete Mathematics and Combinatorics","Theoretical Computer Science"],"type":"journal_article","publication":"Journal of Combinatorial Theory, Series B","status":"public","date_created":"2022-11-09T08:43:55Z","author":[{"full_name":"Li, Jiaao","last_name":"Li","first_name":"Jiaao"},{"last_name":"Ma","full_name":"Ma, Yulai","id":"92748","first_name":"Yulai"},{"first_name":"Zhengke","last_name":"Miao","full_name":"Miao, Zhengke"},{"last_name":"Shi","full_name":"Shi, Yongtang","first_name":"Yongtang"},{"first_name":"Weifan","full_name":"Wang, Weifan","last_name":"Wang"},{"first_name":"Cun-Quan","full_name":"Zhang, Cun-Quan","last_name":"Zhang"}],"volume":153,"publisher":"Elsevier BV","date_updated":"2022-11-09T08:44:37Z","doi":"10.1016/j.jctb.2021.11.001","title":"Nowhere-zero 3-flows in toroidal graphs","publication_status":"published","publication_identifier":{"issn":["0095-8956"]},"citation":{"ieee":"J. Li, Y. Ma, Z. Miao, Y. Shi, W. Wang, and C.-Q. Zhang, “Nowhere-zero 3-flows in toroidal graphs,” <i>Journal of Combinatorial Theory, Series B</i>, vol. 153, pp. 61–80, 2021, doi: <a href=\"https://doi.org/10.1016/j.jctb.2021.11.001\">10.1016/j.jctb.2021.11.001</a>.","chicago":"Li, Jiaao, Yulai Ma, Zhengke Miao, Yongtang Shi, Weifan Wang, and Cun-Quan Zhang. “Nowhere-Zero 3-Flows in Toroidal Graphs.” <i>Journal of Combinatorial Theory, Series B</i> 153 (2021): 61–80. <a href=\"https://doi.org/10.1016/j.jctb.2021.11.001\">https://doi.org/10.1016/j.jctb.2021.11.001</a>.","bibtex":"@article{Li_Ma_Miao_Shi_Wang_Zhang_2021, title={Nowhere-zero 3-flows in toroidal graphs}, volume={153}, DOI={<a href=\"https://doi.org/10.1016/j.jctb.2021.11.001\">10.1016/j.jctb.2021.11.001</a>}, journal={Journal of Combinatorial Theory, Series B}, publisher={Elsevier BV}, author={Li, Jiaao and Ma, Yulai and Miao, Zhengke and Shi, Yongtang and Wang, Weifan and Zhang, Cun-Quan}, year={2021}, pages={61–80} }","short":"J. Li, Y. Ma, Z. Miao, Y. Shi, W. Wang, C.-Q. Zhang, Journal of Combinatorial Theory, Series B 153 (2021) 61–80.","mla":"Li, Jiaao, et al. “Nowhere-Zero 3-Flows in Toroidal Graphs.” <i>Journal of Combinatorial Theory, Series B</i>, vol. 153, Elsevier BV, 2021, pp. 61–80, doi:<a href=\"https://doi.org/10.1016/j.jctb.2021.11.001\">10.1016/j.jctb.2021.11.001</a>.","apa":"Li, J., Ma, Y., Miao, Z., Shi, Y., Wang, W., &#38; Zhang, C.-Q. (2021). Nowhere-zero 3-flows in toroidal graphs. <i>Journal of Combinatorial Theory, Series B</i>, <i>153</i>, 61–80. <a href=\"https://doi.org/10.1016/j.jctb.2021.11.001\">https://doi.org/10.1016/j.jctb.2021.11.001</a>","ama":"Li J, Ma Y, Miao Z, Shi Y, Wang W, Zhang C-Q. Nowhere-zero 3-flows in toroidal graphs. <i>Journal of Combinatorial Theory, Series B</i>. 2021;153:61-80. doi:<a href=\"https://doi.org/10.1016/j.jctb.2021.11.001\">10.1016/j.jctb.2021.11.001</a>"},"intvolume":"       153","page":"61-80","year":"2021"},{"status":"public","publication":"European Journal of Combinatorics","type":"journal_article","language":[{"iso":"eng"}],"keyword":["Discrete Mathematics and Combinatorics"],"article_number":"103451","department":[{"_id":"542"}],"user_id":"15540","_id":"32810","intvolume":"       100","citation":{"apa":"Li, J., Ma, Y., Shi, Y., Wang, W., &#38; Wu, Y. (2021). On 3-flow-critical graphs. <i>European Journal of Combinatorics</i>, <i>100</i>, Article 103451. <a href=\"https://doi.org/10.1016/j.ejc.2021.103451\">https://doi.org/10.1016/j.ejc.2021.103451</a>","bibtex":"@article{Li_Ma_Shi_Wang_Wu_2021, title={On 3-flow-critical graphs}, volume={100}, DOI={<a href=\"https://doi.org/10.1016/j.ejc.2021.103451\">10.1016/j.ejc.2021.103451</a>}, number={103451}, journal={European Journal of Combinatorics}, publisher={Elsevier BV}, author={Li, Jiaao and Ma, Yulai and Shi, Yongtang and Wang, Weifan and Wu, Yezhou}, year={2021} }","mla":"Li, Jiaao, et al. “On 3-Flow-Critical Graphs.” <i>European Journal of Combinatorics</i>, vol. 100, 103451, Elsevier BV, 2021, doi:<a href=\"https://doi.org/10.1016/j.ejc.2021.103451\">10.1016/j.ejc.2021.103451</a>.","short":"J. Li, Y. Ma, Y. Shi, W. Wang, Y. Wu, European Journal of Combinatorics 100 (2021).","ama":"Li J, Ma Y, Shi Y, Wang W, Wu Y. On 3-flow-critical graphs. <i>European Journal of Combinatorics</i>. 2021;100. doi:<a href=\"https://doi.org/10.1016/j.ejc.2021.103451\">10.1016/j.ejc.2021.103451</a>","ieee":"J. Li, Y. Ma, Y. Shi, W. Wang, and Y. Wu, “On 3-flow-critical graphs,” <i>European Journal of Combinatorics</i>, vol. 100, Art. no. 103451, 2021, doi: <a href=\"https://doi.org/10.1016/j.ejc.2021.103451\">10.1016/j.ejc.2021.103451</a>.","chicago":"Li, Jiaao, Yulai Ma, Yongtang Shi, Weifan Wang, and Yezhou Wu. “On 3-Flow-Critical Graphs.” <i>European Journal of Combinatorics</i> 100 (2021). <a href=\"https://doi.org/10.1016/j.ejc.2021.103451\">https://doi.org/10.1016/j.ejc.2021.103451</a>."},"year":"2021","publication_identifier":{"issn":["0195-6698"]},"publication_status":"published","doi":"10.1016/j.ejc.2021.103451","title":"On 3-flow-critical graphs","volume":100,"author":[{"last_name":"Li","full_name":"Li, Jiaao","first_name":"Jiaao"},{"first_name":"Yulai","full_name":"Ma, Yulai","id":"92748","last_name":"Ma"},{"first_name":"Yongtang","full_name":"Shi, Yongtang","last_name":"Shi"},{"full_name":"Wang, Weifan","last_name":"Wang","first_name":"Weifan"},{"last_name":"Wu","full_name":"Wu, Yezhou","first_name":"Yezhou"}],"date_created":"2022-08-15T09:35:02Z","publisher":"Elsevier BV","date_updated":"2022-08-15T09:35:32Z"}]