#### Filter Results:

- Full text PDF available (11)

#### Publication Year

2013

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Shagnik Das, Choongbum Lee, Benny Sudakov
- Eur. J. Comb.
- 2013

An edge-colored graph is rainbow if all its edges are colored with distinct colors. For a fixed graph H, the rainbow Turán number ex * (n, H) is defined as the maximum number of edges in a properly edge-colored graph on n vertices with no rainbow copy of H. We study the rainbow Turán number of even cycles, and prove that for every fixed ε > 0, there is a… (More)

- Shagnik Das, Hao Huang, Jie Ma, Humberto Naves, Benny Sudakov
- J. Comb. Theory, Ser. B
- 2013

Fifty years ago Erd˝ os asked to determine the minimum number of k-cliques in a graph on n vertices with independence number less than l. He conjectured that this minimum is achieved by the disjoint union of l − 1 complete graphs of size n l−1. This conjecture was disproved by Nikiforov who showed that the balanced blow-up of a 5-cycle has fewer 4-cliques… (More)

- Shagnik Das, Wenying Gan, Benny Sudakov
- Combinatorica
- 2016

Let F be a family of subsets of [n] such that all sets have size k and every pair of sets intersect. The celebrated theorem of Erd˝ os-Ko-Rado from 1961 says that when n ≥ 2k, any such family has size at most n−1 k−1. A natural question to ask is how many disjoint pairs must appear in a set system of larger size. In 1978, Ahlswede and Katona resolved this… (More)

- József Balogh, Shagnik Das, Michelle Delcourt, Hong Liu, Maryam Sharifzadeh
- J. Comb. Theory, Ser. A
- 2015

The study of intersecting structures is central to extremal combinatorics. A family of permutations F ⊂ S n is t-intersecting if any two permutations in F agree on some t indices, and is trivial if all permutations in F agree on the same t indices. A k-uniform hypergraph is t-intersecting if any two of its edges have t vertices in common, and trivial if all… (More)

- Shagnik Das, Wenying Gan, Benny Sudakov
- Combinatorics, Probability & Computing
- 2015

- Shagnik Das, Benny Sudakov
- Electr. J. Comb.
- 2015

The celebrated Erd˝ os-Ko-Rado theorem shows that for n 2k the largest intersecting k-uniform set family on [n] has size n−1 k−1. It is natural to ask how far from intersecting larger set families must be. Katona, Katona and Katona introduced the notion of most probably intersecting families, which maximise the probability of random subfamilies being… (More)

A central result in extremal set theory is the celebrated theorem of Sperner from 1928, which gives the size of the largest family of subsets of [n] not containing a 2-chain F 1 ⊂ F 2. Erd˝ os extended this theorem to determine the largest family without a k-chain F 1 ⊂ F 2 ⊂. .. ⊂ F k. Erd˝ os and Katona, followed by Kleitman, asked how many chains must… (More)

- Shagnik Das, Tuan Tran
- SIAM J. Discrete Math.
- 2016

- Tuan Tran, Shagnik Das
- Electronic Notes in Discrete Mathematics
- 2015

A k-uniform family of subsets of [n] is intersecting if it does not contain a disjoint pair of sets. The study of intersecting families is central to extremal set theory, dating back to the seminal Erd˝ os–Ko–Rado theorem of 1961 that bounds the largest such families. A recent trend has been to investigate the structure of set families with few disjoint… (More)

- Noga Alon, Shagnik Das, Roman Glebov, Benny Sudakov
- J. Comb. Theory, Ser. B
- 2015

Given a family F of subsets of [n], we say two sets A, B ∈ F are comparable if A ⊂ B or B ⊂ A. Sperner's celebrated theorem gives the size of the largest family without any comparable pairs. This result was later generalised by Kleitman, who gave the minimum number of comparable pairs appearing in families of a given size. In this paper we study a… (More)