{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T18:12:36Z","timestamp":1790705556870,"version":"4.1.0"},"reference-count":12,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11471257"],"award-info":[{"award-number":["11471257"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1600387"],"award-info":[{"award-number":["DMS-1600387"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>For any positive integer $m$, let $[m]:=\\{1,\\ldots,m\\}$. Let $n,k,t$ be positive integers. Aharoni and Howard conjectured that if, for $i\\in [t]$, $\\mathcal{F}_i\\subseteq [n]^k:= \\{(a_1,\\ldots,a_k): a_j\\in [n] \\mbox{ for } j\\in [k]\\}$ and $|\\mathcal{F}_i|&gt;(t-1)n^{k-1}$, then there exists $M\\subseteq [n]^k$ such that $|M|=t$, $|M\\cap \\mathcal{F}_i|=1$ for $i\\in [t]$ and $A\\cap B=\\emptyset$ for any $A,B\\in M$. We show that this conjecture holds when $n\\geq 3(k-1)(t-1)$. Let $n, t, k_1\\ge k_2\\geq \\cdots\\geq k_t $ be positive integers. Huang, Loh, and Sudakov asked for the maximum $\\Pi_{i=1}^t |{\\cal R}_i|$ over all ${\\cal R}=\\{{\\cal R}_1, \\ldots ,{\\cal R}_t\\}$ for which each ${\\cal R}_i$ is a collection of $k_i$-subsets of $[n]$ and there does not exist a collection $M$ of subsets of $[n]$ such that $|M|=t$, $|M\\cap \\mathcal{R}_i|=1$ for $i\\in [t]$ and $A\\cap B=\\emptyset$ for any $A,B\\in M$. We show that for sufficiently large $n$, $\\prod_{i=1}^t |\\mathcal{R}_i|\\leq {n-1 k_1-1}{n-1 k_2-1}\\prod_{i=3}^{t}{n k_i}$ and that this bound is tight.<\/jats:p>","DOI":"10.1137\/16m1102380","type":"journal-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T13:00:43Z","timestamp":1517922043000},"page":"382-393","source":"Crossref","is-referenced-by-count":6,"title":["On Rainbow Matchings for Hypergraphs"],"prefix":"10.1137","volume":"32","author":[{"given":"Hongliang","family":"Lu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xingxing","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,2,6]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2016.12.002"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548316000353"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2011.12.002"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2012.02.004"},{"key":"atypb5","first-page":"93","volume":"8","author":"Erdo\u0308s P.","year":"1965","journal-title":"Ann. Univ. Sci. Budapest. Eo\u0308tvo\u0308s Sect. Math."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.37236\/2176"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2013.01.008"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.08.003"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1017\/S096354831100068X"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcta.2014.01.003"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(89)90065-4"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(86)90025-7"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1102380","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:53:57Z","timestamp":1787316837000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1102380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":12,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1102380"],"URL":"https:\/\/doi.org\/10.1137\/16m1102380","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}