arXiv Open Access 2020

Disjoint type graphs with no short odd cycles

Chris Lambie-Hanson

Lihat Sumber

Abstrak

In this note, we provide a proof of a technical result of Erdős and Hajnal about the existence of disjoint type graphs with no odd cycles. We also prove that this result is sharp in a certain sense.

Topik & Kata Kunci

math.LO

Penulis (1)

Chris Lambie-Hanson

Format Sitasi

APA MLA BibTeX

Lambie-Hanson, C. (2020). Disjoint type graphs with no short odd cycles. https://arxiv.org/abs/2004.04189

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓