Shagnik Das

activity

20122026

most citedRamsey properties of randomly perturbed graphs: cliques and cycles

22 citations · 51 across the 21 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

Isomorphic Bisections of Cubic Graphs

Shagnik Das, Alexey Pokrovskiy, Benny Sudakov

Graph partitioning, or the dividing of a graph into two or more parts based on certain conditions, arises naturally throughout discrete mathematics, and problems of this kind have…

math.CO2020

Ryser's Conjecture for $t$ -intersecting hypergraphs

Anurag Bishnoi, Shagnik Das, Patrick Morris +1

A well-known conjecture, often attributed to Ryser, states that the cover number of an $r$ -partite $r$ -uniform hypergraph is at most $r - 1$ times larger than its matching number.…

Isomorphic Bisections of Cubic Graphs

Ryser's Conjecture for t-intersecting hypergraphs

Ryser's Conjecture for $t$ -intersecting hypergraphs