Sunflowers in Set Systems of Bounded Dimension
暂无分享,去创建一个
Andrew Suk | Jacob Fox | Janos Pach | J. Pach | Andrew Suk | J. Fox
[1] Alexandr V. Kostochka. An intersection theorem for systems of sets , 1996, Random Struct. Algorithms.
[2] Jeong Hyun Kang,et al. Combinatorial Geometry , 2006 .
[3] E. Szemerédi,et al. Crossing-Free Subgraphs , 1982 .
[4] Peter Frankl,et al. Every large set of equidistant (0, +1, −1)-vectors forms a sunflower , 1981, Comb..
[5] de Ng Dick Bruijn. A combinatorial problem , 1946 .
[6] Shai Ben-David,et al. Agnostic Online Learning , 2009, COLT.
[7] Anup Rao. Coding for Sunflowers , 2019, ArXiv.
[8] Hunter Chase,et al. Model Theory and Machine Learning , 2019, Bull. Symb. Log..
[9] Endre Szemerédi,et al. Combinatorial Properties of Systems of Sets , 1978, J. Comb. Theory, Ser. A.
[10] Noga Alon,et al. Private PAC learning implies finite Littlestone dimension , 2018, STOC.
[11] S. Shelah. A combinatorial problem; stability and order for models and theories in infinitary languages. , 1972 .
[12] Micha Sharir,et al. Selecting Points that are Heavily Covered by Pseudo-Circles, Spheres or Rectangles , 2004, Combinatorics, Probability and Computing.
[13] Micha Sharir,et al. On K-Sets in Arrangements of Curves and Surfaces , 2018 .
[14] Andrew Suk,et al. Bounded VC-Dimension Implies the Schur-Erdős Conjecture , 2019, Combinatorica.
[15] Kenneth L. Clarkson,et al. Applications of random sampling in computational geometry, II , 1988, SCG '88.
[16] Shachar Lovett,et al. Improved bounds for the sunflower lemma , 2019, Electron. Colloquium Comput. Complex..
[17] Peter Frankl,et al. On the Trace of Finite Sets , 1983, J. Comb. Theory, Ser. A.
[18] N. Alon,et al. Near-sunflowers and focal families , 2020, 2010.05992.
[19] Sarit Buzaglo,et al. On s-intersecting curves and related problems , 2008, SCG '08.
[20] N. Littlestone. Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[21] Norbert Sauer,et al. On the Density of Families of Sets , 1972, J. Comb. Theory, Ser. A.
[22] Paul Seymour,et al. Bounding the vertex cover number of a hypergraph , 1994, Comb..
[23] W. Sawin,et al. UPPER BOUNDS FOR SUNFLOWER-FREE SETS , 2016, Forum of Mathematics, Sigma.
[24] H. L. Abbott,et al. Intersection Theorems for Systems of Sets , 1972, J. Comb. Theory, Ser. A.
[25] János Pach,et al. Erdős–Hajnal Conjecture for Graphs with Bounded VC-Dimension , 2017, Discrete & Computational Geometry.
[26] Vladimir Vapnik,et al. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .
[27] W. Hodges. CLASSIFICATION THEORY AND THE NUMBER OF NON‐ISOMORPHIC MODELS , 1980 .