Timeline for Does anybody know how to prove or disprove the following guess about edge coloring of Hypergraphs?
Current License: CC BY-SA 3.0
11 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 15, 2020 at 7:27 | history | edited | CommunityBot |
Commonmark migration
|
|
| Apr 6, 2018 at 7:33 | comment | added | Peter Heinig | .: re "I want an extra condition that says: no central node of a hyperedge coincide with leave node of another hyperedge.": this is good to know; I was about to point out that your conditions so far seem to make coloring more difficult, and in particular, for any hypergraph $H$ once can easily 'saturate' $H$ with enough 2-element hyperedges to make (a) and (b) while not lowering the chromatic number. The condition you now mentioned makes more sense, since it seems to edge-coloring easier. By the way, do you allow multiple edges' in your 'hypergraphs"? (some peapole do, some don't.) | |
| Apr 6, 2018 at 7:21 | comment | added | C.F.G | I have deleted the condition (c) but this is not my wanted. I want an extra condition that says: no central node of a hyperedge coincide with leave node of another hyperedge. | |
| Apr 5, 2018 at 17:21 | history | edited | C.F.G | CC BY-SA 3.0 |
deleted 115 characters in body
|
| Apr 5, 2018 at 11:32 | comment | added | Peter Heinig | thanks for clarifying; however, it is still not clear: the way you defined '$k$-star' and condition (a), the 'internal node' of a hyperedge need not be unique, so (c) is simply undefined. Would you please think about what you are asking and then formulate the question unambiguously? | |
| Apr 5, 2018 at 8:10 | history | edited | C.F.G | CC BY-SA 3.0 |
deleted 12 characters in body
|
| Apr 5, 2018 at 7:51 | comment | added | C.F.G | Dear @PeterHeinig, you know that each hyperedge in this question has one central node ( internal node). the means of condition (c) is that internal nodes of hyperedges are not connected to any leaves of hyperedges and not connected to another internal nodes. | |
| Apr 5, 2018 at 7:30 | comment | added | Peter Heinig | Dear @C.F.G.: I did a more-or-less complete re-write of your question, because I found it unclear in places. Needless to say, you can re-edit. I don't understand condition (c), and I didn't touch it. Would you please clarify what (c) means? | |
| Apr 5, 2018 at 7:28 | history | edited | Peter Heinig | CC BY-SA 3.0 |
More or less complete rewrite. The previous version was rather unclear. Content unchanged, I think. The unclear condition (c) left unchanged.
|
| Apr 5, 2018 at 4:49 | history | edited | C.F.G | CC BY-SA 3.0 |
Item (c) has been added
|
| Apr 4, 2018 at 16:12 | history | asked | C.F.G | CC BY-SA 3.0 |