Motivations and history of some of my conjectures (Q1356729): Difference between revisions

The author reviews the motivation and history of some of his many conjectures. In particular the perfect graph conjecture. Besides this conjecture he also discusses Vizing type conjectures (for hypergraphs) and path-partition conjectures.

0 references

zbMATH Keywords

perfect graph conjecture

0 references

Vizing type conjectures

0 references

hypergraphs

0 references

path-partition conjectures

0 references

reviewed by

Jörgen Bang-Jensen

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Path partitions and packs of acyclic digraphs

0 references

On greene's theorem for digraphs

0 references

0 references

0 references

0 references

0 references

0 references

0 references

k-optimal partitions of a directed graph

0 references

Path Partitions in Directed Graphs

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Topics on perfect graphs

0 references

Q3360903

0 references

On k-optimum dipath partitions and partial k-colourings of acyclic digraphs

0 references

Edge coloring of hypergraphs and a conjecture of Erdős, Faber, Lovász

0 references

Q4060998

0 references

The chromatic index of cyclic Steiner 2-designs

0 references

Q4070782

0 references

The chromatic index of simple hypergraphs

0 references

0 references

0 references

0 references

0 references

On conjectures of Berge and Chvátal

0 references

The structure of Sperner k-families

0 references

Q3271426

0 references

On a Conjecture of Erdös, Faber, and Lovász about <i>n</i>-Colorings

0 references

Extending Greene's theorem to directed graphs

0 references

A coloring problem related to the Erdős, Faber, Lovasz conjecture

0 references

Extending the Greene-Kleitman theorem to directed graphs

0 references

On chromatic number of finite set-systems

0 references

Normal hypergraphs and the perfect graph conjecture

0 references

A characterization of perfect graphs

0 references

On the Shannon capacity of a graph

0 references

Q4129482

0 references

On the perfect graph conjecture

0 references

Nombre chromatique et plus longs chemins d'un graphe

0 references

Q5659563

0 references

A short proof of the existence of k-saturated partitions of partially ordered sets

0 references

On the Berge's strong path partition conjecture

0 references

Chvatal's conjecture and point-intersections

0 references

Q4060997

0 references

Q5554163

0 references

Some results about the Chvatal conjecture

0 references

Identifiers

zbMATH Open document ID

0873.05066

0 references

DOI

10.1016/S0012-365X(96)00161-6

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1356729

@@ Property / cites work @@
+Path partitions and packs of acyclic digraphs
@@ Property / cites work: Path partitions and packs of acyclic digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On greene's theorem for digraphs
@@ Property / cites work: On greene's theorem for digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3286847
@@ Property / cites work: Q3286847 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5603089
@@ Property / cites work: Q5603089 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5578815
@@ Property / cites work: Q5578815 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5603088
@@ Property / cites work: Q5603088 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5596091
@@ Property / cites work: Q5596091 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4087226
@@ Property / cites work: Q4087226 / rank @@
+Normal rank
@@ Property / cites work @@
+k-optimal partitions of a directed graph
@@ Property / cites work: k-optimal partitions of a directed graph / rank @@
+Normal rank
@@ Property / cites work @@
+Path Partitions in Directed Graphs
@@ Property / cites work: Path Partitions in Directed Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3222866
@@ Property / cites work: Q3222866 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3348010
@@ Property / cites work: Q3348010 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993087
@@ Property / cites work: Q3993087 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3983098
@@ Property / cites work: Q3983098 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3137171
@@ Property / cites work: Q3137171 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871128
@@ Property / cites work: Q4871128 / rank @@
+Normal rank
@@ Property / cites work @@
+Topics on perfect graphs
@@ Property / cites work: Topics on perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3360903
@@ Property / cites work: Q3360903 / rank @@
+Normal rank
@@ Property / cites work @@
+On k-optimum dipath partitions and partial k-colourings of acyclic digraphs
+Normal rank
@@ Property / cites work @@
+Edge coloring of hypergraphs and a conjecture of Erdős, Faber, Lovász
+Normal rank
@@ Property / cites work @@
+Q4060998
@@ Property / cites work: Q4060998 / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic index of cyclic Steiner 2-designs
@@ Property / cites work: The chromatic index of cyclic Steiner 2-designs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4070782
@@ Property / cites work: Q4070782 / rank @@
+Normal rank
@@ Property / cites work @@
+The chromatic index of simple hypergraphs
@@ Property / cites work: The chromatic index of simple hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5341588
@@ Property / cites work: Q5341588 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5545303
@@ Property / cites work: Q5545303 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3283482
@@ Property / cites work: Q3283482 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5603095
@@ Property / cites work: Q5603095 / rank @@
+Normal rank
@@ Property / cites work @@
+On conjectures of Berge and Chvátal
@@ Property / cites work: On conjectures of Berge and Chvátal / rank @@
+Normal rank
@@ Property / cites work @@
+The structure of Sperner k-families
@@ Property / cites work: The structure of Sperner k-families / rank @@
+Normal rank
@@ Property / cites work @@
+Q3271426
@@ Property / cites work: Q3271426 / rank @@
+Normal rank
@@ Property / cites work @@
+On a Conjecture of Erdös, Faber, and Lovász about <i>n</i>-Colorings
+Normal rank
@@ Property / cites work @@
+Extending Greene's theorem to directed graphs
@@ Property / cites work: Extending Greene's theorem to directed graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A coloring problem related to the Erdős, Faber, Lovasz conjecture
+Normal rank
@@ Property / cites work @@
+Extending the Greene-Kleitman theorem to directed graphs
+Normal rank
@@ Property / cites work @@
+On chromatic number of finite set-systems
@@ Property / cites work: On chromatic number of finite set-systems / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+A characterization of perfect graphs
@@ Property / cites work: A characterization of perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4129482
@@ Property / cites work: Q4129482 / rank @@
+Normal rank
@@ Property / cites work @@
+On the perfect graph conjecture
@@ Property / cites work: On the perfect graph conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Nombre chromatique et plus longs chemins d'un graphe
+Normal rank
@@ Property / cites work @@
+Q5659563
@@ Property / cites work: Q5659563 / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof of the existence of k-saturated partitions of partially ordered sets
+Normal rank
@@ Property / cites work @@
+On the Berge's strong path partition conjecture
@@ Property / cites work: On the Berge's strong path partition conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Chvatal's conjecture and point-intersections
@@ Property / cites work: Chvatal's conjecture and point-intersections / rank @@
+Normal rank
@@ Property / cites work @@
+Q4060997
@@ Property / cites work: Q4060997 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5554163
@@ Property / cites work: Q5554163 / rank @@
+Normal rank
@@ Property / cites work @@
+Some results about the Chvatal conjecture
@@ Property / cites work: Some results about the Chvatal conjecture / rank @@
+Normal rank