<?xml version="1.0"?>
<dblpperson name="P&#233;ter L. Erd&#246;s" pid="e/PeterLErdos" n="87">
<person key="homepages/e/PeterLErdos" mdate="2023-03-15">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<note type="affiliation">Alfr&#233;d R&#233;nyi Institute of Mathematics, Budapest, Hungary</note>
<url>http://www.renyi.hu/~elp/</url>
<url>https://zbmath.org/authors/?q=ai:erdos.peter-l</url>
<url>https://orcid.org/0000-0002-1139-2316</url>
</person>
<r><article key="journals/aam/ErdosMS25" mdate="2024-12-22">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="06/2985">Lajos Soukup</author>
<title>Fully graphic degree sequences and P-stable degree sequences.</title>
<pages>102805</pages>
<year>2025</year>
<volume>163</volume>
<journal>Adv. Appl. Math.</journal>
<ee type="oa">https://doi.org/10.1016/j.aam.2024.102805</ee>
<url>db/journals/aam/aam163.html#ErdosMS25</url>
<stream>streams/journals/aam</stream>
</article>
</r>
<r><inproceedings key="conf/birthday/ErdosGMST25" mdate="2025-07-06">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0001-5691-2242" pid="52/807">Ervin Gy&#246;ri</author>
<author orcid="0000-0002-7608-3215" pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author orcid="0000-0003-3403-9686" pid="122/2951">Nika Salia</author>
<author orcid="0000-0002-3491-4068" pid="40/8049">Mykhaylo Tyomkyn</author>
<title>On the Small Quasi-kernel Conjecture - A Survey.</title>
<pages>98-110</pages>
<year>2025</year>
<booktitle>Information Theory and Related Fields</booktitle>
<ee>https://doi.org/10.1007/978-3-031-82014-4_4</ee>
<crossref>conf/birthday/2025cai</crossref>
<url>db/conf/birthday/cai2025.html#ErdosGMST25</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/abs-2405-12013" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="06/2985">Lajos Soukup</author>
<title>Fully graphic degree sequences and P-stable degree sequences.</title>
<year>2024</year>
<volume>abs/2405.12013</volume>
<journal>CoRR</journal>
<ee type="oa">https://doi.org/10.48550/arXiv.2405.12013</ee>
<url>db/journals/corr/corr2405.html#abs-2405-12013</url>
</article>
</r>
<r><article key="journals/algorithms/ErdosM23" mdate="2023-08-18">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0002-7608-3215" pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<title>Minimizing Interference-to-Signal Ratios in Multi-Cell Telecommunication Networks.</title>
<pages>341</pages>
<year>2023</year>
<month>July</month>
<volume>16</volume>
<journal>Algorithms</journal>
<number>7</number>
<ee type="oa">https://doi.org/10.3390/a16070341</ee>
<url>db/journals/algorithms/algorithms16.html#ErdosM23</url>
</article>
</r>
<r><article key="journals/compnet/ErdosKMT23" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0001-7165-8203" pid="274/0749">Shubha R. Kharel</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author orcid="0000-0002-6602-2849" pid="04/4281">Zolt&#225;n Toroczkai</author>
<title>Degree-preserving graph dynamics: a versatile process to construct random networks.</title>
<year>2023</year>
<month>September</month>
<volume>11</volume>
<journal>J. Complex Networks</journal>
<number>5</number>
<ee>https://doi.org/10.1093/comnet/cnad046</ee>
<url>db/journals/compnet/compnet11.html#ErdosKMT23</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-2307-04112" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="52/807">Ervin Gy&#246;ri</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author orcid="0000-0003-3403-9686" pid="122/2951">Nika Salia</author>
<author pid="40/8049">Mykhaylo Tyomkyn</author>
<title>On the Small Quasi-kernel conjecture.</title>
<year>2023</year>
<volume>abs/2307.04112</volume>
<journal>CoRR</journal>
<ee type="oa">https://doi.org/10.48550/arXiv.2307.04112</ee>
<url>db/journals/corr/corr2307.html#abs-2307-04112</url>
</article>
</r>
<r><article key="journals/ejc/ErdosGMMSS22" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="g/CatherineSGreenhill">Catherine S. Greenhill</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="198/7277">Daniel Solt&#233;sz</author>
<author pid="06/2985">Lajos Soukup</author>
<title>The mixing time of switch Markov chains: A unified approach.</title>
<pages>103421</pages>
<year>2022</year>
<volume>99</volume>
<journal>Eur. J. Comb.</journal>
<ee type="oa">https://doi.org/10.1016/j.ejc.2021.103421</ee>
<url>db/journals/ejc/ejc99.html#ErdosGMMSS22</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-2204-09493" mdate="2022-04-28">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<title>Approximate Sampling of Graphs with Near-P-stable Degree Intervals.</title>
<year>2022</year>
<volume>abs/2204.09493</volume>
<journal>CoRR</journal>
<ee type="oa">https://doi.org/10.48550/arXiv.2204.09493</ee>
<url>db/journals/corr/corr2204.html#abs-2204-09493</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-2212-10129" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<title>Minimizing interference-to-signal ratios in multi-cell networks.</title>
<year>2022</year>
<volume>abs/2212.10129</volume>
<journal>CoRR</journal>
<ee type="oa">https://doi.org/10.48550/arXiv.2212.10129</ee>
<url>db/journals/corr/corr2212.html#abs-2212-10129</url>
</article>
</r>
<r><article key="journals/combinatorics/ErdosGMMS21" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="52/807">Ervin Gy&#246;ri</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="198/7277">Daniel Solt&#233;sz</author>
<title>Half-Graphs, Other Non-stable Degree Sequences, and the Switch Markov Chain.</title>
<pages>3</pages>
<year>2021</year>
<volume>28</volume>
<journal>Electron. J. Comb.</journal>
<number>3</number>
<ee type="oa">https://doi.org/10.37236/9652</ee>
<url>db/journals/combinatorics/combinatorics28.html#ErdosGMMS21</url>
</article>
</r>
<r><article key="journals/dam/ErdosFM21" mdate="2021-05-14">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0002-9938-3499" pid="68/4947">Andrew R. Francis</author>
<author orcid="0000-0002-7608-3215" pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<title>Rooted NNI moves and distance-1 tail moves on tree-based phylogenetic networks.</title>
<pages>205-213</pages>
<year>2021</year>
<volume>294</volume>
<journal>Discret. Appl. Math.</journal>
<ee type="oa">https://doi.org/10.1016/j.dam.2021.02.016</ee>
<url>db/journals/dam/dam294.html#ErdosFM21</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-2111-00885" mdate="2024-08-07">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author pid="211/7215">Yiding Yu</author>
<author pid="64/3062-10">Xiang Chen 0010</author>
<author pid="82/1911-4">Wei Han 0004</author>
<author pid="10/4008-1">Bo Bai 0001</author>
<title>Algorithms for Interference Minimization in Future Wireless Network Decomposition.</title>
<year>2021</year>
<volume>abs/2111.00885</volume>
<journal>CoRR</journal>
<ee type="oa">https://arxiv.org/abs/2111.00885</ee>
<url>db/journals/corr/corr2111.html#abs-2111-00885</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-2111-11994" mdate="2021-11-26">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="274/0749">Shubha R. Kharel</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author pid="04/4281">Zolt&#225;n Toroczkai</author>
<title>Degree-preserving graph dynamics - a versatile process to construct random networks.</title>
<year>2021</year>
<volume>abs/2111.11994</volume>
<journal>CoRR</journal>
<ee type="oa">https://arxiv.org/abs/2111.11994</ee>
<url>db/journals/corr/corr2111.html#abs-2111-11994</url>
</article>
</r>
<r><article key="journals/dam/ErdosFH19" mdate="2020-06-16">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="08/1238">Michael Ferrara</author>
<author orcid="0000-0003-1278-0860" pid="79/1471">Stephen G. Hartke</author>
<title>Navigating between packings of graphic sequences.</title>
<pages>252-258</pages>
<year>2019</year>
<volume>266</volume>
<journal>Discret. Appl. Math.</journal>
<ee>https://doi.org/10.1016/j.dam.2018.06.034</ee>
<url>db/journals/dam/dam266.html#ErdosFH19</url>
</article>
</r>
<r><article key="journals/tcs/ColucciEGM19" mdate="2025-01-19">
<author pid="134/8141">Lucas Colucci</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="52/807">Ervin Gy&#246;ri</author>
<author orcid="0000-0002-7608-3215" pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<title>Terminal-pairability in complete bipartite graphs with non-bipartite demands: Edge-disjoint paths in complete bipartite graphs.</title>
<pages>16-25</pages>
<year>2019</year>
<volume>775</volume>
<journal>Theor. Comput. Sci.</journal>
<ee>https://doi.org/10.1016/j.tcs.2018.12.007</ee>
<ee>https://www.wikidata.org/entity/Q128766521</ee>
<url>db/journals/tcs/tcs775.html#ColucciEGM19</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1903-06600" mdate="2019-05-31">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="g/CatherineSGreenhill">Catherine S. Greenhill</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="198/7277">Daniel Solt&#233;sz</author>
<author pid="06/2985">Lajos Soukup</author>
<title>The mixing time of the swap (switch) Markov chains: a unified approach.</title>
<year>2019</year>
<volume>abs/1903.06600</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1903.06600</ee>
<url>db/journals/corr/corr1903.html#abs-1903-06600</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1909-02308" mdate="2019-09-18">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="52/807">Ervin Gy&#246;ri</author>
<author pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="198/7277">Daniel Solt&#233;sz</author>
<title>A non-P-stable class of degree sequences for which the swap Markov chain is rapidly mixing.</title>
<year>2019</year>
<volume>abs/1909.02308</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1909.02308</ee>
<url>db/journals/corr/corr1909.html#abs-1909-02308</url>
</article>
</r>
<r><article key="journals/cpc/ErdosMT18" mdate="2020-03-12">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author orcid="0000-0002-6602-2849" pid="04/4281">Zolt&#225;n Toroczkai</author>
<title>New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling.</title>
<pages>186-207</pages>
<year>2018</year>
<volume>27</volume>
<journal>Comb. Probab. Comput.</journal>
<number>2</number>
<ee>https://doi.org/10.1017/S0963548317000499</ee>
<url>db/journals/cpc/cpc27.html#ErdosMT18</url>
</article>
</r>
<r><article key="journals/dam/ColucciEGM18" mdate="2022-02-23">
<author pid="134/8141">Lucas Colucci</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="52/807">Ervin Gy&#246;ri</author>
<author orcid="0000-0002-7608-3215" pid="187/3492">Tam&#225;s R&#243;bert Mezei</author>
<title>Terminal-pairability in complete bipartite graphs.</title>
<pages>459-463</pages>
<year>2018</year>
<volume>236</volume>
<journal>Discret. Appl. Math.</journal>
<ee>https://doi.org/10.1016/j.dam.2017.10.026</ee>
<url>db/journals/dam/dam236.html#ColucciEGM18</url>
</article>
</r>
<r><article key="journals/combinatorica/ErdosPTT17" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0003-2970-0943" pid="56/6527">D&#246;m&#246;t&#246;r P&#225;lv&#246;lgyi</author>
<author pid="05/1798">Claude Tardif</author>
<author pid="t/GaborTardos">G&#225;bor Tardos</author>
<title>Regular families of forests, antichains and duality pairs of relational structures.</title>
<pages>651-672</pages>
<year>2017</year>
<volume>37</volume>
<journal>Comb.</journal>
<number>4</number>
<ee>https://doi.org/10.1007/s00493-015-3003-4</ee>
<url>db/journals/combinatorica/combinatorica37.html#ErdosPTT17</url>
</article>
</r>
<r><article key="journals/combinatorics/ErdosHIM17" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0003-1278-0860" pid="79/1471">Stephen G. Hartke</author>
<author pid="53/5495">Leo van Iersel</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<title>Graph Realizations Constrained by Skeleton Graphs.</title>
<pages>2</pages>
<year>2017</year>
<volume>24</volume>
<journal>Electron. J. Comb.</journal>
<number>2</number>
<ee type="oa">https://doi.org/10.37236/5459</ee>
<url>db/journals/combinatorics/combinatorics24.html#ErdosHIM17</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1708-07656" mdate="2020-03-05">
<author pid="205/2469">Remie Janssen</author>
<author pid="35/4186-1">Mark Jones 0001</author>
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="53/5495">Leo van Iersel</author>
<author pid="02/4233">C&#233;line Scornavacca</author>
<title>Exploring the tiers of rooted phylogenetic network space using tail moves.</title>
<year>2017</year>
<volume>abs/1708.07656</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1708.07656</ee>
<url>db/journals/corr/corr1708.html#abs-1708-07656</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/ErdosMT16" mdate="2018-08-13">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="04/4281">Zolt&#225;n Toroczkai</author>
<title>New classes of degree sequences with fast mixing swap Markov chain sampling.</title>
<year>2016</year>
<volume>abs/1601.08224</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1601.08224</ee>
<url>db/journals/corr/corr1601.html#ErdosMT16</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/ErdosM16" mdate="2018-08-13">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<title>The second order degree sequence problem is NP-complete.</title>
<year>2016</year>
<volume>abs/1606.00730</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1606.00730</ee>
<url>db/journals/corr/corr1606.html#ErdosM16</url>
</article>
</r>
<r><article key="journals/dam/CzabarkaDEM15" mdate="2021-02-11">
<author orcid="0000-0001-8568-5552" pid="99/4577">&#201;va Czabarka</author>
<author pid="122/3079">Aaron Dutle</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<title>On realizations of a joint degree matrix.</title>
<pages>283-288</pages>
<year>2015</year>
<volume>181</volume>
<journal>Discret. Appl. Math.</journal>
<ee type="oa">https://doi.org/10.1016/j.dam.2014.10.012</ee>
<url>db/journals/dam/dam181.html#CzabarkaDEM15</url>
</article>
</r>
<r><article key="journals/siamdm/ErdosMT15" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author orcid="0000-0002-6602-2849" pid="04/4281">Zolt&#225;n Toroczkai</author>
<title>A Decomposition Based Proof for Fast Mixing of a Markov Chain over Balanced Realizations of a Joint Degree Matrix.</title>
<pages>481-499</pages>
<year>2015</year>
<volume>29</volume>
<journal>SIAM J. Discret. Math.</journal>
<number>1</number>
<ee>https://doi.org/10.1137/130929874</ee>
<url>db/journals/siamdm/siamdm29.html#ErdosMT15</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/BasslerGEMT15" mdate="2018-08-13">
<author pid="37/6135">Kevin E. Bassler</author>
<author pid="79/7865">Charo I. Del Genio</author>
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="04/4281">Zolt&#225;n Toroczkai</author>
<title>Exact sampling of graphs with prescribed degree correlations.</title>
<year>2015</year>
<volume>abs/1503.06725</volume>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1503.06725</ee>
<url>db/journals/corr/corr1503.html#BasslerGEMT15</url>
</article>
</r>
<r><article key="journals/order/AydinianE14" mdate="2026-04-07">
<author pid="12/1476">Harout K. Aydinian</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<title>AZ-Identities and Strict 2-Part Sperner Properties of Product Posets.</title>
<pages>1-14</pages>
<year>2014</year>
<volume>31</volume>
<journal>Order</journal>
<number>1</number>
<ee>https://doi.org/10.1007/s11083-012-9284-y</ee>
<url>db/journals/order/order31.html#AydinianE14</url>
</article>
</r>
<r><article key="journals/tcs/ApostolicoEMS14" mdate="2021-02-17">
<author pid="a/AlbertoApostolico">Alberto Apostolico</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="46/6605">Johannes Siemons</author>
<title>Modulated string searching.</title>
<pages>23-29</pages>
<year>2014</year>
<volume>525</volume>
<journal>Theor. Comput. Sci.</journal>
<ee type="oa">https://doi.org/10.1016/j.tcs.2013.10.013</ee>
<url>db/journals/tcs/tcs525.html#ApostolicoEMS14</url>
</article>
</r>
<r><article key="journals/combinatorics/MiklosES13" mdate="2026-04-07">
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="06/2985">Lajos Soukup</author>
<title>Towards Random Uniform Sampling of Bipartite Graphs with given Degree Sequence.</title>
<pages>16</pages>
<year>2013</year>
<volume>20</volume>
<journal>Electron. J. Comb.</journal>
<number>1</number>
<ee type="oa">https://doi.org/10.37236/3028</ee>
<url>db/journals/combinatorics/combinatorics20.html#MiklosES13</url>
</article>
</r>
<r><article key="journals/cpc/ErdosKM13" mdate="2020-03-12">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0002-9815-5793" pid="86/4854">Zolt&#225;n Kir&#225;ly</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<title>On the Swap-Distances of Different Realizations of a Graphical Degree Sequence.</title>
<pages>366-383</pages>
<year>2013</year>
<volume>22</volume>
<journal>Comb. Probab. Comput.</journal>
<number>3</number>
<ee>https://doi.org/10.1017/S0963548313000096</ee>
<url>db/journals/cpc/cpc22.html#ErdosKM13</url>
</article>
</r>
<r><article key="journals/dam/CzabarkaEJM13" mdate="2026-04-07">
<author orcid="0000-0001-8568-5552" pid="99/4577">&#201;va Czabarka</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="81/5142">Virginia Johnson</author>
<author orcid="0000-0001-9371-6435" pid="m/VMoulton">Vincent Moulton</author>
<title>Generating functions for multi-labeled trees.</title>
<pages>107-117</pages>
<year>2013</year>
<volume>161</volume>
<journal>Discret. Appl. Math.</journal>
<number>1-2</number>
<ee type="oa">https://doi.org/10.1016/j.dam.2012.08.010</ee>
<ee>https://www.wikidata.org/entity/Q41455295</ee>
<url>db/journals/dam/dam161.html#CzabarkaEJM13</url>
</article>
</r>
<r><article key="journals/order/ErdosTT13" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="05/1798">Claude Tardif</author>
<author orcid="0000-0002-4281-1843" pid="t/GaborTardos">G&#225;bor Tardos</author>
<title>On Infinite-finite Duality Pairs of Directed Graphs.</title>
<pages>807-819</pages>
<year>2013</year>
<volume>30</volume>
<journal>Order</journal>
<number>3</number>
<ee>https://doi.org/10.1007/s11083-012-9278-9</ee>
<url>db/journals/order/order30.html#ErdosTT13</url>
</article>
</r>
<r><article key="journals/siamdm/ErdosTT13" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="05/1798">Claude Tardif</author>
<author orcid="0000-0002-4281-1843" pid="t/GaborTardos">G&#225;bor Tardos</author>
<title>Caterpillar Dualities and Regular Languages.</title>
<pages>1287-1294</pages>
<year>2013</year>
<volume>27</volume>
<journal>SIAM J. Discret. Math.</journal>
<number>3</number>
<ee>https://doi.org/10.1137/120879270</ee>
<url>db/journals/siamdm/siamdm27.html#ErdosTT13</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1302-3437" mdate="2018-08-13">
<author pid="a/AlbertoApostolico">Alberto Apostolico</author>
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="46/6605">Johannes Siemons</author>
<title>Modulated String Searching</title>
<ee type="oa">http://arxiv.org/abs/1302.3437</ee>
<year>2013</year>
<journal>CoRR</journal>
<volume>abs/1302.3437</volume>
<url>db/journals/corr/corr1302.html#abs-1302-3437</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1302-3548" mdate="2018-08-13">
<author pid="99/4577">&#201;va Czabarka</author>
<author pid="122/3079">Aaron Dutle</author>
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<title>On Realizations of a Joint Degree Matrix</title>
<ee type="oa">http://arxiv.org/abs/1302.3548</ee>
<year>2013</year>
<journal>CoRR</journal>
<volume>abs/1302.3548</volume>
<url>db/journals/corr/corr1302.html#abs-1302-3548</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/ErdosMT13" mdate="2018-08-13">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="04/4281">Zolt&#225;n Toroczkai</author>
<title>A decomposition based proof for fast mixing of a Markov chain over balanced realizations of a joint degree matrix.</title>
<year>2013</year>
<journal>CoRR</journal>
<ee type="oa">http://arxiv.org/abs/1307.5295</ee>
<volume>abs/1307.5295</volume>
<url>db/journals/corr/corr1307.html#ErdosMT13</url>
</article>
</r>
<r><article key="journals/combinatorics/ErdosGLMPP12" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="53/3048">D&#225;niel Gerbner</author>
<author pid="77/8044">Nathan Lemons</author>
<author pid="11/3">Dhruv Mubayi</author>
<author orcid="0000-0002-6718-5762" pid="43/4120">Cory Palmer</author>
<author pid="98/3305">Bal&#225;zs Patk&#243;s</author>
<title>Two-Part Set Systems.</title>
<pages>52</pages>
<year>2012</year>
<volume>19</volume>
<journal>Electron. J. Comb.</journal>
<number>1</number>
<ee type="oa">https://doi.org/10.37236/2067</ee>
<url>db/journals/combinatorics/combinatorics19.html#ErdosGLMPP12</url>
</article>
</r>
<r><article key="journals/jda/CicaleseEL12" mdate="2026-04-07">
<author pid="42/3786">Ferdinando Cicalese</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0002-3233-0691" pid="l/ZsuzsannaLiptak">Zsuzsanna Lipt&#225;k</author>
<title>A linear algorithm for string reconstruction in the reverse complement equivalence model.</title>
<pages>37-54</pages>
<year>2012</year>
<volume>14</volume>
<journal>J. Discrete Algorithms</journal>
<ee type="oa">https://doi.org/10.1016/j.jda.2011.12.003</ee>
<url>db/journals/jda/jda14.html#CicaleseEL12</url>
</article>
</r>
<r><article key="journals/jda/ApostolicoEGLP12" mdate="2026-04-07">
<author pid="a/AlbertoApostolico">Alberto Apostolico</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="52/807">Ervin Gy&#246;ri</author>
<author orcid="0000-0002-3233-0691" pid="l/ZsuzsannaLiptak">Zsuzsanna Lipt&#225;k</author>
<author pid="11/2402">Cinzia Pizzi</author>
<title>Efficient algorithms for the periodic subgraphs mining problem.</title>
<pages>24-30</pages>
<year>2012</year>
<volume>17</volume>
<journal>J. Discrete Algorithms</journal>
<ee type="oa">https://doi.org/10.1016/j.jda.2012.05.002</ee>
<url>db/journals/jda/jda17.html#ApostolicoEGLP12</url>
</article>
</r>
<r><article key="journals/tcs/ApostolicoEJ12" mdate="2021-02-17">
<author pid="a/AlbertoApostolico">Alberto Apostolico</author>
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="28/2741">Alp&#225;r J&#252;ttner</author>
<title>Parameterized searching with mismatches for run-length encoded strings.</title>
<pages>23-29</pages>
<year>2012</year>
<volume>454</volume>
<journal>Theor. Comput. Sci.</journal>
<ee type="oa">https://doi.org/10.1016/j.tcs.2012.03.018</ee>
<url>db/journals/tcs/tcs454.html#ApostolicoEJ12</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1203-1257" mdate="2018-08-13">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="05/1798">Claude Tardif</author>
<author pid="t/GaborTardos">G&#225;bor Tardos</author>
<title>On infinite-finite duality pairs of directed graphs</title>
<ee type="oa">http://arxiv.org/abs/1203.1257</ee>
<year>2012</year>
<journal>CoRR</journal>
<volume>abs/1203.1257</volume>
<url>db/journals/corr/corr1203.html#abs-1203-1257</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1203-1347" mdate="2018-08-13">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="05/1798">Claude Tardif</author>
<author pid="t/GaborTardos">G&#225;bor Tardos</author>
<title>Caterpillar dualities and regular languages</title>
<ee type="oa">http://arxiv.org/abs/1203.1347</ee>
<year>2012</year>
<journal>CoRR</journal>
<volume>abs/1203.1347</volume>
<url>db/journals/corr/corr1203.html#abs-1203-1347</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1205-2842" mdate="2018-08-13">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="86/4854">Zolt&#225;n Kir&#225;ly</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<title>On the swap-distances of different realizations of a graphical degree sequence</title>
<ee type="oa">http://arxiv.org/abs/1205.2842</ee>
<year>2012</year>
<journal>CoRR</journal>
<volume>abs/1205.2842</volume>
<url>db/journals/corr/corr1205.html#abs-1205-2842</url>
</article>
</r>
<r><article publtype="informal" key="journals/corr/abs-1207-4402" mdate="2018-08-13">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="56/6527">D&#246;m&#246;t&#246;r P&#225;lv&#246;lgyi</author>
<author pid="05/1798">Claude Tardif</author>
<author pid="t/GaborTardos">G&#225;bor Tardos</author>
<title>On infinite-finite tree-duality pairs of relational structures</title>
<ee type="oa">http://arxiv.org/abs/1207.4402</ee>
<year>2012</year>
<journal>CoRR</journal>
<volume>abs/1207.4402</volume>
<url>db/journals/corr/corr1207.html#abs-1207-4402</url>
</article>
</r>
<r><article key="journals/appml/ErdosSS11" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="06/2985">Lajos Soukup</author>
<author orcid="0000-0002-4656-7155" pid="72/3506">Jens Stoye</author>
<title>Balanced vertices in trees and a simpler algorithm to compute the genomic distance.</title>
<pages>82-86</pages>
<year>2011</year>
<volume>24</volume>
<journal>Appl. Math. Lett.</journal>
<number>1</number>
<ee>https://doi.org/10.1016/j.aml.2010.08.021</ee>
<url>db/journals/appml/appml24.html#ErdosSS11</url>
</article>
</r>
<r><article key="journals/endm/AydinianE11" mdate="2026-04-07">
<author pid="12/1476">Harout K. Aydinian</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<title>On two-part Sperner systems for regular posets (Extended Abstract).</title>
<pages>87-92</pages>
<year>2011</year>
<volume>38</volume>
<journal>Electron. Notes Discret. Math.</journal>
<ee>https://doi.org/10.1016/j.endm.2011.09.015</ee>
<url>db/journals/endm/endm38.html#AydinianE11</url>
</article>
</r>
<r><article key="journals/jct/AydinianCES11" mdate="2024-06-07">
<author pid="12/1476">Harout K. Aydinian</author>
<author orcid="0000-0001-8568-5552" pid="99/4577">&#201;va Czabarka</author>
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>A tour of M-part L-Sperner families.</title>
<pages>702-725</pages>
<year>2011</year>
<volume>118</volume>
<journal>J. Comb. Theory A</journal>
<number>2</number>
<ee type="oa">https://doi.org/10.1016/j.jcta.2010.09.006</ee>
<url>db/journals/jct/jcta118.html#AydinianCES11</url>
</article>
</r>
<r><article key="journals/ajc/AydinianCEES10" mdate="2020-03-11">
<author pid="12/1476">Harout K. Aydinian</author>
<author pid="99/4577">&#201;va Czabarka</author>
<author pid="57/2850">Konrad Engel</author>
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>A note on full transversals and mixed orthogonal arrays.</title>
<pages>133-142</pages>
<year>2010</year>
<volume>48</volume>
<journal>Australas. J Comb.</journal>
<ee type="oa">http://ajc.maths.uq.edu.au/pdf/48/ajc_v48_p133.pdf</ee>
<url>db/journals/ajc/ajc48.html#AydinianCEES10</url>
</article>
</r>
<r><article key="journals/combinatorics/ErdosMT10" mdate="2025-12-01">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="68/148">Istv&#225;n Mikl&#243;s</author>
<author pid="04/4281">Zolt&#225;n Toroczkai</author>
<title>A Simple Havel-Hakimi Type Algorithm to Realize Graphical Degree Sequences of Directed Graphs.</title>
<year>2010</year>
<volume>17</volume>
<journal>Electron. J. Comb.</journal>
<number>1</number>
<ee type="oa">https://doi.org/10.37236/338</ee>
<url>db/journals/combinatorics/combinatorics17.html#ErdosMT10</url>
</article>
</r>
<r><article key="journals/order/ErdosS10" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="06/2985">Lajos Soukup</author>
<title>No Finite-Infinite Antichain Duality in the Homomorphism Poset of Directed Graphs.</title>
<pages>317-325</pages>
<year>2010</year>
<volume>27</volume>
<journal>Order</journal>
<number>3</number>
<ee>https://doi.org/10.1007/s11083-009-9118-8</ee>
<url>db/journals/order/order27.html#ErdosS10</url>
</article>
</r>
<r><inproceedings key="conf/iwoca/CicaleseEL10" mdate="2026-04-07">
<author pid="42/3786">Ferdinando Cicalese</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0002-3233-0691" pid="l/ZsuzsannaLiptak">Zsuzsanna Lipt&#225;k</author>
<title>Efficient Reconstruction of RC-Equivalent Strings.</title>
<pages>349-362</pages>
<year>2010</year>
<booktitle>IWOCA</booktitle>
<ee>https://doi.org/10.1007/978-3-642-19222-7_35</ee>
<crossref>conf/iwoca/2010</crossref>
<url>db/conf/iwoca/iwoca2010.html#CicaleseEL10</url>
</inproceedings>
</r>
<r><inproceedings key="conf/spire/ApostolicoEJ10" mdate="2026-04-07">
<author pid="a/AlbertoApostolico">Alberto Apostolico</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="28/2741">Alp&#225;r J&#252;ttner</author>
<title>Parameterized Searching with Mismatches for Run-Length Encoded Strings - (Extended Abstract).</title>
<pages>365-371</pages>
<year>2010</year>
<booktitle>SPIRE</booktitle>
<ee>https://doi.org/10.1007/978-3-642-16321-0_38</ee>
<crossref>conf/spire/2010</crossref>
<url>db/conf/spire/spire2010.html#ApostolicoEJ10</url>
</inproceedings>
</r>
<r><article publtype="informal" key="journals/corr/abs-1004-2735" mdate="2018-08-13">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="06/2985">Lajos Soukup</author>
<author pid="72/3506">Jens Stoye</author>
<title>Balanced Vertices in Trees and a Simpler Algorithm to Compute the Genomic Distance</title>
<ee type="oa">http://arxiv.org/abs/1004.2735</ee>
<year>2010</year>
<journal>CoRR</journal>
<volume>abs/1004.2735</volume>
<url>db/journals/corr/corr1004.html#abs-1004-2735</url>
</article>
</r>
<r><article key="journals/dm/ErdosS09" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="06/2985">Lajos Soukup</author>
<title>Quasi-kernels and quasi-sinks in infinite graphs.</title>
<pages>3040-3048</pages>
<year>2009</year>
<volume>309</volume>
<journal>Discret. Math.</journal>
<number>10</number>
<ee type="oa">https://doi.org/10.1016/j.disc.2008.08.006</ee>
<url>db/journals/dm/dm309.html#ErdosS09</url>
</article>
</r>
<r><article key="journals/combinatorica/ErdosS07" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="06/2985">Lajos Soukup</author>
<title>How To Split Antichains In Infinite Posets.</title>
<pages>147-161</pages>
<year>2007</year>
<volume>27</volume>
<journal>Comb.</journal>
<number>2</number>
<ee>https://doi.org/10.1007/s00493-007-0048-z</ee>
<url>db/journals/combinatorica/combinatorica27.html#ErdosS07</url>
</article>
</r>
<r><article key="journals/cpc/AydinianE07" mdate="2026-04-07">
<author pid="12/1476">Harout K. Aydinian</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<title>All Maximum Size Two-Part Sperner Systems: In Short.</title>
<pages>553-555</pages>
<year>2007</year>
<volume>16</volume>
<journal>Comb. Probab. Comput.</journal>
<number>4</number>
<ee>https://doi.org/10.1017/S0963548306007930</ee>
<url>db/journals/cpc/cpc16.html#AydinianE07</url>
</article>
</r>
<r><article key="journals/jda/ApostolicoEL07" mdate="2026-04-07">
<author pid="a/AlbertoApostolico">Alberto Apostolico</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="l/MosheLewenstein">Moshe Lewenstein</author>
<title>Parameterized matching with mismatches.</title>
<pages>135-140</pages>
<year>2007</year>
<volume>5</volume>
<journal>J. Discrete Algorithms</journal>
<number>1</number>
<ee type="oa">https://doi.org/10.1016/j.jda.2006.03.014</ee>
<url>db/journals/jda/jda5.html#ApostolicoEL07</url>
</article>
</r>
<r><inproceedings publtype="informal" key="conf/dagstuhl/ErdosLST06" mdate="2018-08-23">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="50/4962">P&#233;ter Ligeti</author>
<author pid="81/269">P&#233;ter Sziklai</author>
<author pid="44/1217">David C. Torney</author>
<title>Subwords in reverse-complement order.</title>
<year>2006</year>
<booktitle>Combinatorial and Algorithmic Foundations of Pattern and Association Discovery</booktitle>
<ee type="oa">http://drops.dagstuhl.de/opus/volltexte/2006/785</ee>
<crossref>conf/dagstuhl/2006P6201</crossref>
<url>db/conf/dagstuhl/P6201.html#ErdosLST06</url>
</inproceedings>
</r>
<r><article key="journals/siamdm/ErdosFK05" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="99/497">Zolt&#225;n F&#252;redi</author>
<author pid="23/348">Gyula O. H. Katona</author>
<title>Two-Part and <i>k</i>-Sperner Families: New Proofs Using Permutations.</title>
<pages>489-500</pages>
<year>2005</year>
<volume>19</volume>
<journal>SIAM J. Discret. Math.</journal>
<number>2</number>
<ee>https://doi.org/10.1137/S0895480104443588</ee>
<url>db/journals/siamdm/siamdm19.html#ErdosFK05</url>
</article>
</r>
<r><article key="journals/tcs/ErdosFHK04" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="56/5009">Ulrich Faigle</author>
<author pid="h/WinfriedHochstattler">Winfried Hochst&#228;ttler</author>
<author pid="51/1778">Walter Kern</author>
<title>Note on the game chromatic index of trees.</title>
<pages>371-376</pages>
<year>2004</year>
<volume>313</volume>
<journal>Theor. Comput. Sci.</journal>
<number>3</number>
<ee type="oa">https://doi.org/10.1016/j.tcs.2002.10.002</ee>
<url>db/journals/tcs/tcs313.html#ErdosFHK04</url>
</article>
</r>
<r><article key="journals/jco/DyachkovEMRTTVW03" mdate="2026-04-07">
<author pid="04/464">Arkadii G. D'yachkov</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="26/5401">Anthony J. Macula</author>
<author pid="13/4713">Vyacheslav V. Rykov</author>
<author pid="44/1217">David C. Torney</author>
<author pid="23/48">Chang-Shung Tung</author>
<author pid="33/5922">Pavel A. Vilenkin</author>
<author pid="33/4805">P. Scott White</author>
<title>Exordium for DNA Codes.</title>
<pages>369-379</pages>
<year>2003</year>
<volume>7</volume>
<journal>J. Comb. Optim.</journal>
<number>4</number>
<ee>https://doi.org/10.1023/B:JOCO.0000017385.39168.0d</ee>
<url>db/journals/jco/jco7.html#DyachkovEMRTTVW03</url>
</article>
</r>
<r><article key="journals/combinatorics/ErdosST01" mdate="2025-12-01">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="81/269">P&#233;ter Sziklai</author>
<author pid="44/1217">David C. Torney</author>
<title>A Finite Word Poset.</title>
<year>2001</year>
<volume>8</volume>
<journal>Electron. J. Comb.</journal>
<number>2</number>
<ee type="oa">https://doi.org/10.37236/1607</ee>
<url>db/journals/combinatorics/combinatorics8.html#ErdosST01</url>
</article>
</r>
<r><article key="journals/combinatorica/ErdosSS00" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="59/2002">&#193;kos Seress</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>Erd&#246;s-Ko-Rado and Hilton-Milner Type Theorems for Intersecting Chains in Posets.</title>
<pages>27-45</pages>
<year>2000</year>
<volume>20</volume>
<journal>Comb.</journal>
<number>1</number>
<ee>https://doi.org/10.1007/s004930070029</ee>
<url>db/journals/combinatorica/combinatorica20.html#ErdosSS00</url>
</article>
</r>
<r><article key="journals/rsa/ErdsSSW99" mdate="2017-05-26">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="s/MikeASteel">Michael Anthony Steel</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<author pid="w/TandyWarnow">Tandy J. Warnow</author>
<title>A few logs suffice to build (almost) all trees (I).</title>
<pages>153-184</pages>
<year>1999</year>
<volume>14</volume>
<journal>Random Struct. Algorithms</journal>
<number>2</number>
<url>db/journals/rsa/rsa14.html#ErdsSSW99</url>
<ee>https://doi.org/10.1002/(SICI)1098-2418(199903)14:2&#60;153::AID-RSA3&#62;3.0.CO;2-R</ee>
</article>
</r>
<r><article key="journals/tcs/ErdosSSW99" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author orcid="0000-0001-7015-4644" pid="s/MikeASteel">Michael Anthony Steel</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<author pid="w/TandyWarnow">Tandy J. Warnow</author>
<title>A Few Logs Suffice to Build (almost) All Trees: Part II.</title>
<pages>77-118</pages>
<year>1999</year>
<volume>221</volume>
<journal>Theor. Comput. Sci.</journal>
<number>1-2</number>
<url>db/journals/tcs/tcs221.html#ErdosSSW99</url>
<ee type="oa">https://doi.org/10.1016/S0304-3975(99)00028-6</ee>
</article>
</r>
<r><article key="journals/dam/ErdosFS98" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="34/3494">Andr&#225;s Frank</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>Minimum Multiway Cuts in Trees.</title>
<pages>67-75</pages>
<year>1998</year>
<volume>87</volume>
<journal>Discret. Appl. Math.</journal>
<number>1-3</number>
<ee type="oa">https://doi.org/10.1016/S0166-218X(98)00049-3</ee>
<url>db/journals/dam/dam87.html#ErdosFS98</url>
</article>
</r>
<r><article key="journals/cai/ErdosSSW97" mdate="2022-02-14">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="s/MikeASteel">Mike A. Steel</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<author pid="w/TandyWarnow">Tandy J. Warnow</author>
<title>Local Quartet Splits of a Binary Tree Infer All Quartet Splits Via One Dyadic Inference Rule.</title>
<year>1997</year>
<volume>16</volume>
<journal>Comput. Artif. Intell.</journal>
<number>2</number>
<url>db/journals/cai/cai16.html#ErdosSSW97</url>
<ee type="oa">http://www.cai.sk/ojs/index.php/cai/article/view/669</ee>
<pages>217-227</pages>
</article>
</r>
<r><article key="journals/cpc/AhlswedeAERS97" mdate="2020-03-12">
<author pid="a/RudolfAhlswede">Rudolf Ahlswede</author>
<author pid="a/NAlon">Noga Alon</author>
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="74/538">Mikl&#243;s Ruszink&#243;</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>Intersecting Systems.</title>
<pages>127-137</pages>
<year>1997</year>
<volume>6</volume>
<journal>Comb. Probab. Comput.</journal>
<number>2</number>
<url>db/journals/cpc/cpc6.html#AhlswedeAERS97</url>
<ee>http://journals.cambridge.org/action/displayAbstract?aid=46519</ee>
</article>
</r>
<r><article key="journals/dm/Erdos97" mdate="2025-01-19">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<title>Splitting property in infinite posets.</title>
<pages>251-256</pages>
<year>1997</year>
<volume>163</volume>
<journal>Discret. Math.</journal>
<number>1-3</number>
<ee type="oa">https://doi.org/10.1016/S0012-365X(96)00010-6</ee>
<ee>https://www.wikidata.org/entity/Q127473198</ee>
<url>db/journals/dm/dm163.html#Erdos97</url>
</article>
</r>
<r><inproceedings key="conf/icalp/ErdosSSW97" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="s/MikeASteel">Mike A. Steel</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<author pid="w/TandyWarnow">Tandy J. Warnow</author>
<title>Constructing Big Trees from Short Sequences.</title>
<pages>827-837</pages>
<year>1997</year>
<crossref>conf/icalp/1997</crossref>
<booktitle>ICALP</booktitle>
<url>db/conf/icalp/icalp97.html#ErdosSSW97</url>
<ee>https://doi.org/10.1007/3-540-63165-8_235</ee>
</inproceedings>
</r>
<r><article key="journals/combinatorica/AhlswedeEG95" mdate="2026-04-07">
<author pid="a/RudolfAhlswede">Rudolf Ahlswede</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="g/NiallGraham">Niall Graham</author>
<title>A Splitting Property of Maximal Antichains.</title>
<pages>475-480</pages>
<year>1995</year>
<volume>15</volume>
<journal>Comb.</journal>
<number>4</number>
<url>db/journals/combinatorica/combinatorica15.html#AhlswedeEG95</url>
<ee>https://doi.org/10.1007/BF01192520</ee>
</article>
</r>
<r><article key="journals/dm/ErdosFK95" mdate="2021-02-12">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="56/5009">Ulrich Faigle</author>
<author pid="51/1778">Walter Kern</author>
<title>On the average rank of LYM-sets.</title>
<pages>11-22</pages>
<year>1995</year>
<volume>144</volume>
<journal>Discret. Math.</journal>
<number>1-3</number>
<ee type="oa">https://doi.org/10.1016/0012-365X(94)00282-N</ee>
<url>db/journals/dm/dm144.html#ErdosFK95</url>
</article>
</r>
<r><article key="journals/cpc/ErdosSS94" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="59/2002">&#193;kos Seress</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>On Intersecting Chains in Boolean Algebras.</title>
<pages>57-62</pages>
<year>1994</year>
<volume>3</volume>
<journal>Comb. Probab. Comput.</journal>
<url>db/journals/cpc/cpc3.html#ErdosSS94</url>
<ee>https://doi.org/10.1017/S0963548300000973</ee>
</article>
</r>
<r><article key="journals/mp/ErdosS94" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>On weighted multiway cuts in trees.</title>
<pages>93-105</pages>
<year>1994</year>
<volume>65</volume>
<journal>Math. Program.</journal>
<url>db/journals/mp/mp65.html#ErdosS94</url>
<ee>https://doi.org/10.1007/BF01581691</ee>
</article>
</r>
<r><article key="journals/dam/ErdosS93" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>Counting Bichromatic Evolutionary Trees.</title>
<pages>1-8</pages>
<year>1993</year>
<volume>47</volume>
<journal>Discret. Appl. Math.</journal>
<number>1</number>
<url>db/journals/dam/dam47.html#ErdosS93</url>
<ee type="oa">https://doi.org/10.1016/0166-218X(93)90147-G</ee>
</article>
</r>
<r><article key="journals/dm/Erdos93" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<title>A new bijection on rooted forests.</title>
<pages>179-188</pages>
<year>1993</year>
<volume>111</volume>
<journal>Discret. Math.</journal>
<number>1-3</number>
<ee type="oa">https://doi.org/10.1016/0012-365X(93)90154-L</ee>
<url>db/journals/dm/dm111.html#Erdos93</url>
</article>
</r>
<r><article key="journals/combinatorica/ErdosFKSS92" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="76/1782">Peter Frankl</author>
<author pid="08/5543">Daniel J. Kleitman</author>
<author pid="s/MichaelESaks">Michael E. Saks</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>Sharpening the LYM inequality.</title>
<pages>287-293</pages>
<year>1992</year>
<volume>12</volume>
<journal>Comb.</journal>
<number>3</number>
<url>db/journals/combinatorica/combinatorica12.html#ErdosFKSS92</url>
<ee>https://doi.org/10.1007/BF01285817</ee>
</article>
</r>
<r><article key="journals/cpc/ErdosFK92" mdate="2020-03-12">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="56/5009">Ulrich Faigle</author>
<author pid="51/1778">Walter Kern</author>
<title>A Group-Theoretic Setting for Some Intersecting Sperner Families.</title>
<pages>323-334</pages>
<year>1992</year>
<volume>1</volume>
<journal>Comb. Probab. Comput.</journal>
<url>db/journals/cpc/cpc1.html#ErdosFK92</url>
<ee>https://doi.org/10.1017/S0963548300000377</ee>
</article>
</r>
<r><inproceedings key="conf/ipco/ErdosS92" mdate="2002-10-09">
<author pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</author>
<title>Algorithms and Min-max Theorems for Certain Multiway Cuts.</title>
<pages>334-345</pages>
<year>1992</year>
<crossref>conf/ipco/1992</crossref>
<booktitle>IPCO</booktitle>
<url>db/conf/ipco/ipco1992.html#ErdosS92</url>
</inproceedings>
</r>
<r><article key="journals/dm/EngelE90" mdate="2026-04-07">
<author pid="57/2850">Konrad Engel</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<title>Polytopes determined by complementfree Sperner families.</title>
<pages>165-169</pages>
<year>1990</year>
<volume>81</volume>
<journal>Discret. Math.</journal>
<number>2</number>
<ee type="oa">https://doi.org/10.1016/0012-365X(90)90148-B</ee>
<url>db/journals/dm/dm81.html#EngelE90</url>
</article>
</r>
<r><article key="journals/gc/EngelE89" mdate="2026-04-07">
<author pid="57/2850">Konrad Engel</author>
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<title>Sperner families satisfying additional conditions and their convex hulls.</title>
<pages>47-56</pages>
<year>1989</year>
<volume>5</volume>
<journal>Graphs Comb.</journal>
<number>1</number>
<ee>https://doi.org/10.1007/BF01788657</ee>
<url>db/journals/gc/gc5.html#EngelE89</url>
</article>
</r>
<r><article key="journals/gc/ErdosK86" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="23/348">Gyula O. H. Katona</author>
<title>Convex hulls of more-part Sperner families.</title>
<pages>123-134</pages>
<year>1986</year>
<volume>2</volume>
<journal>Graphs Comb.</journal>
<number>1</number>
<ee>https://doi.org/10.1007/BF01788086</ee>
<url>db/journals/gc/gc2.html#ErdosK86</url>
</article>
</r>
<r><article key="journals/jct/ErdosK86" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="23/348">Gyula O. H. Katona</author>
<title>All maximum 2-part Sperner families.</title>
<pages>58-69</pages>
<year>1986</year>
<volume>43</volume>
<journal>J. Comb. Theory A</journal>
<number>1</number>
<ee type="oa">https://doi.org/10.1016/0097-3165(86)90023-3</ee>
<url>db/journals/jct/jcta43.html#ErdosK86</url>
</article>
</r>
<r><article key="journals/combinatorica/ErdosFK85" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="76/1782">Peter Frankl</author>
<author pid="23/348">Gyula O. H. Katona</author>
<title>Extremal hypergraph problems and convex hulls.</title>
<pages>11-26</pages>
<year>1985</year>
<volume>5</volume>
<journal>Comb.</journal>
<number>1</number>
<url>db/journals/combinatorica/combinatorica5.html#ErdosFK85</url>
<ee>https://doi.org/10.1007/BF02579438</ee>
</article>
</r>
<r><article key="journals/combinatorica/ErdosFK84" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="76/1782">Peter Frankl</author>
<author pid="23/348">Gyula O. H. Katona</author>
<title>Intersecting Sperner families and their convex hulls.</title>
<pages>21-34</pages>
<year>1984</year>
<volume>4</volume>
<journal>Comb.</journal>
<number>1</number>
<url>db/journals/combinatorica/combinatorica4.html#ErdosFK84</url>
<ee>https://doi.org/10.1007/BF02579153</ee>
</article>
</r>
<r><article key="journals/ejc/ErdosF80" mdate="2026-04-07">
<author orcid="0000-0002-1139-2316" pid="e/PeterLErdos">P&#233;ter L. Erd&#246;s</author>
<author pid="99/497">Zolt&#225;n F&#252;redi</author>
<title>On Automorphisms of Line-graphs.</title>
<pages>341-345</pages>
<year>1980</year>
<volume>1</volume>
<journal>Eur. J. Comb.</journal>
<number>4</number>
<ee type="oa">https://doi.org/10.1016/S0195-6698(80)80035-7</ee>
<url>db/journals/ejc/ejc1.html#ErdosF80</url>
</article>
</r>
<coauthors n="73" nc="1">
<co c="0"><na f="a/Ahlswede:Rudolf" pid="a/RudolfAhlswede">Rudolf Ahlswede</na></co>
<co c="0"><na f="a/Alon:Noga" pid="a/NAlon">Noga Alon</na></co>
<co c="0"><na f="a/Apostolico:Alberto" pid="a/AlbertoApostolico">Alberto Apostolico</na></co>
<co c="0"><na f="a/Aydinian:Harout_K=" pid="12/1476">Harout K. Aydinian</na></co>
<co c="0"><na f="b/Bai_0001:Bo" pid="10/4008-1">Bo Bai 0001</na></co>
<co c="0"><na f="b/Bassler:Kevin_E=" pid="37/6135">Kevin E. Bassler</na></co>
<co c="0"><na f="c/Chen_0010:Xiang" pid="64/3062-10">Xiang Chen 0010</na></co>
<co c="0"><na f="c/Cicalese:Ferdinando" pid="42/3786">Ferdinando Cicalese</na></co>
<co c="0"><na f="c/Colucci:Lucas" pid="134/8141">Lucas Colucci</na></co>
<co c="0"><na f="c/Czabarka:=Eacute=va" pid="99/4577">&#201;va Czabarka</na></co>
<co c="0"><na f="d/Dutle:Aaron" pid="122/3079">Aaron Dutle</na></co>
<co c="0"><na f="d/D=yachkov:Arkadii_G=" pid="04/464">Arkadii G. D'yachkov</na></co>
<co c="0"><na f="e/Engel:Konrad" pid="57/2850">Konrad Engel</na></co>
<co c="0"><na f="f/Faigle:Ulrich" pid="56/5009">Ulrich Faigle</na></co>
<co c="0"><na f="f/Ferrara:Michael" pid="08/1238">Michael Ferrara</na></co>
<co c="0"><na f="f/Francis:Andrew_R=" pid="68/4947">Andrew R. Francis</na></co>
<co c="0"><na f="f/Frank:Andr=aacute=s" pid="34/3494">Andr&#225;s Frank</na></co>
<co c="0"><na f="f/Frankl:Peter" pid="76/1782">Peter Frankl</na></co>
<co c="0"><na f="f/F=uuml=redi:Zolt=aacute=n" pid="99/497">Zolt&#225;n F&#252;redi</na></co>
<co c="0"><na f="g/Genio:Charo_I=_Del" pid="79/7865">Charo I. Del Genio</na></co>
<co c="0"><na f="g/Gerbner:D=aacute=niel" pid="53/3048">D&#225;niel Gerbner</na></co>
<co c="0"><na f="g/Graham:Niall" pid="g/NiallGraham">Niall Graham</na></co>
<co c="0"><na f="g/Greenhill:Catherine_S=" pid="g/CatherineSGreenhill">Catherine S. Greenhill</na></co>
<co c="0"><na f="g/Gy=ouml=ri:Ervin" pid="52/807">Ervin Gy&#246;ri</na></co>
<co c="0"><na f="h/Han_0004:Wei" pid="82/1911-4">Wei Han 0004</na></co>
<co c="0"><na f="h/Hartke:Stephen_G=" pid="79/1471">Stephen G. Hartke</na></co>
<co c="0"><na f="h/Hochst=auml=ttler:Winfried" pid="h/WinfriedHochstattler">Winfried Hochst&#228;ttler</na></co>
<co c="0"><na f="i/Iersel:Leo_van" pid="53/5495">Leo van Iersel</na></co>
<co c="0"><na f="j/Janssen:Remie" pid="205/2469">Remie Janssen</na></co>
<co c="0"><na f="j/Johnson:Virginia" pid="81/5142">Virginia Johnson</na></co>
<co c="0"><na f="j/Jones_0001:Mark" pid="35/4186-1">Mark Jones 0001</na></co>
<co c="0"><na f="j/J=uuml=ttner:Alp=aacute=r" pid="28/2741">Alp&#225;r J&#252;ttner</na></co>
<co c="0"><na f="k/Katona:Gyula_O=_H=" pid="23/348">Gyula O. H. Katona</na></co>
<co c="0"><na f="k/Kern:Walter" pid="51/1778">Walter Kern</na></co>
<co c="0"><na f="k/Kharel:Shubha_R=" pid="274/0749">Shubha R. Kharel</na></co>
<co c="0"><na f="k/Kir=aacute=ly:Zolt=aacute=n" pid="86/4854">Zolt&#225;n Kir&#225;ly</na></co>
<co c="0"><na f="k/Kleitman:Daniel_J=" pid="08/5543">Daniel J. Kleitman</na></co>
<co c="0"><na f="l/Lemons:Nathan" pid="77/8044">Nathan Lemons</na></co>
<co c="0"><na f="l/Lewenstein:Moshe" pid="l/MosheLewenstein">Moshe Lewenstein</na></co>
<co c="0"><na f="l/Ligeti:P=eacute=ter" pid="50/4962">P&#233;ter Ligeti</na></co>
<co c="0"><na f="l/Lipt=aacute=k:Zsuzsanna" pid="l/ZsuzsannaLiptak">Zsuzsanna Lipt&#225;k</na></co>
<co c="0"><na f="m/Macula:Anthony_J=" pid="26/5401">Anthony J. Macula</na></co>
<co c="0"><na f="m/Mezei:Tam=aacute=s_R=oacute=bert" pid="187/3492">Tam&#225;s R&#243;bert Mezei</na></co>
<co c="0"><na f="m/Mikl=oacute=s:Istv=aacute=n" pid="68/148">Istv&#225;n Mikl&#243;s</na></co>
<co c="0"><na f="m/Moulton:Vincent" pid="m/VMoulton">Vincent Moulton</na></co>
<co c="0"><na f="m/Mubayi:Dhruv" pid="11/3">Dhruv Mubayi</na></co>
<co c="0"><na f="p/Palmer:Cory" pid="43/4120">Cory Palmer</na></co>
<co c="0"><na f="p/P=aacute=lv=ouml=lgyi:D=ouml=m=ouml=t=ouml=r" pid="56/6527">D&#246;m&#246;t&#246;r P&#225;lv&#246;lgyi</na></co>
<co c="0"><na f="p/Patk=oacute=s:Bal=aacute=zs" pid="98/3305">Bal&#225;zs Patk&#243;s</na></co>
<co c="0"><na f="p/Pizzi:Cinzia" pid="11/2402">Cinzia Pizzi</na></co>
<co c="0"><na f="r/Ruszink=oacute=:Mikl=oacute=s" pid="74/538">Mikl&#243;s Ruszink&#243;</na></co>
<co c="0"><na f="r/Rykov:Vyacheslav_V=" pid="13/4713">Vyacheslav V. Rykov</na></co>
<co c="0"><na f="s/Saks:Michael_E=" pid="s/MichaelESaks">Michael E. Saks</na></co>
<co c="0"><na f="s/Salia:Nika" pid="122/2951">Nika Salia</na></co>
<co c="0"><na f="s/Scornavacca:C=eacute=line" pid="02/4233">C&#233;line Scornavacca</na></co>
<co c="0"><na f="s/Seress:=Aacute=kos" pid="59/2002">&#193;kos Seress</na></co>
<co c="0"><na f="s/Siemons:Johannes" pid="46/6605">Johannes Siemons</na></co>
<co c="0"><na f="s/Solt=eacute=sz:Daniel" pid="198/7277">Daniel Solt&#233;sz</na></co>
<co c="0"><na f="s/Soukup:Lajos" pid="06/2985">Lajos Soukup</na></co>
<co c="0" n="2"><na f="s/Steel:Mike_A=" pid="s/MikeASteel">Mike A. Steel</na><na>Michael Anthony Steel</na></co>
<co c="0"><na f="s/Stoye:Jens" pid="72/3506">Jens Stoye</na></co>
<co c="0"><na f="s/Sz=eacute=kely:L=aacute=szl=oacute=_A=" pid="19/1937">L&#225;szl&#243; A. Sz&#233;kely</na></co>
<co c="0"><na f="s/Sziklai:P=eacute=ter" pid="81/269">P&#233;ter Sziklai</na></co>
<co c="0"><na f="t/Tardif:Claude" pid="05/1798">Claude Tardif</na></co>
<co c="0"><na f="t/Tardos:G=aacute=bor" pid="t/GaborTardos">G&#225;bor Tardos</na></co>
<co c="0"><na f="t/Torney:David_C=" pid="44/1217">David C. Torney</na></co>
<co c="0"><na f="t/Toroczkai:Zolt=aacute=n" pid="04/4281">Zolt&#225;n Toroczkai</na></co>
<co c="0"><na f="t/Tung:Chang=Shung" pid="23/48">Chang-Shung Tung</na></co>
<co c="0"><na f="t/Tyomkyn:Mykhaylo" pid="40/8049">Mykhaylo Tyomkyn</na></co>
<co c="0"><na f="v/Vilenkin:Pavel_A=" pid="33/5922">Pavel A. Vilenkin</na></co>
<co c="0"><na f="w/Warnow:Tandy_J=" pid="w/TandyWarnow">Tandy J. Warnow</na></co>
<co c="0"><na f="w/White:P=_Scott" pid="33/4805">P. Scott White</na></co>
<co c="0"><na f="y/Yu:Yiding" pid="211/7215">Yiding Yu</na></co>
</coauthors>
</dblpperson>

