Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Ungar Games on Graded Posets

Published 3 Sep 2025 in math.CO | (2509.02959v1)

Abstract: For a poset $P$, an Ungar move sends $P$ to $P\setminus T$, where $T$ is some subset of maximal elements of $P$. With these Ungar moves, Defant, Kravitz, and Williams define the Ungar games, where two players alternate making nontrivial Ungar moves until one player cannot make a move and loses. We characterize the second-player wins on graded posets. We first prove recursive characterizations of second-player wins before using these results to give classifications of the second-player wins in terms of boolean circuits. We also generalize Defant, Kravitz, and Williams' work on Young's Lattice $J(\mathbb{N}2)$ to the higher-dimensional $J(\mathbb{N}d)$.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.