On the average size of independent sets in triangle-free graphs

Ewan Davies; Matthew Jenssen; Will Perkins; Barnaby Roberts

doi:10.1090/proc/13728

On the average size of independent sets in triangle-free graphs

Ewan Davies, Matthew Jenssen, Will Perkins, Barnaby Roberts

Mathematics

Research output: Contribution to journal › Article › peer-review

13 Citations (Scopus)

147 Downloads (Pure)

Original language	English
Pages (from-to)	111-124
Number of pages	14
Journal	Proceedings of the American Mathematical Society
Volume	146
Issue number	1
Early online date	27 Jul 2017
DOIs	https://doi.org/10.1090/proc/13728
Publication status	Published - Jan 2018

Keywords

Independent sets
hard-core model
Ramsey theory

Access to Document

10.1090/proc/13728

DaviesE2017average
First published in Proceedings of the American Mathematical Society in 146(1) (2018), published by the American Mathematical Society, © 2017 American Mathematical Society
Accepted author manuscript, 324 KBLicence: Creative Commons: Attribution-NonCommercial-NoDerivs (CC BY-NC-ND)

https://www.ams.org/journals/proc/2018-146-01/S0002-9939-2017-13728-9/Licence: None: All rights reserved

Cite this

@article{0b0b5d56fe3d47d4ba281978510a4824,

title = "On the average size of independent sets in triangle-free graphs",

keywords = "Independent sets, hard-core model, Ramsey theory",

author = "Ewan Davies and Matthew Jenssen and Will Perkins and Barnaby Roberts",

year = "2018",

month = jan,

doi = "10.1090/proc/13728",

language = "English",

volume = "146",

pages = "111--124",

journal = "Proceedings of the American Mathematical Society",

issn = "0002-9939",

publisher = "American Mathematical Society",

number = "1",

}

TY - JOUR

T1 - On the average size of independent sets in triangle-free graphs

AU - Davies, Ewan

AU - Jenssen, Matthew

AU - Perkins, Will

AU - Roberts, Barnaby

PY - 2018/1

Y1 - 2018/1

KW - Independent sets

KW - hard-core model

KW - Ramsey theory

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-85034265520&partnerID=MN8TOARS

U2 - 10.1090/proc/13728

DO - 10.1090/proc/13728

M3 - Article

SN - 0002-9939

VL - 146

SP - 111

EP - 124

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

IS - 1

ER -