Flows, view obstructions, and the lonely runner

Journal of Combinatorial Theory. Series B

Volumn 72, Issue 1, 1998, Pages 1-9

  Bienia, Wojciech ^a   Goddyn, Luis ^b   Gvozdjak, Pavol ^b   Sebo, András ^c   Tarsi, Michael ^d  

^a INP Grenoble ENSIMAG   (France)

^b SIMON FRASER UNIVERSITY   (Canada)

^c CNRS   (France)

^d TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002872553     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1997.1770     Document Type: Article

References (22)

1. U. Betke and J. M. Wills, Untere Schranken für zwei diophantische ApproximationsFunktionen, Monatsch. Math. 76 (1972), 214-217.
2. Y. G. Chen, On a conjecture about diophantine approximations, I, Acta Math. Sinica 33 (1990), 712-717. [Chinese]
3. T. W. Cusick, View-obstruction problems, Aequationes Math. 9 (1973), 165-170.
4. T. W. Cusick, View-obstruction problems in n-dimensional geometry, J. Combin. Theory Ser. A 16 (1974), 1-11.
5. T. W. Cusick, View-obstruction problems, II, Proc. Amer. Math. Soc. 84 (1982), 25-28.
6. T. W. Cusick and C. Pomerance, View-obstruction problems, III, J. Number Theory 19 (1984), 131-139.
7. L. R. Ford and D. R. Fulkerson, Network flow and systems of representatives, Canad. J. Math. 10 (1958), 78-84.
8. A. J. Hoffman, Some recent applications of the theory of linear inequalities to external combinatorial analysis, in "Proc. Sympos. Appl. Math." (R. Bellman and M. Hall, Jr., Eds.), Vol. 10, pp. 113-127, Amer. Math. Soc., Providence, RI, 1960.
9. F. Jaeger, Nowhere-zero flow problems, in "Selected Topics in Graph Theory" (L. W. Beineke and R. Wilson, Eds.), Vol. 3, pp. 71-95, Academic Press, San Diego, CA, 1988.
10. F. Jaeger, Flows and generalized coloring theorems in graphs, J. Combin. Theory Ser. B 26 (1979), 205-216.
11. J. G. Oxley, "Matroid Theory," Oxford Univ. Press, Oxford, 1992.
12. P. D. Seymour, Decomposition of regular matroids, J. Combin. Theory Ser. B 28 (1980), 305-359.
13. P. D. Seymour, Sowhere-zero 6-flows, J. Combin. Theory Ser. B 30 (1981), 130-135.
14. P. D. Seymour, Nowhere-zero flows: Appendix: Colouring, stable sets and perfect graphs, in "Handbook of Combinatorics" (R. Graham, M. Grötschel, and L. Lovász, Eds.), Vol. 1, pp. 289-299, Elsevier, Amsterdam, 1995.
15. M. Tarsi, Nowhere-zero flow and circuit covering in regular matroids, J. Combin. Theory Ser. B 39 (1985), 346-352.
16. W. T. Tutte, A contribution to the theory of chromatic polynomials, Canad. J. Math. 6 (1954), 80-91.
17. J. M. Wills, Zwei Sätze über inhomogene diophantische Approximation von Irrationalzahlen, Monatsch. Math. 71 (1967), 263-269.
18. J. M. Wills, Zur simultanen homogenen diophantischen Approximation, I, Monatsch. Math. 72 (1968), 254-263.
19. J. M. Wills, Zur simultanen homogenen diophantischen Approximation, II, Monatsch. Math. 72 (1968), 268-281.
20. J. M. Wills, Zur simultanen homogenen diophantischen Approximation, III, Monatsch. Math. 74 (1970), 166-171.
21. J. M. Wills, Zur simultanen homogenen diophantischen Approximation, Zahlentheorie (Tagung, Math.Forschnngsinst. Oberwolfach, 1970), Ber. Math. Forschungsinst, Oberwolfach, (No. 5) pp. 223-227, Bibliographisches Inst., Mannheim, 1971.
22. "Weissman Institute Public Relations, Booklet, 1994."