for Journals by Title or ISSN
for Articles by Keywords
help

Publisher: Cambridge University Press   (Total: 367 journals)

 A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z  

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Showing 1 - 200 of 367 Journals sorted alphabetically
Acta Neuropsychiatrica     Hybrid Journal   (Followers: 4, SJR: 0.421, h-index: 23)
Acta Numerica     Hybrid Journal   (Followers: 3, SJR: 8.044, h-index: 35)
Advances in Animal Biosciences     Full-text available via subscription   (Followers: 8)
Advances in Applied Mathematics and Mechanics     Full-text available via subscription   (SJR: 0.74, h-index: 14)
Africa     Hybrid Journal   (Followers: 19, SJR: 1.02, h-index: 28)
African Studies Review     Full-text available via subscription   (Followers: 18, SJR: 0.532, h-index: 13)
Ageing & Society     Hybrid Journal   (Followers: 38, SJR: 0.87, h-index: 55)
Agricultural and Resource Economics Review     Open Access   (Followers: 5, SJR: 0.326, h-index: 19)
AI EDAM     Hybrid Journal   (SJR: 0.438, h-index: 40)
AJS Review     Full-text available via subscription   (Followers: 2, SJR: 0.203, h-index: 4)
American Political Science Review     Hybrid Journal   (Followers: 250, SJR: 6.112, h-index: 127)
Anatolian Studies     Full-text available via subscription   (Followers: 4, SJR: 0.482, h-index: 10)
Ancient Mesoamerica     Hybrid Journal   (Followers: 10, SJR: 0.507, h-index: 29)
Anglo-Saxon England     Hybrid Journal   (Followers: 34, SJR: 0.144, h-index: 12)
animal     Hybrid Journal   (Followers: 3, SJR: 1.098, h-index: 43)
Animal Health Research Reviews     Hybrid Journal   (Followers: 3, SJR: 0.838, h-index: 41)
Animal Science     Full-text available via subscription   (Followers: 9)
Annals of Actuarial Science     Full-text available via subscription   (Followers: 1)
Annual of the British School at Athens     Full-text available via subscription   (Followers: 15, SJR: 0.101, h-index: 9)
Annual Review of Applied Linguistics     Hybrid Journal   (Followers: 36, SJR: 0.753, h-index: 22)
Antarctic Science     Hybrid Journal   (Followers: 1, SJR: 0.728, h-index: 55)
Antichthon     Full-text available via subscription   (Followers: 1, SJR: 0.126, h-index: 2)
Antiquaries J., The     Full-text available via subscription   (Followers: 8, SJR: 0.156, h-index: 3)
Antiquity     Hybrid Journal   (Followers: 27, SJR: 1.133, h-index: 54)
ANZIAM J.     Open Access   (Followers: 1, SJR: 0.151, h-index: 17)
Applied Psycholinguistics     Hybrid Journal   (Followers: 22, SJR: 1.005, h-index: 59)
APSIPA Transactions on Signal and Information Processing     Open Access   (Followers: 8, SJR: 0.339, h-index: 4)
Arabic Sciences and Philosophy     Hybrid Journal   (Followers: 9, SJR: 0.138, h-index: 13)
Arbor Clinical Nutrition Updates     Full-text available via subscription   (Followers: 3)
Archaeological Dialogues     Hybrid Journal   (Followers: 35, SJR: 0.67, h-index: 17)
Archaeological Reports     Full-text available via subscription   (Followers: 5, SJR: 0.101, h-index: 1)
arq: Architectural Research Quarterly     Hybrid Journal   (Followers: 7, SJR: 0.101, h-index: 3)
Asian J. of Comparative Law     Hybrid Journal   (Followers: 9, SJR: 0.127, h-index: 5)
Asian J. of Intl. Law     Hybrid Journal   (Followers: 12, SJR: 0.218, h-index: 5)
Asian J. of Law and Society     Hybrid Journal   (Followers: 7, SJR: 0.179, h-index: 3)
Astin Bulletin     Full-text available via subscription   (Followers: 1, SJR: 0.979, h-index: 19)
Australasian J. of Organisational Psychology     Hybrid Journal   (Followers: 9)
Australasian J. of Special Education     Full-text available via subscription   (Followers: 7, SJR: 0.199, h-index: 6)
Australian J. of Environmental Education     Full-text available via subscription   (Followers: 7, SJR: 0.299, h-index: 5)
Australian J. of Indigenous Education, The     Full-text available via subscription   (Followers: 10, SJR: 0.293, h-index: 4)
Australian J. of Rehabilitation Counseling     Full-text available via subscription   (Followers: 4, SJR: 0.114, h-index: 1)
Austrian History Yearbook     Full-text available via subscription   (Followers: 8, SJR: 0.127, h-index: 3)
Behavioral and Brain Sciences     Hybrid Journal   (Followers: 33, SJR: 0.826, h-index: 127)
Behaviour Change     Full-text available via subscription   (Followers: 13, SJR: 0.362, h-index: 27)
Behavioural and Cognitive Psychotherapy     Hybrid Journal   (Followers: 138, SJR: 0.831, h-index: 47)
Bilingualism: Language and Cognition     Hybrid Journal   (Followers: 37, SJR: 1.359, h-index: 33)
Biofilms     Full-text available via subscription   (Followers: 1)
Bird Conservation Intl.     Hybrid Journal   (Followers: 23, SJR: 0.831, h-index: 29)
BJPsych Advances     Full-text available via subscription   (Followers: 53)
Brain Impairment     Full-text available via subscription   (Followers: 2, SJR: 0.31, h-index: 13)
Breast Cancer Online     Full-text available via subscription   (Followers: 4)
Britannia     Full-text available via subscription   (Followers: 7, SJR: 0.112, h-index: 0)
British Actuarial J.     Full-text available via subscription  
British Catholic History     Hybrid Journal   (Followers: 1)
British J. for the History of Science     Hybrid Journal   (Followers: 20, SJR: 0.804, h-index: 21)
British J. of Anaesthetic and Recovery Nursing     Full-text available via subscription   (Followers: 8)
British J. of Music Education     Hybrid Journal   (Followers: 23, SJR: 0.391, h-index: 8)
British J. Of Nutrition     Hybrid Journal   (Followers: 73, SJR: 1.587, h-index: 139)
British J. of Political Science     Hybrid Journal   (Followers: 164, SJR: 2.505, h-index: 63)
British J. of Psychiatry     Hybrid Journal   (Followers: 179, SJR: 2.674, h-index: 178)
Bulletin of Entomological Research     Hybrid Journal   (Followers: 10, SJR: 0.918, h-index: 54)
Bulletin of Symbolic Logic     Full-text available via subscription   (Followers: 2, SJR: 1.405, h-index: 26)
Bulletin of the Australian Mathematical Society     Full-text available via subscription   (Followers: 1, SJR: 0.488, h-index: 30)
Bulletin of the School of Oriental and African Studies     Hybrid Journal   (Followers: 18, SJR: 0.122, h-index: 11)
Business and Human Rights J.     Full-text available via subscription   (Followers: 3)
Business Ethics Quarterly     Full-text available via subscription   (Followers: 13, SJR: 1.534, h-index: 46)
Business History Review     Full-text available via subscription   (Followers: 14, SJR: 0.291, h-index: 20)
Cambridge Archaeological J.     Hybrid Journal   (Followers: 125, SJR: 0.743, h-index: 32)
Cambridge Classical J.     Full-text available via subscription   (Followers: 18, SJR: 0.101, h-index: 6)
Cambridge J. of Postcolonial Literary Inquiry     Hybrid Journal   (Followers: 6)
Cambridge Law J.     Hybrid Journal   (Followers: 161, SJR: 0.173, h-index: 3)
Cambridge Opera J.     Hybrid Journal   (Followers: 5, SJR: 0.227, h-index: 9)
Cambridge Quarterly of Healthcare Ethics     Hybrid Journal   (Followers: 11, SJR: 0.295, h-index: 25)
Camden Fifth Series     Full-text available via subscription   (Followers: 3)
Canadian Entomologist     Hybrid Journal   (Followers: 5, SJR: 0.388, h-index: 34)
Canadian J. of Emergency Medicine     Hybrid Journal   (Followers: 11, SJR: 0.532, h-index: 32)
Canadian J. of Law & Jurisprudence     Full-text available via subscription   (Followers: 10)
Canadian J. of Law and Society     Hybrid Journal   (Followers: 20, SJR: 0.247, h-index: 6)
Canadian J. of Neurological Sciences     Full-text available via subscription   (SJR: 0.477, h-index: 53)
Canadian J. of Political Science/Revue canadienne de science politique     Full-text available via subscription   (Followers: 23, SJR: 1.161, h-index: 23)
Canadian J. on Aging     Hybrid Journal   (Followers: 10, SJR: 0.292, h-index: 29)
Canadian Yearbook of Intl. Law / Annuaire canadien de droit international     Full-text available via subscription   (Followers: 2)
Cardiology in the Young     Hybrid Journal   (Followers: 32, SJR: 0.312, h-index: 40)
Central European History     Full-text available via subscription   (Followers: 30, SJR: 0.201, h-index: 14)
Children Australia     Partially Free   (Followers: 2, SJR: 0.191, h-index: 2)
China Quarterly     Hybrid Journal   (Followers: 50, SJR: 1.058, h-index: 54)
Chinese J. of Agricultural Biotechnology     Full-text available via subscription   (Followers: 4)
Church History: Studies in Christianity and Culture     Full-text available via subscription   (Followers: 72, SJR: 0.113, h-index: 16)
Classical Quarterly     Full-text available via subscription   (Followers: 28, SJR: 0.151, h-index: 24)
Classical Review     Full-text available via subscription   (Followers: 24)
CNS Spectrums     Hybrid Journal   (Followers: 3, SJR: 0.885, h-index: 60)
Cognitive Behaviour Therapist     Hybrid Journal   (Followers: 13)
Combinatorics, Probability and Computing     Hybrid Journal   (Followers: 4, SJR: 1.013, h-index: 35)
Communications in Computational Physics     Full-text available via subscription   (Followers: 2, SJR: 1.198, h-index: 34)
Comparative Studies in Society and History     Full-text available via subscription   (Followers: 46, SJR: 0.725, h-index: 36)
Compositio Mathematica     Full-text available via subscription   (Followers: 1, SJR: 2.965, h-index: 37)
Contemporary European History     Hybrid Journal   (Followers: 25, SJR: 0.369, h-index: 16)
Continuity and Change     Hybrid Journal   (Followers: 12, SJR: 0.266, h-index: 19)
Dance Research J.     Full-text available via subscription   (Followers: 8, SJR: 0.144, h-index: 5)
Development and Psychopathology     Hybrid Journal   (Followers: 9, SJR: 2.342, h-index: 131)
Dialogue Canadian Philosophical Review/Revue canadienne de philosophie     Full-text available via subscription   (Followers: 3, SJR: 0.126, h-index: 7)
Diamond Light Source Proceedings     Full-text available via subscription  
Disaster Medicine and Public Health Preparedness     Hybrid Journal   (Followers: 11, SJR: 0.274, h-index: 24)
Du Bois Review: Social Science Research on Race     Full-text available via subscription   (Followers: 8, SJR: 0.307, h-index: 5)
Early China     Hybrid Journal   (Followers: 3)
Early Music History     Hybrid Journal   (Followers: 8, SJR: 0.164, h-index: 8)
Earth and Environmental Science Transactions of the Royal Society of Edinburgh     Hybrid Journal   (Followers: 5, SJR: 0.325, h-index: 41)
East Asian J. on Applied Mathematics     Full-text available via subscription   (SJR: 0.424, h-index: 6)
Ecclesiastical Law J.     Full-text available via subscription   (Followers: 6, SJR: 0.1, h-index: 2)
Econometric Theory     Hybrid Journal   (Followers: 16, SJR: 2.219, h-index: 52)
Economics and Philosophy     Hybrid Journal   (Followers: 15, SJR: 0.624, h-index: 19)
Edinburgh J. of Botany     Hybrid Journal   (SJR: 0.324, h-index: 20)
Eighteenth-Century Music     Hybrid Journal   (Followers: 11, SJR: 0.1, h-index: 4)
English Language and Linguistics     Hybrid Journal   (Followers: 24, SJR: 0.387, h-index: 18)
English Profile J.     Hybrid Journal   (Followers: 2)
English Today     Hybrid Journal   (Followers: 8, SJR: 0.302, h-index: 4)
Enterprise & Society : The Intl. J. of Business History     Hybrid Journal   (Followers: 16, SJR: 0.452, h-index: 17)
Environment and Development Economics     Hybrid Journal   (Followers: 32, SJR: 0.617, h-index: 43)
Environmental Conservation     Hybrid Journal   (Followers: 58, SJR: 1.09, h-index: 66)
Environmental Practice     Full-text available via subscription   (Followers: 3, SJR: 0.304, h-index: 15)
Epidemiology & Infection     Hybrid Journal   (Followers: 15, SJR: 1.32, h-index: 85)
Epidemiology and Psychiatric Sciences     Hybrid Journal   (Followers: 3, SJR: 0.699, h-index: 28)
Episteme     Hybrid Journal   (Followers: 12, SJR: 0.678, h-index: 2)
Equine and Comparative Exercise Physiology     Full-text available via subscription   (Followers: 6)
Ergodic Theory and Dynamical Systems     Hybrid Journal   (Followers: 2, SJR: 1.456, h-index: 43)
Ethics & Intl. Affairs     Full-text available via subscription   (Followers: 13, SJR: 0.464, h-index: 6)
European Constitutional Law Review (EuConst)     Full-text available via subscription   (Followers: 31, SJR: 1.269, h-index: 15)
European J. of Applied Mathematics     Hybrid Journal   (SJR: 0.939, h-index: 34)
European J. of Sociology     Hybrid Journal   (Followers: 29, SJR: 0.241, h-index: 26)
European Political Science Review     Hybrid Journal   (Followers: 20, SJR: 0.524, h-index: 5)
European Review     Hybrid Journal   (Followers: 17, SJR: 0.119, h-index: 17)
Experimental Agriculture     Hybrid Journal   (Followers: 12, SJR: 0.486, h-index: 31)
Expert Reviews in Molecular Medicine     Hybrid Journal   (Followers: 1, SJR: 1.776, h-index: 60)
Fetal and Maternal Medicine Review     Hybrid Journal   (Followers: 4, SJR: 0.178, h-index: 14)
Financial History Review     Full-text available via subscription   (Followers: 14, SJR: 0.342, h-index: 11)
Foreign Policy Bulletin     Hybrid Journal   (Followers: 6)
Forum of Mathematics, Pi     Open Access   (Followers: 1)
Forum of Mathematics, Sigma     Open Access   (Followers: 1)
Genetics Research     Hybrid Journal   (Followers: 4, SJR: 0.52, h-index: 59)
Geological Magazine     Hybrid Journal   (Followers: 16, SJR: 1.119, h-index: 64)
Glasgow Mathematical J.     Full-text available via subscription   (Followers: 1, SJR: 0.748, h-index: 25)
Global Constitutionalism     Hybrid Journal   (Followers: 16)
Global Mental Health     Open Access   (Followers: 7)
Government and Opposition     Full-text available via subscription   (Followers: 20, SJR: 0.611, h-index: 32)
Greece & Rome     Partially Free   (Followers: 21, SJR: 0.136, h-index: 15)
Hague J. on the Rule of Law     Full-text available via subscription   (Followers: 12, SJR: 0.12, h-index: 11)
Harvard Theological Review     Full-text available via subscription   (Followers: 65, SJR: 0.237, h-index: 17)
Health Economics, Policy and Law     Hybrid Journal   (Followers: 25, SJR: 0.441, h-index: 21)
Hegel Bulletin     Full-text available via subscription   (Followers: 1)
High Power Laser Science and Engineering     Open Access   (Followers: 3)
Historical J.     Hybrid Journal   (Followers: 32, SJR: 0.337, h-index: 23)
History in Africa     Full-text available via subscription   (Followers: 8)
Horizons     Partially Free   (Followers: 1, SJR: 0.112, h-index: 3)
Industrial and Organizational Psychology     Hybrid Journal   (Followers: 20, SJR: 0.47, h-index: 18)
Infection Control and Hospital Epidemiology     Full-text available via subscription   (Followers: 34, SJR: 1.985, h-index: 108)
Intl. & Comparative Law Quarterly     Full-text available via subscription   (Followers: 196, SJR: 0.324, h-index: 25)
Intl. J. of Asian Studies     Hybrid Journal   (Followers: 12, SJR: 0.107, h-index: 1)
Intl. J. of Astrobiology     Hybrid Journal   (Followers: 2, SJR: 0.384, h-index: 18)
Intl. J. of Cultural Property     Full-text available via subscription   (Followers: 13, SJR: 0.154, h-index: 1)
Intl. J. of Disability Management Research     Full-text available via subscription   (Followers: 8, SJR: 0.179, h-index: 2)
Intl. J. of Law in Context     Hybrid Journal   (Followers: 16, SJR: 0.236, h-index: 5)
Intl. J. of Microwave and Wireless Technologies     Hybrid Journal   (Followers: 8, SJR: 0.232, h-index: 11)
Intl. J. of Middle East Studies     Hybrid Journal   (Followers: 64, SJR: 0.501, h-index: 28)
Intl. J. of Technology Assessment in Health Care     Hybrid Journal   (Followers: 12, SJR: 0.854, h-index: 54)
Intl. J. of Tropical Insect Science     Hybrid Journal   (Followers: 1, SJR: 0.299, h-index: 20)
Intl. Labor and Working-Class History     Full-text available via subscription   (Followers: 11, SJR: 0.262, h-index: 14)
Intl. Organization     Full-text available via subscription   (Followers: 88, SJR: 3.67, h-index: 106)
Intl. Psychogeriatrics     Hybrid Journal   (Followers: 11, SJR: 1.068, h-index: 68)
Intl. Review of Social History     Full-text available via subscription   (Followers: 24, SJR: 0.185, h-index: 16)
Intl. Review of the Red Cross     Full-text available via subscription   (Followers: 10, SJR: 0.275, h-index: 10)
Intl. Theory: A J. of Intl. Politics, Law and Philosophy     Hybrid Journal   (Followers: 18, SJR: 0.774, h-index: 4)
Iraq     Full-text available via subscription   (Followers: 2)
Irish Historical Studies     Hybrid Journal   (Followers: 5, SJR: 0.101, h-index: 8)
Irish J. of Psychological Medicine     Hybrid Journal   (Followers: 2, SJR: 0.107, h-index: 14)
Israel Law Review     Hybrid Journal   (Followers: 2, SJR: 0.12, h-index: 2)
Itinerario     Full-text available via subscription   (Followers: 8, SJR: 0.195, h-index: 4)
J. of African History     Hybrid Journal   (Followers: 21, SJR: 0.381, h-index: 25)
J. of African Law     Full-text available via subscription   (Followers: 3, SJR: 0.125, h-index: 6)
J. of Agricultural and Applied Economics     Open Access   (Followers: 1)
J. of Agricultural Science     Full-text available via subscription   (Followers: 7, SJR: 0.56, h-index: 51)
J. of American Studies     Hybrid Journal   (Followers: 20, SJR: 0.133, h-index: 9)
J. of Anglican Studies     Hybrid Journal   (Followers: 6, SJR: 0.101, h-index: 1)
J. of Applied Animal Nutrition     Hybrid Journal   (Followers: 3)
J. of Asian Studies     Full-text available via subscription   (Followers: 36, SJR: 0.331, h-index: 31)
J. of Benefit-Cost Analysis     Hybrid Journal   (Followers: 2)
J. of Biosocial Science     Hybrid Journal   (Followers: 3, SJR: 0.561, h-index: 41)
J. of British Studies     Full-text available via subscription   (Followers: 30, SJR: 0.306, h-index: 23)
J. of Child Language     Hybrid Journal   (Followers: 20, SJR: 0.787, h-index: 55)
J. of Classics Teaching     Open Access  
J. of Dairy Research     Full-text available via subscription   (Followers: 7, SJR: 0.682, h-index: 60)
J. of Demographic Economics     Hybrid Journal   (Followers: 3)
J. of Developmental Origins of Health and Disease     Hybrid Journal   (Followers: 2, SJR: 0.74, h-index: 11)
J. of Diagnostic Radiography and Imaging     Hybrid Journal   (Followers: 4)
J. of Ecclesiastical History     Hybrid Journal   (Followers: 19, SJR: 0.123, h-index: 14)
J. of Economic History     Full-text available via subscription   (Followers: 45, SJR: 1.224, h-index: 44)
J. of Experimental Political Science     Full-text available via subscription   (Followers: 5)
J. of Financial and Quantitative Analysis     Full-text available via subscription   (Followers: 35, SJR: 2.998, h-index: 80)
J. of Fluid Mechanics     Hybrid Journal   (Followers: 137, SJR: 1.45, h-index: 155)
J. of French Language Studies     Hybrid Journal   (Followers: 5, SJR: 0.158, h-index: 8)
J. of Functional Programming     Hybrid Journal   (Followers: 1, SJR: 0.917, h-index: 39)

        1 2 | Last   [Sort by number of followers]   [Restore default list]

Journal Cover Combinatorics, Probability and Computing
  Journal Prestige (SJR): 1.013
  Citation Impact (citeScore): 35
  Number of Followers: 4  
    
   Hybrid Journal Hybrid journal (It can contain Open Access articles)
   ISSN (Print) 0963-5483 - ISSN (Online) 1469-2163
   Published by Cambridge University Press Homepage  [367 journals]
  • Ramsey Goodness of Bounded Degree Trees
    • Authors: IGOR BALLA; ALEXEY POKROVSKIY, BENNY SUDAKOV
      Pages: 289 - 309
      Abstract: Given a pair of graphs G and H, the Ramsey number R(G, H) is the smallest N such that every red–blue colouring of the edges of the complete graph KN contains a red copy of G or a blue copy of H. If a graph G is connected, it is well known and easy to show that R(G, H) ≥ (|G|−1)(χ(H)−1)+σ(H), where χ(H) is the chromatic number of H and σ(H) is the size of the smallest colour class in a χ(H)-colouring of H. A graph G is called H-good if R(G, H) = (|G|−1)(χ(H)−1)+σ(H). The notion of Ramsey goodness was introduced by Burr and Erdős in 1983 and has been extensively studied since then.In this paper we show that if n≥ Ω(|H| log4 |H|) then every n-vertex bounded degree tree T is H-good. The dependency between n and |H| is tight up to log factors. This substantially improves a result of Erdős, Faudree, Rousseau, and Schelp from 1985, who proved that n-vertex bounded degree trees are H-good when n ≥ Ω(|H|4).
      PubDate: 2018-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000554
      Issue No: Vol. 27, No. 3 (2018)
       
  • On Zeros of a Polynomial in a Finite Grid
    • Authors: ANURAG BISHNOI; PETE L. CLARK, ADITYA POTUKUCHI, JOHN R. SCHMITT
      Pages: 310 - 333
      Abstract: A 1993 result of Alon and Füredi gives a sharp upper bound on the number of zeros of a multivariate polynomial over an integral domain in a finite grid, in terms of the degree of the polynomial. This result was recently generalized to polynomials over an arbitrary commutative ring, assuming a certain ‘Condition (D)’ on the grid which holds vacuously when the ring is a domain. In the first half of this paper we give a further generalized Alon–Füredi theorem which provides a sharp upper bound when the degrees of the polynomial in each variable are also taken into account. This yields in particular a new proof of Alon–Füredi. We then discuss the relationship between Alon–Füredi and results of DeMillo–Lipton, Schwartz and Zippel. A direct coding theoretic interpretation of Alon–Füredi theorem and its generalization in terms of Reed–Muller-type affine variety codes is shown, which gives us the minimum Hamming distance of these codes. Then we apply the Alon–Füredi theorem to quickly recover – and sometimes strengthen – old and new results in finite geometry, including the Jamison–Brouwer–Schrijver bound on affine blocking sets. We end with a discussion of multiplicity enhancements.
      PubDate: 2018-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000566
      Issue No: Vol. 27, No. 3 (2018)
       
  • On Quantitative Noise Stability and Influences for Discrete and Continuous
           Models
    • Authors: RAPHAËL BOUYRIE
      Pages: 334 - 357
      Abstract: Keller and Kindler recently established a quantitative version of the famous Benjamini–Kalai–Schramm theorem on the noise sensitivity of Boolean functions. Their result was extended to the continuous Gaussian setting by Keller, Mossel and Sen by means of a Central Limit Theorem argument. In this work we present a unified approach to these results, in both discrete and continuous settings. The proof relies on semigroup decompositions together with a suitable cut-off argument, allowing for the efficient use of the classical hypercontractivity tool behind these results. It extends to further models of interest such as families of log-concave measures and Cayley and Schreier graphs. In particular we obtain a quantitative version of the Benjamini–Kalai–Schramm theorem for the slices of the Boolean cube.
      PubDate: 2018-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000044
      Issue No: Vol. 27, No. 3 (2018)
       
  • Linear Turán Numbers of Linear Cycles and Cycle-Complete Ramsey
           Numbers
    • Authors: CLAYTON COLLIER-CARTAINO; NATHAN GRABER, TAO JIANG
      Pages: 358 - 386
      Abstract: An r-uniform hypergraph is called an r-graph. A hypergraph is linear if every two edges intersect in at most one vertex. Given a linear r-graph H and a positive integer n, the linear Turán number exL(n,H) is the maximum number of edges in a linear r-graph G that does not contain H as a subgraph. For each ℓ ≥ 3, let Crℓ denote the r-uniform linear cycle of length ℓ, which is an r-graph with edges e1, . . ., eℓ such that, for all i ∈ [ℓ−1], |ei ∩ ei+1|=1, |eℓ ∩ e1|=1 and ei ∩ ej = ∅ for all other pairs {i,j}, i ≠ j. For all r ≥ 3 and ℓ ≥ 3, we show that there exists a positive constant c = cr,ℓ, depending only r and ℓ, such that exL(n,Crℓ) ≤ cn1+1/⌊ℓ/2⌋. This answers a question of Kostochka, Mubayi and Verstraëte [30]. For even ℓ, our result extends the result of Bondy and Simonovits [7] on the Turán numbers of even cycles to linear hypergraphs.Using our results on linear Turán numbers, we also obtain bounds on the cycle-complete hypergraph Ramsey numbers. We show that there are positive constants a = am,r and b = bm,r, depending only on m and r, such that \begin{equation}R(C^r_{2m}, K^r_t)\leq a \Bigl(\frac{t}{\ln t}\Bigr)^{{m}/{(m-1)}}\quad\text{and}\quadR(C^r_{2m+1}, K^r_t)\leq b t^{{m}/{(m-1)}}.\end{equation}
      PubDate: 2018-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000530
      Issue No: Vol. 27, No. 3 (2018)
       
  • A Sharp Dirac–Erdős Type Bound for Large Graphs
    • Authors: H. A. KIERSTEAD; A. V. KOSTOCHKA, A. McCONVEY
      Pages: 387 - 397
      Abstract: Let k ⩾ 3 be an integer, hk(G) be the number of vertices of degree at least 2k in a graph G, and ℓk(G) be the number of vertices of degree at most 2k − 2 in G. Dirac and Erdős proved in 1963 that if hk(G) − ℓk(G) ⩾ k2 + 2k − 4, then G contains k vertex-disjoint cycles. For each k ⩾ 2, they also showed an infinite sequence of graphs Gk(n) with hk(Gk(n)) − ℓk(Gk(n)) = 2k − 1 such that Gk(n) does not have k disjoint cycles. Recently, the authors proved that, for k ⩾ 2, a bound of 3k is sufficient to guarantee the existence of k disjoint cycles, and presented for every k a graph G0(k) with hk(G0(k)) − ℓk(G0(k)) = 3k − 1 and no k disjoint cycles. The goal of this paper is to refine and sharpen this result. We show that the Dirac–Erdős construction is optimal in the sense that for every k ⩾ 2, there are only finitely many graphs G with hk(G) − ℓk(G) ⩾ 2k but no k disjoint cycles. In particular, every graph G with |V(G)| ⩾ 19k and hk(G) − ℓk(G) ⩾ 2k contains k disjoint cycles.
      PubDate: 2018-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000020
      Issue No: Vol. 27, No. 3 (2018)
       
  • Density of Real Zeros of the Tutte Polynomial
    • Authors: SEONGMIN OK; THOMAS J. PERRETT
      Pages: 398 - 410
      Abstract: The Tutte polynomial of a graph is a two-variable polynomial whose zeros and evaluations encode many interesting properties of the graph. In this article we investigate the real zeros of the Tutte polynomials of graphs, and show that they form a dense subset of certain regions of the plane. This is the first density result for the real zeros of the Tutte polynomial in a region of positive volume. Our result almost confirms a conjecture of Jackson and Sokal except for one region which is related to an open problem on flow polynomials.
      PubDate: 2018-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548318000019
      Issue No: Vol. 27, No. 3 (2018)
       
  • On Lipschitz Bijections Between Boolean Functions
    • Authors: SHRAVAS RAO; IGOR SHINKAR
      Pages: 411 - 426
      Abstract: Given two functions f,g : {0,1}n → {0,1}, a mapping ψ : {0,1}n → {0,1}n is said to be a mapping from f to g if it is a bijection and f(z) = g(ψ(z)) for every z ∈ {0,1}n. In this paper we study Lipschitz mappings between Boolean functions.Our first result gives a construction of a C-Lipschitz mapping from the Majority function to the Dictator function for some universal constant C. On the other hand, there is no n/2-Lipschitz mapping in the other direction, namely from the Dictator function to the Majority function. This answers an open problem posed by Daniel Varga in the paper of Benjamini, Cohen and Shinkar (FOCS 2014 [1]).We also show a mapping from Dictator to XOR that is 3-local, 2-Lipschitz, and its inverse is O(log(n))-Lipschitz, where by L-local mapping we mean that each output bit of the mapping depends on at most L input bits.Next, we consider the problem of finding functions such that any mapping between them must have large average stretch, where the average stretch of a mapping φ is defined as $${\sf avgstretch}(\phi) = {\mathbb E}_{x,i}[{\sf dist}(\phi(x),\phi(x+e_i)].$$ We show that any mapping φ from XOR to Majority must satisfy avgStretch(φ) ≥ c $\sqrt{n}$ for some absolute constant c > 0. In some sense, this gives a ‘function analogue’ to the question of Benjamini, Cohen and Shinkar (FOCS 2014 [1]), who asked whether there exists a set A ⊆ {0,1}n of density 0.5 such that any bijection from {0,1}n−1 to A has large average stretch.Finally, we show that for a random balanced function f: {0,1}n → {0,1}n, with high probability there is a mapping φ from Dictator to f such that both φ and φ−1 have constant average stretch. In particular, this implies that one cannot obtain lower bounds on average stretch by taking uniformly random functions.
      PubDate: 2018-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000578
      Issue No: Vol. 27, No. 3 (2018)
       
  • Robust Tverberg and Colourful Carathéodory Results via Random Choice
    • Authors: PABLO SOBERÓN
      Pages: 427 - 440
      Abstract: We use the probabilistic method to obtain versions of the colourful Carathéodory theorem and Tverberg's theorem with tolerance.In particular, we give bounds for the smallest integer N = N(t,d,r) such that for any N points in ℝd, there is a partition of them into r parts for which the following condition holds: after removing any t points from the set, the convex hulls of what is left in each part intersect.We prove a bound N = rt + O( $\sqrt{t}$ ) for fixed r,d which is polynomial in each parameters. Our bounds extend to colourful versions of Tverberg's theorem, as well as Reay-type variations of this theorem.
      PubDate: 2018-05-01T00:00:00.000Z
      DOI: 10.1017/S0963548317000591
      Issue No: Vol. 27, No. 3 (2018)
       
 
 
JournalTOCs
School of Mathematical and Computer Sciences
Heriot-Watt University
Edinburgh, EH14 4AS, UK
Email: journaltocs@hw.ac.uk
Tel: +00 44 (0)131 4513762
Fax: +00 44 (0)131 4513327
 
Home (Search)
Subjects A-Z
Publishers A-Z
Customise
APIs
Your IP address: 54.162.224.176
 
About JournalTOCs
API
Help
News (blog, publications)
JournalTOCs on Twitter   JournalTOCs on Facebook

JournalTOCs © 2009-