Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Gilad Chase; Neta Dafni; Yuval Filmus; Nathan Lindzey

doi:10.48550/ARXIV.2210.00245

Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

Gilad Chase, Neta Dafni, Yuval Filmus, Nathan Lindzey

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

We give a characterization of the largest 2-intersecting families of permutations of textbackslash1,2,textbackslashldots,ntextbackslash and of perfect matchings of the complete graph K2n for all n textbackslashgeq 2.

Original language	Undefined/Unknown
Journal	arXiv preprint arXiv:2210.00245
DOIs	https://doi.org/10.48550/ARXIV.2210.00245
State	Published - 2022

Keywords

05D05
Combinatorics (math.CO)
FOS: Mathematics

Access to Document

10.48550/ARXIV.2210.00245

https://arxiv.org/abs/2210.00245

Cite this

@article{2138930696b34a4bad6c27b2de07e3d6,

title = "Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings",

abstract = "We give a characterization of the largest 2-intersecting families of permutations of textbackslash1,2,textbackslashldots,ntextbackslash and of perfect matchings of the complete graph K2n for all n textbackslashgeq 2.",

keywords = "05D05, Combinatorics (math.CO), FOS: Mathematics",

author = "Gilad Chase and Neta Dafni and Yuval Filmus and Nathan Lindzey",

note = "Publisher: arXiv Version Number: 1",

year = "2022",

doi = "10.48550/ARXIV.2210.00245",

language = "???core.languages.und???",

}

TY - JOUR

T1 - Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings

AU - Chase, Gilad

AU - Dafni, Neta

AU - Filmus, Yuval

AU - Lindzey, Nathan

N1 - Publisher: arXiv Version Number: 1

PY - 2022

Y1 - 2022

N2 - We give a characterization of the largest 2-intersecting families of permutations of textbackslash1,2,textbackslashldots,ntextbackslash and of perfect matchings of the complete graph K2n for all n textbackslashgeq 2.

AB - We give a characterization of the largest 2-intersecting families of permutations of textbackslash1,2,textbackslashldots,ntextbackslash and of perfect matchings of the complete graph K2n for all n textbackslashgeq 2.

KW - 05D05

KW - Combinatorics (math.CO)

KW - FOS: Mathematics

U2 - 10.48550/ARXIV.2210.00245

DO - 10.48550/ARXIV.2210.00245

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

JO - arXiv preprint arXiv:2210.00245

JF - arXiv preprint arXiv:2210.00245

ER -