{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:04:38Z","timestamp":1787321078837,"version":"build-2736575974"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"German National Merit Foundation"},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We study the Ollivier--Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most three linear parts, and at most two linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartesian product of two regular graphs is completely determined by the idleness functions of the factors.<\/jats:p>","DOI":"10.1137\/17m1134469","type":"journal-article","created":{"date-parts":[[2018,6,19]],"date-time":"2018-06-19T11:17:18Z","timestamp":1529407038000},"page":"1408-1424","source":"Crossref","is-referenced-by-count":38,"title":["Ollivier--Ricci Idleness Functions of Graphs"],"prefix":"10.1137","volume":"32","author":[{"given":"D. P.","family":"Bourne","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D.","family":"Cushing","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"S.","family":"Liu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"F.","family":"M\u00fcnch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"N.","family":"Peyerimhoff","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,6,19]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2014.08.012"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2015.05.009"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-013-9558-1"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.2748\/tmj\/1325886283"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.4310\/MRL.2010.v17.n2.a13"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.3390\/axioms3010119"},{"key":"atypb7","unstructured":"M. Minoux,\n                      Mathematical Programming: Theory and Algorithms\n                      , Wiley, New York, 1986."},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.jfa.2008.11.001"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/11085966X"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2012.03.029"},{"key":"atypb11","unstructured":"P. Ralli,\n                      Bounds on Curvature in Regular Graphs\n                      , preprint, arXiv:1701.08205 [math.CO], 2017."},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2014.04.010"},{"key":"atypb13","doi-asserted-by":"crossref","unstructured":"C. Villani,\n                      Topics in Optimal Transportation\n                      , American Mathematical Society, Providence, RI, 2003.","DOI":"10.1090\/gsm\/058"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1134469","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:06:22Z","timestamp":1787317582000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1134469"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1134469"],"URL":"https:\/\/doi.org\/10.1137\/17m1134469","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}