324 research outputs found
Hipergráfok = Hypergraphs
A projekt célkitűzéseit sikerült megvalósÃtani. A négy év során több mint száz kiváló eredmény született, amibÅ‘l eddig 84 dolgozat jelent meg a téma legkiválóbb folyóirataiban, mint Combinatorica, Journal of Combinatorial Theory, Journal of Graph Theory, Random Graphs and Structures, stb. Számos régóta fennálló sejtést bebizonyÃtottunk, egész régi nyitott problémát megoldottunk hipergráfokkal kapcsolatban illetve kapcsolódó területeken. A problémák némelyike sok éve, olykor több évtizede nyitott volt. Nem egy közvetlen kutatási eredmény, de szintén bizonyos értékmérÅ‘, hogy a résztvevÅ‘k egyike a Norvég Királyi Akadémia tagja lett és elnyerte a Steele dÃjat. | We managed to reach the goals of the project. We achieved more than one hundred excellent results, 84 of them appeared already in the most prestigious journals of the subject, like Combinatorica, Journal of Combinatorial Theory, Journal of Graph Theory, Random Graphs and Structures, etc. We proved several long standing conjectures, solved quite old open problems in the area of hypergraphs and related subjects. Some of the problems were open for many years, sometimes for decades. It is not a direct research result but kind of an evaluation too that a member of the team became a member of the Norvegian Royal Academy and won Steele Prize
On the Duality of Semiantichains and Unichain Coverings
We study a min-max relation conjectured by Saks and West: For any two posets
and the size of a maximum semiantichain and the size of a minimum
unichain covering in the product are equal. For positive we state
conditions on and that imply the min-max relation. Based on these
conditions we identify some new families of posets where the conjecture holds
and get easy proofs for several instances where the conjecture had been
verified before. However, we also have examples showing that in general the
min-max relation is false, i.e., we disprove the Saks-West conjecture.Comment: 10 pages, 3 figure
Supersaturation and stability for forbidden subposet problems
We address a supersaturation problem in the context of forbidden subposets. A
family of sets is said to contain the poset if there is an
injection such that implies . The poset on four elements with is
called butterfly. The maximum size of a family
that does not contain a butterfly is as proved by De Bonis, Katona, and
Swanepoel. We prove that if contains
sets, then it has to contain at least copies of the butterfly provided for some positive . We show by a
construction that this is asymptotically tight and for small values of we
show that the minimum number of butterflies contained in is
exactly
Symmetric Decompositions and the Strong Sperner Property for Noncrossing Partition Lattices
We prove that the noncrossing partition lattices associated with the complex
reflection groups for admit symmetric decompositions
into Boolean subposets. As a result, these lattices have the strong Sperner
property and their rank-generating polynomials are symmetric, unimodal, and
-nonnegative. We use computer computations to complete the proof that
every noncrossing partition lattice associated with a well-generated complex
reflection group is strongly Sperner, thus answering affirmatively a question
raised by D. Armstrong.Comment: 30 pages, 5 figures, 1 table. Final version. The results of the
initial version were extended to symmetric Boolean decompositions of
noncrossing partition lattice
- …