4 papers
Limit for Quotient Convergent Graph Sequence
Yaobin Chen, Zhicheng Liu, Yihang Xiao +1
Building on the limit theory for set functions, we prove that the limit of convergent sequence of bounded-degree graphs' cycle matroids can be represented as the cycle matroid of a…
AetherCode: Evaluating LLMs' Ability to Win In Premier Programming Competitions
Zihan Wang, Jiaze Chen, Zhicheng Liu +25
Competitive programming has emerged as a critical benchmark for evaluating the reasoning and coding capabilities of Large Language Models (LLMs). Despite impressive progress on exi…
Arborescences of Random Covering Graphs
Muchen Ju, Junjie Ni, Kaixin Wang +1
A rooted arborescence of a directed graph is a spanning tree directed towards a particular vertex. A recent work of Chepuri et al. showed that the arborescences of a covering graph…
Hybrid Pipe Dreams for Key Polynomials
Yihan Xiao, Rui Xiong, Haofeng Zhang
We develop a family of new combinatorial models for key polynomials. It is similar to the hybrid pipe dream model for Schubert polynomials defined recently by Knutson and Udell.