Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Densities in large permutations and parameter testing

Tools
- Tools
+ Tools

Glebov, Roman, Hoppen, Carlos, Klimosova, Tereza, Kohayakawa, Yoshiharu, Králʼ, Daniel and Liu, Hong (2017) Densities in large permutations and parameter testing. European Journal of Combinatorics, 60 . pp. 89-99. doi:10.1016/j.ejc.2016.09.006

[img] PDF
WRAP_Kral_maths-300916-final-plain.pdf - Accepted Version - Requires a PDF viewer.

Download (625Kb)
Official URL: http://dx.doi.org/10.1016/j.ejc.2016.09.006

Request Changes to record.

Abstract

A classical theorem of Erdos, Lovasz 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.

Item Type: Journal Article
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Science > Computer Science
Faculty of Science > Mathematics
Library of Congress Subject Headings (LCSH): Combinatorial analysis
Journal or Publication Title: European Journal of Combinatorics
Publisher: Academic Press
ISSN: 0195-6698
Official Date: February 2017
Dates:
DateEvent
February 2017Published
12 October 2016Available
19 September 2016Accepted
15 April 2016Submitted
Volume: 60
Page Range: pp. 89-99
DOI: 10.1016/j.ejc.2016.09.006
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Restricted or Subscription Access
Funder: Horizon 2020 (European Commission) (H2020), Seventh Framework Programme (European Commission) (FP7), European Research Council (ERC), Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul‏ (FAPERGS), Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), Universidade de São Paulo, National Science Foundation (U.S.) (NSF)
Grant number: Grant 648509 (H2020), Grant 259385 (FP7), High-dimensional combinatorics (ERC), Proc. 2233-2551/14-0, Proc. 448754/2014-2, Proc. 308539/2015-0 (FAPERGS), 2013/03447-6,2013/03447-6, 2013/07699-0, 59335/2014-6, (FAPESP), MaCLinC/USP, DMS 1102086 (NSF)
Adapted As:
Related URLs:
  • Publisher

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us