Thicket Density

Research output: Contribution to journal › Journal article › Research › peer-review

Standard

Thicket Density. / Bhaskar, Siddharth.

In: Journal of Symbolic Logic, Vol. 86, No. 1, 2021, p. 110-127.

Research output: Contribution to journal › Journal article › Research › peer-review

Harvard

Bhaskar, S 2021, 'Thicket Density', Journal of Symbolic Logic, vol. 86, no. 1, pp. 110-127. https://doi.org/10.1017/jsl.2020.55

APA

Bhaskar, S. (2021). Thicket Density. Journal of Symbolic Logic, 86(1), 110-127. https://doi.org/10.1017/jsl.2020.55

Vancouver

Bhaskar S. Thicket Density. Journal of Symbolic Logic. 2021;86(1):110-127. https://doi.org/10.1017/jsl.2020.55

Author

Bhaskar, Siddharth. / Thicket Density. In: Journal of Symbolic Logic. 2021 ; Vol. 86, No. 1. pp. 110-127.

Bibtex

@article{3291040c9f54472f925854bcdfb407b8,
title = "Thicket Density",
abstract = "We define a new type of shatter function for set systems that satisfies a Sauer-Shelah type dichotomy, but whose polynomial-growth case is governed by Shelah's two-rank instead of VC dimension. We identify the least exponent bounding the rate of growth of the shatter function, the quantity analogous to VC density, with Shelah's -rank.",
author = "Siddharth Bhaskar",
note = "Publisher Copyright: {\textcopyright} ",
year = "2021",
doi = "10.1017/jsl.2020.55",
language = "English",
volume = "86",
pages = "110--127",
journal = "Journal of Symbolic Logic",
issn = "0022-4812",
publisher = "Cambridge University Press",
number = "1",

}

RIS

TY - JOUR

T1 - Thicket Density

AU - Bhaskar, Siddharth

N1 - Publisher Copyright: ©

PY - 2021

Y1 - 2021

N2 - We define a new type of shatter function for set systems that satisfies a Sauer-Shelah type dichotomy, but whose polynomial-growth case is governed by Shelah's two-rank instead of VC dimension. We identify the least exponent bounding the rate of growth of the shatter function, the quantity analogous to VC density, with Shelah's -rank.

AB - We define a new type of shatter function for set systems that satisfies a Sauer-Shelah type dichotomy, but whose polynomial-growth case is governed by Shelah's two-rank instead of VC dimension. We identify the least exponent bounding the rate of growth of the shatter function, the quantity analogous to VC density, with Shelah's -rank.

U2 - 10.1017/jsl.2020.55

DO - 10.1017/jsl.2020.55

M3 - Journal article

AN - SCOPUS:85109572385

VL - 86

SP - 110

EP - 127

JO - Journal of Symbolic Logic

JF - Journal of Symbolic Logic

SN - 0022-4812

IS - 1

ER -

ID: 306677543