×
约瑟夫·巴洛夫;Ryan R.马丁。;达尼尔·T·纳吉。;巴拉兹·帕特科斯

在广义Turán上，结果是高度为两个偏序集。 （英语） Zbl 07555986号

SIAM J.离散数学。 36，第2期，1483-1495（2022）。
摘要：对于给定的偏序集（P）和（Q）以及一个整数（n），偏序集的广义Turán问题要求在（n）维布尔格（2^{[n]}）的（P）自由子集中，（Q）的最大拷贝数。在本文中，除其他结果外，我们证明了以下结果：（i）对于每一个（ngeq5），（2^{[n]}）的无奶油亚家族中的最大2-链数是（lceil\frac{n}{2}\rceil\binom{n}}{lfloorn/2\floor}）。（ii）对于每一个固定的（s，t）和（k），（2^{[n]}）中的一个（k_{s，t}）自由族有（O（n\binom{n}{lfloorn/2\floor}）k）链。（iii）对于每个\（n\geq3\），\（\mathbf｛n｝\）-自由族中\（2\）-链的最大数目为\（\binom｛n｝｛\lfloor n/2\rfloor｝\），其中\（\mathbf｛n｝\）是4个不同元素\（p_1，p_2，q_1，q_2\）上的偏序集，其中\（p_1＜q_1\）、\（p_2＜q_1\）和\（p_2＜q_2\）。（iv）我们还证明了无5路族中最大2链数的精确结果，以及无6路族中2链数量的渐近估计。

MSC公司：

06年06月06日 部分订单，通用
05年5月5日 极值集理论

关键词：

广义图兰;无奶油偏头痛;可比对
PDF格式BibTeX公司 XML格式引用
\textit{J.Balogh}等人，SIAM J.离散数学。36，第2号，1483-1495（2022；Zbl 07555986）
全文： 内政部 arXiv公司

参考文献：

[1] N.Alon和C.Shikhelman，《无H图中的许多（T）拷贝》，J.Combin。B、 121（2016），第146-172页·Zbl 1348.05100号
[2] B.Bukh，给家人设置一个禁止使用的副标题Electron。J.Combina.，16（2009），R142·Zbl 1190.06004号
[3] A.De Bonis、G.O.H.Katona和K.J.Swanepoel，《没有（A\cup B\substeq C\cap D\）的最大家族》，J.Combina.Theory Ser。A、 111（2005），第331-336页·兹比尔1070.05077
[4] A.P.Dove和J.R.Griggs，《布尔格中的包装偏序集》，《秩序》，32（2015），第429-438页·Zbl 1327.06004号
[5] P.Erd\Hos，关于Littlewood和Offord的引理，Bull。阿默尔。数学。《社会学杂志》，51（1945），第898-902页·Zbl 0063.01270号
[6] P.Erd\Hos和T.Gallai，关于图的最大路径和回路，数学学报。阿卡德。科学。饥饿。，10（1959年），第337-356页·Zbl 0090.39401号
[7] P.Erd\Hos和A.H.Stone，关于线性图的结构，Bull。阿默尔。数学。《社会学杂志》，52（1946），第1087-1091页·Zbl 0063.01277号
[8] P.Erd\Hos和M.Simonovits，图论中的极限定理，科学研究院。数学。饥饿。，1（1966），第51-57页·Zbl 0178.27301号
[9] D.Gerbner、B.Keszegh和B.Patkoís，《广义禁止子位置问题》，《命令》，37（2020），第389-410页·Zbl 1481.06013号
[10] D.Gerbner、A.Methuku、D.T.Nagy、B.Patkoís和M.Vizer，《关于P-free族中的包含数》，《图形组合》，35（2019），第1519-1540页·Zbl 1431.05142号
[11] D.Gerbner和B.Patkoís，l-链剖面向量，SIAM J.离散数学。，22（2008），第185-193页·Zbl 1217.05219号
[12] D.Gerbner和B.Patkoís，极值有限集理论，CRC出版社，佛罗里达州博卡拉顿，2019年·Zbl 1409.05002号
[13] J.R.Griggs和W-T.Li，关于子集的无偏序集族的进展，《组合学的最新趋势》，IMA Vol.Math。申请。159，施普林格，查姆，2016年，第317-338页·Zbl 1354.05138号
[14] J.R.Griggs、W-T.Li和L.Lu，《无钻石家族》，J.Combina.Theory Ser。A、 119（2012），第310-322页·Zbl 1235.05144号
[15] D.Groísz、A.Methuku和C.Tompkins，无金刚石集合族大小的上界，J.Combina.Theory Ser。A、 156（2018），第164-194页·Zbl 1381.05080号
[16] G.O.H.Katona，Sperner型定理的两个应用（用于搜索理论和真值函数），周期。数学。饥饿。，3（1973年），第19-26页·Zbl 0266.05001号
[17] G.O.H.Katona和D.T.Nagy，布尔格中偏序集的不可比较副本，Order，32（2015），第419-427页·Zbl 1326.06007号
[18] G.O.H.Katona和T.Tarjaín，立方体中排除子图的极值问题，图论，Lect。数学笔记。1018年，柏林斯普林格·弗拉格出版社，1983年，第84-93页·Zbl 0533.05035号
[19] B.Patkoís，无（cF\）超图的距离，Studia Sci。数学。饥饿。，46（2009），第275-286页·Zbl 1231.05138号
[20] E.Sperner，Ein Satz u¨ber Untermengen einer endlichen Menge，数学。Z.，27（1928），第544-548页。
[21] P.Turaín、Eine Extremalaufgabe aus der Graphentherie（匈牙利）、Mat.Fiz。拉普克，48（1941），第436-452页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。