Acyclic matchings

Noga Alon; C. Kenneth Fan; Daniel Kleitman; Jozsef Losonczy

doi:10.1006/aima.1996.0060

Acyclic matchings

Noga Alon
, C. Kenneth Fan
, Daniel Kleitman
, Jozsef Losonczy

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

15 Scopus citations

Abstract

The purpose of this note is to give a constructive proof of a conjecture in Fan and Losonczy (1996) concerning the existence of acyclic matchings.

Original language	English (US)
Pages (from-to)	234-236
Number of pages	3
Journal	Advances in Mathematics
Volume	122
Issue number	2
DOIs	https://doi.org/10.1006/aima.1996.0060
State	Published - Sep 25 1996
Externally published	Yes

All Science Journal Classification (ASJC) codes

General Mathematics

Access to Document

10.1006/aima.1996.0060

Cite this

@article{3a7256104f7e466baf21652f1253b2ae,

title = "Acyclic matchings",

abstract = "The purpose of this note is to give a constructive proof of a conjecture in Fan and Losonczy (1996) concerning the existence of acyclic matchings.",

author = "Noga Alon and Fan, \{C. Kenneth\} and Daniel Kleitman and Jozsef Losonczy",

note = "Funding Information: * Supported in part by a USA Israel BSF grant. -E-mail: noga math.tau.ac.il. Supported in part by a National Science Foundation postdoctoral fellowship. 9E-mail: ckfan math.harvard.edu. E-mail: djk math.mit.edu. \&E-mail: jozsef math.mit.edu.",

year = "1996",

month = sep,

day = "25",

doi = "10.1006/aima.1996.0060",

language = "English (US)",

volume = "122",

pages = "234--236",

journal = "Advances in Mathematics",

issn = "0001-8708",

publisher = "Academic Press Inc.",

number = "2",

}

TY - JOUR

T1 - Acyclic matchings

AU - Alon, Noga

AU - Fan, C. Kenneth

AU - Kleitman, Daniel

AU - Losonczy, Jozsef

N1 - Funding Information: * Supported in part by a USA Israel BSF grant. -E-mail: noga math.tau.ac.il. Supported in part by a National Science Foundation postdoctoral fellowship. 9E-mail: ckfan math.harvard.edu. E-mail: djk math.mit.edu. &E-mail: jozsef math.mit.edu.

PY - 1996/9/25

Y1 - 1996/9/25

N2 - The purpose of this note is to give a constructive proof of a conjecture in Fan and Losonczy (1996) concerning the existence of acyclic matchings.

AB - The purpose of this note is to give a constructive proof of a conjecture in Fan and Losonczy (1996) concerning the existence of acyclic matchings.

UR - https://www.scopus.com/pages/publications/0030601433

UR - https://www.scopus.com/pages/publications/0030601433#tab=citedBy

U2 - 10.1006/aima.1996.0060

DO - 10.1006/aima.1996.0060

M3 - Article

AN - SCOPUS:0030601433

SN - 0001-8708

VL - 122

SP - 234

EP - 236

JO - Advances in Mathematics

JF - Advances in Mathematics

IS - 2

ER -

Acyclic matchings

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this