Concepedia

Dependent Random Choice

Dependent Random Choice is a probabilistic method in extremal combinatorics that selects vertices in a graph based on the adjacency structure to guarantee the existence of dense subsets with prescribed intersection properties.

7

Publications

397

Citations

18

Authors

14

Institutions

Publications per year

2017–2026

1

Parents

Publications

7

Dependent random choice

Jacob Fox, Benny Sudakov · Random Structures and Algorithms · 2010 · 126 citations · Full text

, , +13

Measuring and Modeling Attention

Andrew Caplin · Annual Review of Economics · 2016 · 110 citations · Full text

, , +14

The A-repeat links ASF/SF2-dependent Xist RNA processing with random choice during X inactivation

Morgan Royce-Tolland, Angela A. Andersen, Hannah R Koyfman et al. · Nature Structural & Molecular Biology · 2010 · 96 citations

, , +9

Frankl-Rödl-type theorems for codes and permutations

Peter Keevash, Eoin Long · Transactions of the American Mathematical Society · 2016 · 26 citations · Full text

, , +10

Set existence property for intuitionistic theories with dependent choice

Harvey M. Friedman, Andre Scedrov · Annals of Pure and Applied Logic · 1983 · 15 citations

, , +6

1–5 of 7

Authors

18

  1. AW
    Anton Wutz

    Research Institute of Molecular Pathology, Austria

    1 publications · 96 citations

    1

    h-index

  2. EP
    Emil Powierski

    1 publications · 12 citations

    1

    h-index

  3. BS
    Benny Sudakov

    Princeton University, United States

    1 publications · 126 citations

    1

    h-index

  4. BP
    Barbara Panning

    University of California, San Francisco, United States

    1 publications · 96 citations

    1

    h-index

  5. GF
    Graham F. Kay

    QIMR Berghofer Medical Research Institute, Australia

    1 publications · 96 citations

    1

    h-index

1–5 of 18

Institutions

14

  1. University of Utah

    Salt Lake City, United States

    1 h-index

    1 publications

    96 citations

  2. The Ohio State University

    Columbus, United States

    1 h-index

    1 publications

    15 citations

  3. University of California, San Francisco

    San Francisco, United States

    1 h-index

    4 publications

    384 citations

  4. University of Oxford

    Oxford, United Kingdom

    1 h-index

    2 publications

    52 citations

  5. University of Bern

    Bern, Switzerland

    1 h-index

    2 publications

    24 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    126 citations

  7. University of California, Los Angeles

    Los Angeles, United States

    1 h-index

    1 publications

    126 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    1 h-index

    1 publications

    26 citations

1–8 of 14

Venues

  1. arXiv (Cornell University)

    Repository · 1 publications · 12 citations

    1

    h-index

  2. Transactions of the American Mathematical Society

    TRAN · 1 publications · 26 citations

    1

    h-index

  3. Annals of Pure and Applied Logic

    1 publications · 15 citations

    1

    h-index

  4. Archive for Mathematical Logic

    1 publications · 12 citations

    1

    h-index

  5. Nature Structural & Molecular Biology

    1 publications · 96 citations

    1

    h-index

1–5