{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:33:35Z","timestamp":1787322815474,"version":"build-2736575974"},"reference-count":11,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>In this paper we consider an extremal problem regarding multigraphs with edge multiplicity bounded by a positive integer $q$. Given a family $\\mathscr{F}$ of $q$-multigraphs, define $ex(n,\\mathscr{F})$ to be the maximum number of edges (counting multiplicities) that a $q$-multigraph on $n$ vertices can have without containing a copy of any $F \\in \\mathscr{F}$ (not necessarily induced). It is well known that $\\tau(\\mathscr{F}) = \\lim_{n \\to \\infty} ex(n,\\mathscr{F})\/\\binom{n}{2}$ exists for every family $\\mathscr{F}$ (finite or infinite). Let $\\mathscr{T} = \\{\\tau(\\mathscr{F}) : \\mathscr{F} \\textrm{ is a family of $q$-multigraphs}\\}$. We say the number $\\alpha$, $0 \\leq \\alpha &lt; q$, is a jump for $q$ if there exists a constant $c = c(\\alpha,q)$ such that if $\\alpha' \\in \\mathscr{T}$ such that $\\alpha' &gt; \\alpha$, then $\\alpha' \\geq \\alpha + c$. The Erd\u00f6s--Stone theorem implies that for $q=1$, every $\\alpha \\in [0,1)$ is a jump. The problem of determining the set of jumps for $q \\geq 2$ appears to be much harder. In a sequence of papers by Erd\u00f6s, Brown, and Simonovits and, separately, Sidorenko, the authors established that every $\\alpha$ is a jump for $q=2$, leaving the question of whether the same is true for $q \\geq 3$ unresolved. A later result of R\u00f6dl and Sidorenko [V. R\u00f6dl and A. Sidorenko, J. Combin. Theory Ser. A, 69 (1995), pp. 347--357] gave a negative answer establishing that for $q \\geq 4$ some values of $\\alpha$ are not jumps. The problem of whether or not every $\\alpha \\in [0,3)$ is a jump for $q=3$ has remained open. We give a partial positive result in this paper proving that every $\\alpha \\in [0,2)$ is a jump for all $q \\geq 3$. Additionally, we extend the results of R\u00f6dl and Sidorenko by showing, given any rational number $r$ with $0&lt;r\\leq 1$, that $(q-r)$ is not a jump for any $q$ sufficiently large.<\/jats:p>","DOI":"10.1137\/120876009","type":"journal-article","created":{"date-parts":[[2013,5,30]],"date-time":"2013-05-30T11:07:32Z","timestamp":1369912052000},"page":"1040-1054","source":"Crossref","is-referenced-by-count":1,"title":["Jumps and Nonjumps in Multigraphs"],"prefix":"10.1137","volume":"27","author":[{"given":"Paul","family":"Horn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steve","family":"La Fleur","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vojt\u011bch","family":"R\u00f6dl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2013,5,30]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(73)90034-8"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1985-0808730-0"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(84)90178-X"},{"key":"atypb4","first-page":"195","volume":"39","author":"D. H.","year":"1977","journal-title":"Math."},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1946-08715-7"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579215"},{"key":"atypb7","first-page":"195","author":"Friedman J.","year":"2008","journal-title":"Mem. Amer. Math. Soc."},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"C. Godsil and G. Royle,<i>Algebraic Graph Theory<\/i> Grad. Texts in Math. 207, Springer-Verlag, New York, 2001.","DOI":"10.1007\/978-1-4613-0163-9"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(95)90057-8"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01202793"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(90)90109-5"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/120876009","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:27:06Z","timestamp":1787318826000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/120876009"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/120876009"],"URL":"https:\/\/doi.org\/10.1137\/120876009","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}