Stability of the Potential Function

DOI10.1137/16M1109643zbMath1396.05028arXiv1810.07794OpenAlexW2890920079MaRDI QIDQ4684741

Paul S. Wenger, Ryan R. Martin, Catherine Erbes, Michael Ferrara

Publication date: 25 September 2018

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

Full work available at URL: https://arxiv.org/abs/1810.07794

zbMATH Keywords

stabilitydegree sequencepotentially \(H\)-graphic sequence

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Related Items

On the potential function of an arbitrary graph \(H\)

Cites Work

• Rao's degree sequence conjecture
• On \(q\)-analogues and stability theorems
• A Rao-type characterization for a sequence to have a realization containing a split graph
• New Turán densities for 3-graphs
• Chromatic number and complete graph substructures for degree sequences
• On the sum necessary to ensure that a degree sequence is potentially \(H\)-graphic
• An analytic approach to stability
• A new generalization of Mantel's theorem to \(k\)-graphs
• Shadows and intersections: Stability and new proofs
• A variation of a conjecture due to Erdös and Sós
• Stability of the path-path Ramsey number
• The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
• Hadwiger's conjecture for degree sequences
• Three-color Ramsey numbers for paths
• Cycles and stability
• Algorithms for constructing graphs and digraphs with given valences and factors
• A hypergraph extension of Turán's theorem
• Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size
• Packing of graphic n-tuples
• A remark on the existence of finite graphs
• Structure and stability of triangle-free set systems
• Extremal Theorems for Degree Sequence Packing and the Two-Color Discrete Tomography Problem
• Stability for large forbidden subgraphs
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• Graphic Sequences Have Realizations Containing Bisections of Large Degree
• Some Properties of Graphs with Multiple Edges
• On the structure of linear graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item