{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:43:14Z","timestamp":1787323394768,"version":"build-2736575974"},"reference-count":38,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DGE-0742434"],"award-info":[{"award-number":["DGE-0742434"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-0901008"],"award-info":[{"award-number":["DMS-0901008"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100009226","name":"National Security Agency","doi-asserted-by":"publisher","award":["H98230-13-1-0226"],"award-info":[{"award-number":["H98230-13-1-0226"]}],"id":[{"id":"10.13039\/100009226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["206692"],"award-info":[{"award-number":["206692"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Foundation","doi-asserted-by":"publisher","award":["353292"],"award-info":[{"award-number":["353292"]}],"id":[{"id":"10.13039\/100000893","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>A graphic sequence $\\pi$ is potentially $H$-graphic if there is some realization of $\\pi$ that contains $H$ as a subgraph. The Erd\u00f6s--Jacobson--Lehel problem asks one to determine $\\sigma(H,n)$, the minimum even integer such that any $n$-term graphic sequence $\\pi$ with sum at least $\\sigma(H,n)$ is potentially $H$-graphic. The parameter $\\sigma(H,n)$ is known as the potential function of $H$, and can be viewed as a degree sequence variant of the classical extremal function ${ex}(n,H)$. Recently, Ferrara et al. [ Combinatorica 36 (2016), pp. 687--702] determined $\\sigma(H,n)$ asymptotically for all $H$, which is analogous to the Erd\u00f6s--Stone--Simonovits theorem that determines ${ex}(n,H)$ asymptotically for nonbipartite $H$. In this paper, we investigate a stability concept for the potential number, inspired by Simonovits' classical result on the stability of the extremal function. We first define a notion of stability for the potential number that is a natural analogue to the stability given by Simonovits. However, under this definition, many families of graphs are not $\\sigma$-stable, establishing a stark contrast between the extremal and potential functions. We then give a sufficient condition for a graph $H$ to be stable with respect to the potential function, and characterize the stability of those graphs $H$ that contain an induced subgraph of order $\\alpha(H)+1$ with exactly one edge.<\/jats:p>","DOI":"10.1137\/16m1109643","type":"journal-article","created":{"date-parts":[[2018,9,18]],"date-time":"2018-09-18T14:09:16Z","timestamp":1537279756000},"page":"2313-2331","source":"Crossref","is-referenced-by-count":2,"title":["Stability of the Potential Function"],"prefix":"10.1137","volume":"32","author":[{"given":"Catherine","family":"Erbes","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael","family":"Ferrara","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryan R.","family":"Martin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Wenger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,9,18]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","first-page":"P22","DOI":"10.37236\/2360","volume":"19","author":"Baber R.","year":"2012","journal-title":"Electron. J. Combin."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s00022-011-0080-4"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20598"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2015.03.006"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2013.12.003"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/140987912"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-013-2649-z"},{"key":"atypb8","first-page":"117","author":"Erdos P.","year":"1967","journal-title":"Paris"},{"key":"atypb9","first-page":"264","volume":"11","author":"Erd\u00f6s P.","year":"1960","journal-title":"Mat. Lapok."},{"key":"atypb10","first-page":"439","author":"Erd\u00f6s P.","year":"1991","journal-title":"New York"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1946-08715-7"},{"key":"atypb12","first-page":"51","volume":"1","author":"Erd\u00f6s P.","year":"1966","journal-title":"Studia Sci. Math. Hungar."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-015-2986-1"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-016-2"},{"key":"atypb15","first-page":"451","author":"Gould R. J.","year":"1999","journal-title":"Michigan"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-007-0043-4"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2009.02.025"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/0110037"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20652"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.21136\/CPM.1955.108220"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2008.03.023"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(73)90037-X"},{"key":"atypb23","first-page":"269","author":"Li J.","year":"1996","journal-title":"People's Republic of China"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199810)29:2<63::AID-JGT2>3.0.CO;2-A"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/BF02879940"},{"key":"atypb26","unstructured":"W. Mantel,\n                      Problem\n                      28, (solution by H. Gouwentak, W. Mantel, J. Teixeira de Mattes, F. Schuh and W.A. Wythoff), Wiskundige Opgaven, 10 (1907), pp. 60-61."},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2005.06.013"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-06-04009-8"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2006.11.003"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.20399"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2007.05.001"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2010.07.002"},{"key":"atypb33","first-page":"441","author":"Rao S. B.","year":"1981","journal-title":"Berlin"},{"key":"atypb34","first-page":"279","author":"Simonovits M.","year":"1968","journal-title":"New York"},{"key":"atypb35","first-page":"436","volume":"48","author":"Tur\u00e1n P.","year":"1941","journal-title":"Mat. Fiz. Lapok"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2011.07.024"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.03.028"},{"key":"atypb38","first-page":"795","volume":"25","author":"Yin J. H.","year":"2009","journal-title":"Ser.)"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1109643","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:59:40Z","timestamp":1787320780000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1109643"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1109643"],"URL":"https:\/\/doi.org\/10.1137\/16m1109643","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}