Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps

Michael D. Barrus, Stephen G. Hartke, Kyle F. Jao, Douglas B. West

Type: Article

Publication Date: 2011-06-23

Citations: 17

DOI: https://doi.org/10.1016/j.disc.2011.05.001

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	A Sufficient Condition for Graphic Sequences with Given Largest and Smallest Entries, Length, and Sum	2016	Brian Cloteaux
+ PDF Chat	Solution to a Forcible Version of a Graphic Sequence Problem	2022	Mao-cheng Cai Liying Kang
+	On a problem of Erdős and Graham about consecutive sums in strictly increasing sequences	2023	Adrian Beker
+ PDF Chat	An Erdős-Stone Type Conjecture for Graphic Sequences	2007	John R. Schmitt Michael Ferrara
+ PDF Chat	Logarithmic bounds for Roth's theorem via almost-periodicity	2019	Thomas F. Bloom Olof Sisask
+ PDF Chat	The Number of Subsets of Integers with No<i>k</i>-Term Arithmetic Progression	2016	József Balogh Hong Liu Maryam Sharifzadeh
+	The smallest degree sum that yields potentially kCℓ-graphic sequences	2003	Jianhua Yin Jiong-Sheng Li Guoliang Chen
+	Modified Erdős-Ginzburg-Ziv Constants for $(\mathbb{Z}/n\mathbb{Z})^2$	2019	Trajan Hammonds
+ PDF Chat	Extremal Problems on the Hypercube and the Codegree Turán Density of Complete $r$-Graphs	2018	Alexander Sidorenko
+	A SIMPLE FORMULATION OF THE BOESCH-HARARY THEOREM ON 2-GRAPHIC LISTS	2016	Mudin Simanihuruk
+ PDF Chat	Geometric progressions in syndetic sets	2019	Bhuwanesh Rao Patil
+	A note lower bounds for the Estrada index	2021	Jonnathan Rodríguez Juan L. Aguayo Juan R. Carmona Akbar Jahanbani
+	Modified Erd\H{o}s-Ginzburg-Ziv Constants for $(\mathbb{Z}/n\mathbb{Z})^2$	2019	Trajan Hammonds
+	On the length of the longest increasing run in d	1999	А. Н. Фролов A. I. Martikainen
+	On a problem of Erdős and Graham about consecutive sums in strictly increasing sequences	2024	Adrian Beker
+	Modified Erdös--Ginzburg--Ziv Constants for $\mathbb Z/n\mathbb Z$ and $(\mathbb Z/n\mathbb Z)^2$	2018	Aaron J. Berger Danielle Wang
+	A tight Erdős-Pósa function for long cycles	2016	Frank Mousset Andreas Noever Nemanja Škorić Felix Weissenberger
+	Proof Without Words: Sums of Consecutive Positive Integers	1997	C. L. Frenzen
+	Proof without Words: Sums of Consecutive Positive Integers	1997	C. L. Frenzen
+	The number of subsets of integers with no $k$-term arithmetic progression	2016	József Balogh Hong Liu Maryam Sharifzadeh

Works That Cite This (12)

Action	Title	Year	Authors
+	Reduced criteria for degree sequences	2012	Jeffrey W. Miller
+	Parallel enumeration of degree sequences of simple graphs II	2013	Antal Iványi Gergő Gombos Loránd Lucz Tamás Matuszka
+ PDF Chat	Repetition Number of Graphs	2009	Yair Caro Douglas B. West
+	Graph centers, hypergraph degree sequences, and induced-saturation	2015	Sarah Behrens
+	Some Remarks on Graphical Sequences for Graphs and Bipartite Graphs	2013	Grant Cairns Stacey Mendan
+	The principal Erd\H{o}s--Gallai differences of a degree sequence.	2021	Michael D. Barrus
+	A note on the characterization of digraphic sequences	2013	Annabell Berger
+ PDF Chat	A sharp refinement of a result of Zverovich–Zverovich	2015	Grant Cairns Stacey Mendan Yuri Nikolayevsky
+ PDF Chat	A SUFFICIENT CONDITION FOR A PAIR OF SEQUENCES TO BE BIPARTITE GRAPHIC	2016	Grant Cairns Stacey Mendan Yuri Nikolayevsky
+	New sufficient conditions on the degree sequences of uniform hypergraphs	2021	Andrea Frosini Christophe Picouleau Simone Rinaldi

Works Cited by This (3)

Action	Title	Year	Authors
+	On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I	1962	S. L. Hakimi
+ PDF Chat	A remark on the existence of finite graphs	1955	Václav Havel
+	Threshold Sequences	1981	P. L. Hammer Toshihide Ibaraki Bruno Simeone