Skip to main content
SpringerLink
Log in

The existence problem for colour critical linear hypergraphs

  • Published:
Acta Mathematica Academiae Scientiarum Hungarica Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. H. L. Abbott, An application of Ramsey's Theorem to a problem of Erdős and Hajnal,Can. Math. Bull.,8 (1965), 515–517.

    Google Scholar 

  2. H. L. Abbott, On property B of family of sets,Can. Math. Bull.,18 (1975), 133–135.

    Google Scholar 

  3. H. L. Abbott andD. Hanson, On a combinatorial problem of Erdős,Can. Math. Bull.,12 (1969), 823–829.

    Google Scholar 

  4. G. A. Dirac, A property of 4-chromatic graphs and some remarks on critical graphs,J. London Math. Soc.,27 (1952), 85–92.

    Google Scholar 

  5. P. Erdős andA. Hajnal, On a property of families of sets,Acta Math. Acad. Sci. Hungar.,12 (1961), 87–123.

    Google Scholar 

  6. P. Erdős andA. Hajnal, Chromatic numbers of graphs and set systems,Acta Math. Acad. Sci. Hungar.,17 (1966), 61–99.

    Google Scholar 

  7. A. W. Hales andR. I. Jewett, Regularity and positional games,Trans. Am. Math. Soc.,106 (1963), 222–229.

    Google Scholar 

  8. L. Lovász, On chromatic numbers of finite set systems,Acta Math. Acad. Sci. Hungar.,19 (1968), 59–67.

    Google Scholar 

  9. O. Ore,The Four Color Problem, Acad. Press (1967).

  10. A. Rosa, Steiner triple systems and their chromatic number,Acta Univ. Comen. Math.,24 (1970), 159–174.

    Google Scholar 

  11. M. Simonovits, On color-critical graphs,Stud. Sci. Math. Hungar.,7 (1972), 67–81.

    Google Scholar 

  12. B. Toft, Two theorems on critical 4-chromatic graphs,Stud. Sci. Math. Hungar.,7 (1972), 83–89.

    Google Scholar 

  13. B. Toft, On color-critical hypergraphs,Infinite and Finite Sets, ed. Hajnal et al., North-Holland Publ. Co. (1975), 1445–1457.

Download references

Author information

Authors and Affiliations

  1. University of Alberta, Edmonton, Alberta, Canada

    H. L. Abbott & A. C. Liu

Authors
  1. H. L. Abbott
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. C. Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abbott, H.L., Liu, A.C. The existence problem for colour critical linear hypergraphs. Acta Mathematica Academiae Scientiarum Hungaricae 32, 273–282 (1978). https://doi.org/10.1007/BF01902363

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01902363

Keywords

Search

Navigation