Egres:Old problems
Írjátok be a neveteket (~~~) 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.
Nézzétek meg az eddig feltett problémák forrását, é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, tételek: ha van jó wikipedia szócikk, hivatkozhattok arra. Ha nincs, hozzatok létre itt egy definíciót vagy tételt (ezeknek van külön kategória: Category:Definitions és Category:Theorems).
- 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. List colouring of two matroids Tamás Király
2. Well-balanced orientations of hypergraphs Tamás Király
3. Characterization of graphs having a k-connected orientation Tamás Király
6. Parity constrained strongly connected orientations Végh László
8. Incomplete splitting-off in digraphs Bernáth Attila
10. Exact matching in red-blue bipartite graphs Végh László Tamás Király
11. Characterization of dual-critical graphs Végh László
12. Woodall's conjecture Tamás Király Végh László
14. Expressing vectors using bases of a matroid Papjuli
16. Disjoint Steiner-trees Kovács Erika Tamás Király
17. Deciding the validity of the score sequence of a soccer tournament Tamás Király
18. Making the union of two directed spanning trees strongly connected Végh László
19. Union of a spanning arborescence and a directed spanning tree Végh László
20. Maximum weight k-element subsets of perfect matchings Tamás Király
21. Graphs extendable to a uniquely matchable bipartite graph Tamás Király
22. Maximum weight bounded fractional matching Tamás Király
23. The Aharoni-Berger conjecture Papjuli
24. Berge's conjecture on path partitions Tamás Király
25. Smoothness of matroids Tamás Király
26. Compatible Euler-tours Bernáth Attila
27. Packing capacity disjoint m-arborescences Végh László
28. Node disjoint circuits in Eulerian digraphs Végh László
29. Smooth well-balanced orientations with prescribed in-degrees Bernáth Attila
30. Decomposing rooted (k,l)-connected graphs into rooted k-connected parts Végh László
32. Partitionability to a tree and a spanning tree Végh László
33. Strongly edge-disjoint arborescences Végh László
34. Super source-super sink connected digraphs Tamás Király
35. In-degree bounded arborescences Kovács Erika
36. Independent arborescences in acyclic digraphs Kovács Erika
37. Red-blue cut problem Tamás Király
38. Acyclic digraphs with prescribed sized minimum cuts
41. Decomposition into two trees with orientation constraints Tamás Király
