Sutanoya Chakraborty

collaborators

4 papers

math.CO2025

No Infinite $(p, q)$ -Theorem for Piercing Compact Convex Sets with Lines in $R^{3}$

Sutanoya Chakraborty, Arijit Ghosh

An infinite $(p, q)$ -theorem, or an $(ℵ_{0}, q)$ -theorem, involving two families $F$ and $G$ of sets, states that if in every infinite subset of $F$ ,…

math.CO2024

A Hanani-Tutte Theorem for Cycles

Sutanoya Chakraborty, Arijit Ghosh

Given a drawing $D$ of a graph $G$ , we define the crossing number between any two cycles $C_{1}$ and $C_{2}$ in $D$ to be the number of crossings that involve at least one edge fro…

cs.CL2024

Language Models are Crossword Solvers

Soumadeep Saha, Sutanoya Chakraborty, Saptarshi Saha +1

Crosswords are a form of word puzzle that require a solver to demonstrate a high degree of proficiency in natural language understanding, wordplay, reasoning, and world knowledge,…

math.CO2024

A geometric proof of the infinite $(p, q)$ -theorem for hyperplane piercing

Sutanoya Chakraborty, Arijit Ghosh, Soumi Nandi

We provide a geometric proof of the $(ℵ_{0}, d + 1)$ -theorem for piercing compact connected sets by hyperplanes. Our argument uses only elementary properties of convex sets and…

No Infinite (p,q)-Theorem for Piercing Compact Convex Sets with Lines in R3

A Hanani-Tutte Theorem for Cycles

Language Models are Crossword Solvers

A geometric proof of the infinite (p,q)-theorem for hyperplane piercing

No Infinite $(p, q)$ -Theorem for Piercing Compact Convex Sets with Lines in $R^{3}$

A geometric proof of the infinite $(p, q)$ -theorem for hyperplane piercing