کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653184 1632757 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Densities in large permutations and parameter testing
ترجمه فارسی عنوان
تراکم در جایگشت بزرگ و تست پارامتر
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

A classical theorem of Erdős, Lovász and Spencer asserts that the densities of connected subgraphs in large graphs are independent. We prove an analogue of this theorem for permutations and we then apply the methods used in the proof to give an example of a finitely approximable permutation parameter that is not finitely forcible. The latter answers a question posed by two of the authors and Moreira and Sampaio.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 60, February 2017, Pages 89–99
نویسندگان
, , , , , ,