{"title":"d$分区的波洛巴系统的变体","authors":"Yu Fang, Xiaomiao Wang, Tao Feng","doi":"arxiv-2409.11907","DOIUrl":null,"url":null,"abstract":"This paper investigates five kinds of systems of $d$-partitions of $[n]$,\nincluding symmetric Bollob\\'{a}s systems, strong Bollob\\'{a}s systems,\nBollob\\'{a}s systems, skew Bollob\\'{a}s systems, and weak Bollob\\'{a}s systems.\nMany known results on variations of Bollob\\'{a}s systems are unified.\nEspecially we give a negative answer to a conjecture on Bollob\\'{a}s systems of\n$d$-partitions of $[n]$ that was presented by Heged\\\"{u}s and Frankl [European\nJ. Comb., 120 (2024), 103983]. Even though this conjecture does not hold for\ngeneral Bollob\\'{a}s systems, we show that it holds for strong Bollob\\'{a}s\nsystems of $d$-partitions of $[n]$.","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":"7 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Variations on Bollobás systems of $d$-partitions\",\"authors\":\"Yu Fang, Xiaomiao Wang, Tao Feng\",\"doi\":\"arxiv-2409.11907\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper investigates five kinds of systems of $d$-partitions of $[n]$,\\nincluding symmetric Bollob\\\\'{a}s systems, strong Bollob\\\\'{a}s systems,\\nBollob\\\\'{a}s systems, skew Bollob\\\\'{a}s systems, and weak Bollob\\\\'{a}s systems.\\nMany known results on variations of Bollob\\\\'{a}s systems are unified.\\nEspecially we give a negative answer to a conjecture on Bollob\\\\'{a}s systems of\\n$d$-partitions of $[n]$ that was presented by Heged\\\\\\\"{u}s and Frankl [European\\nJ. Comb., 120 (2024), 103983]. Even though this conjecture does not hold for\\ngeneral Bollob\\\\'{a}s systems, we show that it holds for strong Bollob\\\\'{a}s\\nsystems of $d$-partitions of $[n]$.\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":\"7 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.11907\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.11907","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
This paper investigates five kinds of systems of $d$-partitions of $[n]$,
including symmetric Bollob\'{a}s systems, strong Bollob\'{a}s systems,
Bollob\'{a}s systems, skew Bollob\'{a}s systems, and weak Bollob\'{a}s systems.
Many known results on variations of Bollob\'{a}s systems are unified.
Especially we give a negative answer to a conjecture on Bollob\'{a}s systems of
$d$-partitions of $[n]$ that was presented by Heged\"{u}s and Frankl [European
J. Comb., 120 (2024), 103983]. Even though this conjecture does not hold for
general Bollob\'{a}s systems, we show that it holds for strong Bollob\'{a}s
systems of $d$-partitions of $[n]$.