66 citations · 420 across the 45 of their papers we have counts for
54 papers
Breaking the Infinite Barrier in the -- Conjecture
Max Aires, Swee Hong Chan, Igor Pak +1
The balance constant is a poset parameter measuring how well random linear extensions can be split according to their relative order on two elements. We give an -impro…
Counting in logarithmic space
Álvaro Gutiérrez, Christian Ikenmeyer, Greta Panova
We study the class of functions counting accepting paths of non-deterministic log-space Turing machines and construct methods to prove containment in .…
Trees and Graphs with Non Log-concave Dominating Set Sequence via AI Tools
Alina Du, Steven Heilman, Greta Panova
We give new examples of graphs and trees with dominating set sequences that are not log-concave. These examples were generated by PatternBoost, a transformer-based reinforcement le…
Independent Sets and Continued Fractions
Swee Hong Chan, Steven Heilman, Greta Panova
Linek's 1989 problem asks whether the numbers of independent sets of trees avoid infinitely many positive integers. We show that the set of natural numbers realized as the number o…
A combinatorial interpretation for certain plethysm and Kronecker coefficients
Igor Pak, Greta Panova, Joshua P. Swanson
We give explicit positive combinatorial interpretations for the plethysm coefficients , when has at most two rows, as counting certain marked tree…
Computational Complexity in Algebraic Combinatorics
Greta Panova
Algebraic Combinatorics originated in Algebra and Representation Theory, studying their discrete objects and integral quantities via combinatorial methods which have since develope…