English

Solution to a Forcible Version of a Graphic Sequence Problem

Combinatorics 2021-10-12 v1

Abstract

Let An=(a1,a2,,an)A_n=(a_1,a_2,\ldots,a_n) and Bn=(b1,b2,,bn)B_n=(b_1,b_2,\ldots,b_n) be nonnegative integer sequences with AnBnA_n\le B_n. The purpose of this note is to give a good characterization such that every integer sequence π=(d1,d2,dn)\pi=(d_1,d_2,\ldots d_n) with even sum and AnπBnA_n\le \pi\le B_n is graphic. This solves a forcible version of problem posed by Niessen and generalizes the Erd\H{o}s--Gallai theorem.

Keywords

Cite

@article{arxiv.2110.04818,
  title  = {Solution to a Forcible Version of a Graphic Sequence Problem},
  author = {Mao-cheng Cai and Liying Kang},
  journal= {arXiv preprint arXiv:2110.04818},
  year   = {2021}
}
R2 v1 2026-06-24T06:46:23.708Z