Changes
Created page with 'Írjátok be a neveteket (<nowiki>~~~</nowiki>) azok mellé a problémák mellé, amiknek a felrakását vállaljátok! A problémák címét meg lehet változtatni, sőt több …'
Írjátok be a neveteket (<nowiki>~~~</nowiki>) azok mellé a problémák mellé, amiknek a felrakását vállaljátok!
A problémák címét meg lehet változtatni, sőt több problémát is össze lehet vonni. A neheze: nézzetek utána, hogy nincsenek-e újabb eredmények az adott problémával kapcsolatban.
Két problémát már áttettem: az [[List colouring of two matroids|elsőt]] és a [[Well-balanced orientations of hypergraphs|másodikat]]. Ezeknek a forrását nézzétek meg, és hasonló formátumban csináljátok. Ennek a lapnak a discussion-jába írjátok be, ha szerintetek valamit máshogy kellene.
Néhány tanács:
* Hivatkozásoknál mindig tegyetek be linket. Folyoiratnál DOI, egres reportnál pdf.
* Definíciók: ha van jó wikipedia szócikk, hivatkozzatok arra. Ha nincs, létrehozható itt egy definíció.
* Kategóriák: egy nyitott problémát több kategóriába is be lehet sorolni. Ha úgy gondoljátok, egy még nem létező kategóriát kellene létrehozni, nyugodtan írjátok be. Majd a végén létrehozzuk azokat amikre tényleg szükség van.
*A régi problémák LaTeX forrása elérhető a cs-n a /http/htdocs/egres/problems könyvtárban, prob_xx.tex néven.
== Régi problémák ==
1. When does the list coloring theorem hold for the intersection of two matroids? [[User:Tkiraly|Tamás Király]]
2. Is there an analogue of Nash-Williams' strong orientation theorem for hypergraphs? [[User:Tkiraly|Tamás Király]]
3. Characterization of graphs that have a k-connected orientation
6. Parity-constrained strongly connected orientations
8. Incomplete splitting-off in digraphs
10. Exact matching in red-blue bipartite graphs
11. Characterization of dual-critical graphs
12. Woodall's conjecture
14. Expressing vectors using bases of a matroid
16. Disjoint Steiner-trees
17. Deciding the validity of the score sequence of a soccer tournament
18. Making the union of two directed spanning trees strongly connected
19. Union of a spanning arborescence and a directed spanning tree
20. Maximum weight k-element subsets of perfect matchings
21. Graphs extendable to a uniquely matchable bipartite graph
22. Bounded minimum weight matching problem
23. The Aharoni-Berger conjecture
24. Berge's conjecture on path partitions
25. Is every matroid 1-smooth?
26. Compatible Euler-tours
27. Packing capacity disjoint m-arborescences
28. Vertex disjoint circuits in Eulerian digraphs
29. Smooth well-balanced orientations with prescribed in-degrees
30. Decomposing rooted (k,l)-connected graphs into rooted k-connected parts
31. Bush-conjecture
32. Partitionability to a tree and a spanning tree
33. Strongly edge-disjoint arborescences
34. Super source-super sink connected digraphs
35. In-degree bounded arborescences
36. Independent arborescences in acyclic digraphs
37. Red-blue cut problem (RBC)
38. Acyclic digraphs with prescribed sized minimum cuts
39. Destroying rigidity
41. Decomposition into two trees with orientation constraints
42. Covering by k-branchings
A problémák címét meg lehet változtatni, sőt több problémát is össze lehet vonni. A neheze: nézzetek utána, hogy nincsenek-e újabb eredmények az adott problémával kapcsolatban.
Két problémát már áttettem: az [[List colouring of two matroids|elsőt]] és a [[Well-balanced orientations of hypergraphs|másodikat]]. Ezeknek a forrását nézzétek meg, és hasonló formátumban csináljátok. Ennek a lapnak a discussion-jába írjátok be, ha szerintetek valamit máshogy kellene.
Néhány tanács:
* Hivatkozásoknál mindig tegyetek be linket. Folyoiratnál DOI, egres reportnál pdf.
* Definíciók: ha van jó wikipedia szócikk, hivatkozzatok arra. Ha nincs, létrehozható itt egy definíció.
* Kategóriák: egy nyitott problémát több kategóriába is be lehet sorolni. Ha úgy gondoljátok, egy még nem létező kategóriát kellene létrehozni, nyugodtan írjátok be. Majd a végén létrehozzuk azokat amikre tényleg szükség van.
*A régi problémák LaTeX forrása elérhető a cs-n a /http/htdocs/egres/problems könyvtárban, prob_xx.tex néven.
== Régi problémák ==
1. When does the list coloring theorem hold for the intersection of two matroids? [[User:Tkiraly|Tamás Király]]
2. Is there an analogue of Nash-Williams' strong orientation theorem for hypergraphs? [[User:Tkiraly|Tamás Király]]
3. Characterization of graphs that have a k-connected orientation
6. Parity-constrained strongly connected orientations
8. Incomplete splitting-off in digraphs
10. Exact matching in red-blue bipartite graphs
11. Characterization of dual-critical graphs
12. Woodall's conjecture
14. Expressing vectors using bases of a matroid
16. Disjoint Steiner-trees
17. Deciding the validity of the score sequence of a soccer tournament
18. Making the union of two directed spanning trees strongly connected
19. Union of a spanning arborescence and a directed spanning tree
20. Maximum weight k-element subsets of perfect matchings
21. Graphs extendable to a uniquely matchable bipartite graph
22. Bounded minimum weight matching problem
23. The Aharoni-Berger conjecture
24. Berge's conjecture on path partitions
25. Is every matroid 1-smooth?
26. Compatible Euler-tours
27. Packing capacity disjoint m-arborescences
28. Vertex disjoint circuits in Eulerian digraphs
29. Smooth well-balanced orientations with prescribed in-degrees
30. Decomposing rooted (k,l)-connected graphs into rooted k-connected parts
31. Bush-conjecture
32. Partitionability to a tree and a spanning tree
33. Strongly edge-disjoint arborescences
34. Super source-super sink connected digraphs
35. In-degree bounded arborescences
36. Independent arborescences in acyclic digraphs
37. Red-blue cut problem (RBC)
38. Acyclic digraphs with prescribed sized minimum cuts
39. Destroying rigidity
41. Decomposition into two trees with orientation constraints
42. Covering by k-branchings
