Jumps and nonjumps in multigraphs

DOI10.1137/120876009MaRDI QIDQ2848552zbMATH OpenOpenAlexFDO

Authors Paul Horn, Steve La Fleur, Vojtěch Rödl

Publication date 26 September 2013

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/120876009

zbMATH Keywords

multigraphextremaljumping number

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Density (toughness, etc.) (05C42)

Recommendations

• Hypergraphs do jump
• On the jumping constant conjecture for multigraphs
• A note on the jumping constant conjecture of Erdős
• On substructure densities of hypergraphs
• Hypergraphs do not jump

Cited in

(6)

• A proof of Cunningham's conjecture on restricted subgraphs and jump systems
• scientific article; zbMATH DE number 1554939 (Why is no real title available?)
• scientific article; zbMATH DE number 2197932 (Why is no real title available?)
• On the jumping constant conjecture for multigraphs
• GENERATING NON-JUMPING NUMBERS OF HYPERGRAPHS
• Extremal theory of locally sparse multigraphs

This page was built for publication: Jumps and nonjumps in multigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2848552)