کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653354 1632766 2016 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Combinatorial conjectures that imply local log-concavity of graph genus polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Combinatorial conjectures that imply local log-concavity of graph genus polynomials
چکیده انگلیسی

The 25-year old LCGD Conjecture is that the genus distribution of every graph is log-concave. We present herein a new topological conjecture, called the Local Log-Concavity Conjecture. We also present a purely combinatorial conjecture, which we prove to be equivalent to the Local Log-Concavity Conjecture. We use the equivalence to prove the Local Log-Concavity Conjecture for graphs of maximum degree four. We then show how a formula of David Jackson could be used to prove log-concavity for the genus distributions of various partial rotation systems, with straight-forward application to proving the local log-concavity of additional classes of graphs. We close with an additional conjecture, whose proof, along with proof of the Local Log-Concavity Conjecture, would affirm the LCGD Conjecture.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 52, Part A, February 2016, Pages 207–222
نویسندگان
, , , ,