Title | Date | Views | Brief Description |
The Bunk Bed Conjecture and the Skolem Problem |
2021 |
153 |
We present our results on two open problems, the Bunk Bed Conjecture and the Skolem Problem. The 35-year-old Bunk Bed Conjecture is a natural conjecture on connection events in a randomly disrupted network. We reduced this problem to a counting probl... |
The noncrossing poset and topological indices of finite graphs |
2024 |
50 |
In Part I, we study the noncrossing bond poset of a graph. The partition lattice and noncrossing partition lattice are well studied objects in combinatorics. Given a graph G on vertex set {1, 2, . . . ,n}, its bond lattice, LG, is the subposet of the... |
Combinatorial Game Theory |
2010 |
9554 |
Given a combinatorial game, can we determine if there exists a strategy for a player to win the game, and can we pinpoint what this strategy is? The answer to these questions varies from game to game, and even the most trivial games can become a burd... |