Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/26793
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kalinowski, Thomas | en |
dc.contributor.author | Leck, Uwe | en |
dc.contributor.author | Reiher, Christian | en |
dc.contributor.author | Roberts, Ian T | en |
dc.date.accessioned | 2019-04-26T01:50:39Z | - |
dc.date.available | 2019-04-26T01:50:39Z | - |
dc.date.issued | 2016-02 | - |
dc.identifier.citation | Australasian Journal of Combinatorics, v.64, p. 277-288 | en |
dc.identifier.issn | 2202-3518 | en |
dc.identifier.issn | 1034-4942 | en |
dc.identifier.uri | https://hdl.handle.net/1959.11/26793 | - |
dc.description.abstract | Let n ≥ 3 be a natural number. We study the problem to find the smallest 𝑟 such that there is a family 𝒜 of 2-subsets and 3-subsets of [𝑛] = {1, 2, . . . ,𝑛} with the following properties: (1) 𝒜 is an antichain, i.e., no member of 𝒜 is a subset of any other member of 𝒜; (2) 𝒜 is maximal, i.e., for every 𝑋 ∈ 2⁽ⁿ⁾ \ 𝒜 there is an 𝐴 ∈ 𝒜 with 𝑋 ⊆ 𝐴 or 𝐴 ⊆ 𝑋; and (3) 𝒜 is 𝑟-regular, i.e., every point 𝑥 ∈ [𝑛] is contained in exactly 𝑟 members of 𝒜. We prove lower bounds on 𝑟, and we describe constructions for regular maximal antichains with small regularity. | en |
dc.language | en | en |
dc.publisher | Centre for Discrete Mathematics & Computing | en |
dc.relation.ispartof | Australasian Journal of Combinatorics | en |
dc.title | Minimizing the regularity of maximal regular antichains of 2- and 3-sets | en |
dc.type | Journal Article | en |
dcterms.accessRights | Gold | en |
local.contributor.firstname | Thomas | en |
local.contributor.firstname | Uwe | en |
local.contributor.firstname | Christian | en |
local.contributor.firstname | Ian T | en |
local.subject.for2008 | 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) | en |
local.subject.seo2008 | 970101 Expanding Knowledge in the Mathematical Sciences | en |
local.profile.school | School of Science and Technology | en |
local.profile.email | tkalinow@une.edu.au | en |
local.output.category | C1 | en |
local.record.place | au | en |
local.record.institution | University of New England | en |
local.publisher.place | Australia | en |
local.format.startpage | 277 | en |
local.format.endpage | 288 | en |
local.url.open | https://ajc.maths.uq.edu.au/pdf/64/ajc_v64_p277.pdf | en |
local.peerreviewed | Yes | en |
local.identifier.volume | 64 | en |
local.access.fulltext | Yes | en |
local.contributor.lastname | Kalinowski | en |
local.contributor.lastname | Leck | en |
local.contributor.lastname | Reiher | en |
local.contributor.lastname | Roberts | en |
dc.identifier.staff | une-id:tkalinow | en |
local.profile.orcid | 0000-0002-8444-6848 | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.profile.role | author | en |
local.identifier.unepublicationid | une:1959.11/26793 | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
dc.identifier.academiclevel | Academic | en |
local.title.maintitle | Minimizing the regularity of maximal regular antichains of 2- and 3-sets | en |
local.output.categorydescription | C1 Refereed Article in a Scholarly Journal | en |
local.search.author | Leck, Uwe | en |
local.search.author | Reiher, Christian | en |
local.search.author | Roberts, Ian T | en |
local.uneassociation | Unknown | en |
local.year.published | 2016 | en |
local.fileurl.closedpublished | https://rune.une.edu.au/web/retrieve/4962e1b4-478a-44b6-83f8-1c51ae81bd05 | en |
local.subject.for2020 | 490404 Combinatorics and discrete mathematics (excl. physical combinatorics) | en |
local.subject.seo2020 | 280118 Expanding knowledge in the mathematical sciences | en |
Appears in Collections: | Journal Article School of Science and Technology |
Files in This Item:
File | Description | Size | Format |
---|
Page view(s)
1,348
checked on Apr 2, 2023
Download(s)
8
checked on Apr 2, 2023
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.