Do combinatorial algorithms have a matroid strucutre XOR non-matroid structure?
11 Jul
2013
11 Jul
'13
6:39 p.m.
I ask this on this mailing list because there are quite a few mathematically oriented people here. Casey -- -- Regards, KC
14 Jul
14 Jul
9:23 p.m.
New subject: Do combinatorial algorithms have a matroid strucutre XOR non-matroid structure?
On Thu, Jul 11, 2013 at 03:39:02PM -0700, KC wrote:
I ask this on this mailing list because there are quite a few mathematically oriented people here.
If you accept the Law of Excluded Middle, everything either has a matroid structure, or not. On the other hand, if you do not accept it, then there may be some combinatorial algorithms which have neither (because we have not found a matroid structure, or proved one does not exist). Either way, I do not understand the point of your question. -Brent
4333
Age (days ago)
4337
Last active (days ago)
1 comments
2 participants
participants (2)
-
Brent Yorgey -
KC