Balanced Signings and the Chromatic Number of Oriented Matroids
Název česky | Vyvážená znaménka a barevnost orientovaných matroidů |
---|---|
Autoři | |
Rok publikování | 2006 |
Druh | Článek v odborném periodiku |
Časopis / Zdroj | Combin. Prob. Computing |
Fakulta / Pracoviště MU | |
Citace | |
www | doi |
Obor | Obecná matematika |
Klíčová slova | orientable matroid; chromatic number; wiring diagram; balanced signing |
Popis | Zabýváme se problémem reorientace orientovatelného matroidu tak, aby všechny kocyckly byly co nejvíce balancované. Geometricky toto odpovídá omezení diskrepancí nad všemi Radonovými rozklady závislé množiny vektorů. Pro grafy to znamená omezení barevnosti funkcí jeho koranku. |
Související projekty: |