The Library
Finitely forcible graphons and permutons
Tools
Glebov, Roman, Grzesik, Andrzej, Klimošová, Tereza and Králʼ, Daniel (2015) Finitely forcible graphons and permutons. Journal of Combinatorial Theory. Series B, Volume 110 (Number ). pp. 112-135. doi:10.1016/j.jctb.2014.07.007 ISSN 0095-8956.
|
PDF
WRAP_permforce_Kral.pdf - Accepted Version - Requires a PDF viewer. Download (692Kb) | Preview |
Official URL: http://dx.doi.org/10.1016/j.jctb.2014.07.007
Abstract
We investigate when limits of graphs (graphons) and permutations (permutons) are uniquely determined by finitely many densities of their substructures, i.e., when they are finitely forcible. Every permuton can be associated with a graphon through the notion of permutation graphs. We find permutons that are finitely forcible but the associated graphons are not. We also show that all permutons that can be expressed as a finite combination of monotone permutons and quasirandom permutons are finitely forcible, which is the permuton counterpart of the result of Lovász and Sós for graphons.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
Library of Congress Subject Headings (LCSH): | Graph theory | ||||||||
Journal or Publication Title: | Journal of Combinatorial Theory. Series B | ||||||||
Publisher: | Academic Press | ||||||||
ISSN: | 0095-8956 | ||||||||
Official Date: | January 2015 | ||||||||
Dates: |
|
||||||||
Volume: | Volume 110 | ||||||||
Number: | Number | ||||||||
Page Range: | pp. 112-135 | ||||||||
DOI: | 10.1016/j.jctb.2014.07.007 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 28 July 2016 | ||||||||
Date of first compliant Open Access: | 28 July 2016 | ||||||||
Funder: | Seventh Framework Programme (European Commission) (FP7), Narodowe Centrum Nauki (NCN) | ||||||||
Grant number: | 259385 (FP7), 2011/01/N/ST1/02341 (NCN) |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year