Články nabízené k referování

• A note on the representation of unit interval graphs: a link between interval graphs and semiorders (D. Sakai Troxell) 7 stran. (k vyzvednutí u J. Fialy)
  (V článku se zkoumá minimální délka intrevalu, pokud chceme reprezentovat jednotkový intervalový graf jako průnikový graf celočíselných intervalů.)

Články zamluvené

• Conflict-free colorings
  Marek Sulovský - zadáno 3.10.
• A combinatorial proof of the sum of q-cubes (K. C. Garrett, K. Hummel)
  Vojtěch Kulvait - zadáno 25.2.
• Some sufficient conditions for a planar graph to be of Class 1 (P.C.B. Lam, J. Liu, W. C. Shiu, J. Wu)
  Jiří Fink - zadáno 3.3.
  (V článku je uvedeno několik podmínek, aby rovinny graf měl hranové obarvení kde počet barev je roven maximálnímu stupni.)
• Stability and Instability in Discrete Tomography (A. Alpers, P. Gritzmann, L. Thorens)
  Josef Cibulka - zadáno 24.3.
  (V článku se ukazuje, že jen malá změna dat naměřených při rastrování v tomograii může způsobit velkou změnu v rekonstruovaném obrazu daného objektu.)
• The Blind Bartender's Problem (R. Ehrenborg, Ch. M. Skinner)
  Tomáš Vyskočil - zadáno 31.3.
• Acyclic digraphs and Eigenvaluesof (0,1)-Matrices (B. McKay, F. Oggier, G. Royle, N. Sloane, I. Wanless, H. Wilf)
  Marek Tesař - zadáno 7.4.
  (Jednoduchý a krátký článek vhodný pro mladší studenty (2. ročník). Ukazuje se v něm, že každá (0,1) matice mající kladná reálná vlastní čísla jednoznačně určuje acyklický orientovaný graf.)
• The Plurality Problem with Three Colors (M. Aigner, G. De Marco, M. Montangero)
  Tomáš Valla - zadáno 7.4.
• Halin's Theorem for the Möbius strip (D. Archdeacon, C.P. Bonnigton, M. Debowsky, M. Prestidge)
  Ida Švejdarová - zadáno 28.4.
  (V článku se zkoumají zakázané podgrafy nekonečných grafů, které nelze nakreslit do projektivní roviny bez hromadných bodů.)
• Essential covers of the cube by hyperplanes (N. Linial, J. Radhakrishnan)
  Peter Bella - zadáno 28.4.
  (V článku se zkoumá minimální nutný počet nadrovin, které protnou všechny vrcholy n-dimenzionální hyperkrychle.)