A note on weak delta systems

Andrii Arman; Bill Kay; Vojtěch Rödl

doi:10.1016/j.disc.2019.06.013

A note on weak delta systems

Andrii Arman, Bill Kay, Vojtěch Rödl

School of Mathematics

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

Abstract

Let F be a family of n-element sets. In 1995, Axenovich, Fon-Der-Flaass and Kostochka established an upper bound on the size of F that does not contain a Δ-system with q=3 sets. Using the ideas of their proof we extend the results to an arbitrary q.

Original language	English
Pages (from-to)	3034-3042
Number of pages	9
Journal	Discrete Mathematics
Volume	342
Issue number	11
DOIs	https://doi.org/10.1016/j.disc.2019.06.013
Publication status	Published - 1 Nov 2019

Keywords

Hypergraphs
Weak delta systems

Access to Document

10.1016/j.disc.2019.06.013

Cite this

@article{b1adf90c477341a5a75174b746d944a3,

title = "A note on weak delta systems",

abstract = "Let F be a family of n-element sets. In 1995, Axenovich, Fon-Der-Flaass and Kostochka established an upper bound on the size of F that does not contain a Δ-system with q=3 sets. Using the ideas of their proof we extend the results to an arbitrary q.",

keywords = "Hypergraphs, Weak delta systems",

author = "Andrii Arman and Bill Kay and Vojt{\v e}ch R{\"o}dl",

year = "2019",

month = nov,

day = "1",

doi = "10.1016/j.disc.2019.06.013",

language = "English",

volume = "342",

pages = "3034--3042",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "11",

}

TY - JOUR

T1 - A note on weak delta systems

AU - Arman, Andrii

AU - Kay, Bill

AU - Rödl, Vojtěch

PY - 2019/11/1

Y1 - 2019/11/1

N2 - Let F be a family of n-element sets. In 1995, Axenovich, Fon-Der-Flaass and Kostochka established an upper bound on the size of F that does not contain a Δ-system with q=3 sets. Using the ideas of their proof we extend the results to an arbitrary q.

AB - Let F be a family of n-element sets. In 1995, Axenovich, Fon-Der-Flaass and Kostochka established an upper bound on the size of F that does not contain a Δ-system with q=3 sets. Using the ideas of their proof we extend the results to an arbitrary q.

KW - Hypergraphs

KW - Weak delta systems

UR - https://www.scopus.com/pages/publications/85068231057

U2 - 10.1016/j.disc.2019.06.013

DO - 10.1016/j.disc.2019.06.013

M3 - Article

AN - SCOPUS:85068231057

SN - 0012-365X

VL - 342

SP - 3034

EP - 3042

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 11

ER -

A note on weak delta systems

Abstract

Keywords

Access to Document

Other files and links

Cite this