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

Subdivisions of a large clique in C6-free graphs

Tools
- Tools
+ Tools

Balogh, József, Liu, Hong and Sharifzadeh, Maryam (2015) Subdivisions of a large clique in C6-free graphs. Journal of Combinatorial Theory, Series B, 112 . pp. 18-35. doi:10.1016/j.jctb.2014.11.004

[img]
Preview
PDF
WRAP-subdivisions-large-clique-graphs-Shrifzadeh-2015.pdf - Accepted Version - Requires a PDF viewer.
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (876Kb) | Preview
Official URL: http://dx.doi.org/10.1016/j.jctb.2014.11.004

Request Changes to record.

Abstract

Mader conjectured that every -free graph has a subdivision of a clique of order linear in its average degree. We show that every -free graph has such a subdivision of a large clique.

We also prove the dense case of Mader's conjecture in a stronger sense, i.e., for every c, there is a such that every -free graph with average degree has a subdivision of a clique with where every edge is subdivided exactly 3 times.

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, Combinatorial analysis
Journal or Publication Title: Journal of Combinatorial Theory, Series B
Publisher: Academic Press
ISSN: 0095-8956
Official Date: May 2015
Dates:
DateEvent
May 2015Published
22 November 2014Available
22 November 2014Accepted
Volume: 112
Page Range: pp. 18-35
DOI: 10.1016/j.jctb.2014.11.004
Status: Peer Reviewed
Publication Status: Published
Access rights to Published version: Open Access
Description:

Open archive

RIOXX Funder/Project Grant:
Project/Grant IDRIOXX Funder NameFunder ID
UNSPECIFIEDSimons Foundationhttp://dx.doi.org/10.13039/100000893
DMS-0745185National Science Foundationhttp://dx.doi.org/10.13039/100000001
27763Seventh Framework Programmehttp://dx.doi.org/10.13039/100011102
13039Arnold and Mabel Beckman Foundationhttp://dx.doi.org/10.13039/100000997

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