Vita:Mátrixmatroid

A Wikipédiából, a szabad lexikonból.

hiányok:

  • közölni a körös bizonyítást a harmadik matroidaxiómára,
  • kiszámolni, hogy egységvektorral bővítve egy vr.-rendszert pontosan egyszerre függetlenek,
  • ill. belátni, hogy A C körhöz rendelt kombináció tényleg 0-vr.
    • Erre jó lenne egy példa
  • Wikisíteni és helyesírásilag lektorállandó.

Gubb 2005. január 8., 22:32 (CET)

sejtés: uniform matroid is reprezentálható. A normál incidenciamátrix azonban nem segít. jelezni kell (pl. a T bővítésével), hogy az adott elem hány részhalmazban van benne, különben nem lesz izomorfia. Így aztán nem csoda, hogy már U4,2 sem binárisan reprezentálható.