Austen F
@austenf
Joined
- Problems
- 3
- Solutions
- 2
- Likes
- 1
- Endorsements
- 0
- Followers
- Following
Problems
3Conjecture. There exist an absolute constant and an online algorithm such that, for every finite matroid and every choice of nonnegative weights, the algorithm selects…
Problem. Is every finite uniformly dense matroid of rank cyclically orderable?
Problem. Determine . In particular, is
Solutions
2Exponential Time Hypothesis
Rank-three case of the Kajitani–Ueno–Miyano cyclic orderability conjecture
Theorem. Let be a finite uniformly dense matroid of rank with
Papers
Loading papers…
Forum
Loading forum posts…