Finite and Descriptive Combinatorics

Información del proyecto

FDC

Identificador del acuerdo de subvención: 101020255

DOI

10.3030/101020255

Fecha de la firma de la CE 27 Mayo 2021

Fecha de inicio 1 Enero 2022

Fecha de finalización 31 Diciembre 2026

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total

€ 1 581 387,00

Aportación de la UE

€ 1 581 387,00

Coordinado por

UNIVERSITY OF WARWICK
United Kingdom

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Other (30)

New bounds for the optimal density of covering single-insertion codes via the Turán density

Autores: Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii
Publicado en: 2024
Editor: Cornell University

Random Turán and counting results for general position sets over finite fields

Autores: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Publicado en: 2023
Editor: arxiv

Fractional Divisibility of Spheres with Partially Generic Sets of Rotations

Autores: Jan Grebík, Christian Ikenmeyer, O.Pikhurko
Publicado en: 2025
Editor: arxiv.org

Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle

Autores: Xizhi Liu, Sijie Ren, Jian Wang
Publicado en: 2024
Editor: Cornell University

Exact results for some extremal problems on expansions I

Autores: Xizhi Liu, Jialei Song
Publicado en: 2023
Editor: arxiv

Tight bounds for rainbow partial F-tiling in edge-colored complete hypergraphs

Autores: Jinghua Deng, Jianfeng Hou, Xizhi Liu, Caihong Yang
Publicado en: 2024
Editor: arxiv.org

Large deviation principles for graphon sampling

Autores: Grebík, Jan; Pikhurko, Oleg
Publicado en: Edición 15, 2023
Editor: arxiv
DOI: 10.48550/arxiv.2311.06531

On the boundedness of degenerate hypergraphs

Autores: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Publicado en: 2024
Editor: arxiv.org

Density Hajnal--Szemerédi theorem for cliques of size four

Autores: Jianfeng Hou, Caiyun Hu, Xizhi Liu, Yixiao Zhang
Publicado en: 2025
Editor: Cornell University

Uniquely colorable hypergraphs

Autores: Xizhi Liu, Jie Ma, Tianhen Wang, Tianming Zhu
Publicado en: 2024
Editor: Cornell University

A step towards a general density Corr\'{a}di--Hajnal Theorem

Autores: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Yuan, Long-Tu; Zhang, Yixiao
Publicado en: 2023
Editor: arxiv.org
DOI: 10.48550/arxiv.2302.09849

Nondegenerate Turán problems under (t,p)-norms

Autores: Wanfang Chen, Daniel Iľkovič, Jared León, Xizhi Liu, Oleg Pikhurko
Publicado en: 2024
Editor: arxiv.org

Many vertex-disjoint even cycles of fixed length in a graph

Autores: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Publicado en: 2023
Editor: arxiv

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns

Autores: Liu, Xizhi; Pikhurko, Oleg
Publicado en: 2022
Editor: arxiv.org
DOI: 10.48550/arxiv.2212.08636

New lower bounds on kissing numbers and spherical codes in high dimensions

Autores: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Publicado en: 2023
Editor: Cornell University

A note on the minimum size of Turán systems

Autores: Xizhi Liu, Oleg Pikhurko
Publicado en: 2025
Editor: arxiv.org

On a hypergraph Mantel theorem

Autores: Xizhi Liu
Publicado en: 2025
Editor: arxiv.org

The Turán density of the tight 5-cycle minus one edge

Autores: Levente Bodnár, Jared León, Xizhi Liu, Oleg Pikhurko
Publicado en: 2024
Editor: Cornell University

Phase transition of degenerate Turán problems in p-norms

Autores: Jun Gao, Xizhi Liu, Jie Ma, Oleg Pikhurko
Publicado en: 2024
Editor: Cornell University

Tilings in quasi-random k-partite hypergraphs

Autores: Sun, Shumin
Publicado en: 2023
Editor: arxiv.org
DOI: 10.48550/arxiv.2306.10539

Generalized Andrásfai--Erdős--Sós theorems for odd cycles

Autores: Zian Chen, Jianfeng Hou, Caiyun Hu, Xizhi Liu
Publicado en: 2024
Editor: Cornell University

A criterion for Andrásfai--Erdős--Sós type theorems and applications

Autores: Jianfeng Hou, Xizhi Liu, Hongbin Zhao
Publicado en: 2024
Editor: arxiv

Strong stability from vertex-extendability and applications in generalized Turán problems

Autores: Wanfang Chen, Xizhi Liu
Publicado en: 2024
Editor: arxiv

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity

Autores: Máthé, András; Noel, Jonathan A.; Pikhurko, Oleg
Publicado en: Edición 1, 2022
Editor: arxiv.org

On the (k+2,k)-problem of Brown, Erdos and Sos for k=5,6,7

Autores: Stefan Glock, Jaehoon Kim, Lyuben Lichev, Oleg Pikhurko, Shumin Sun
Publicado en: 2024
Editor: arxiv.org

Moser-Tardos Algorithm with small number of random bits

Autores: Endre Csóka, Łukasz Grabowski, András Máthé, Oleg Pikhurko, Konstantinos Tyros
Publicado en: 2022
Editor: arxiv.org
DOI: 10.48550/arxiv.2203.05888

Toward a density Corrádi--Hajnal theorem for degenerate hypergraphs

Autores: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Publicado en: 2023
Editor: arxiv

Andrásfai--Erdős--Sós theorem for the generalized triangle

Autores: Xizhi Liu, Sijie Ren, Jian Wang
Publicado en: 2024
Editor: Cornell University

Tiling H in dense graphs

Autores: Nannan Chen, Xizhi Liu, Lin Sun, Guanghui Wang
Publicado en: 2025
Editor: arxiv.org

A generalized Turán extension of the Deza--Erdős--Frankl Theorem

Autores: Charlotte Helliar, Xizhi Liu
Publicado en: 2024
Editor: arxiv

Peer reviewed articles (20)

On a question of Vera T. Sos about size forcing of graphons

Autores: Cooley, Oliver; Kang, Mihyun; Pikhurko, Oleg
Publicado en: Acta Mathematica Hungarica, Edición 168, 2022, Página(s) 1-26, ISSN 0236-5294
Editor: Springer Netherlands
DOI: 10.1007/s10474-022-01265-8

Stability for the Erdős-Rothschild problem

Autores: Pikhurko, Oleg; Staden, Katherine
Publicado en: Forum of Mathematics Sigma, Edición 11, 2023, Página(s) 43pp, ISSN 2050-5094
Editor: Cambridge University Press
DOI: 10.1017/fms.2023.12

Forcing Generalized Quasirandom Graphs Efficiently

Autores: Grzesik, Andrzej; Kral, Daniel; Pikhurko, Oleg
Publicado en: Combinatorics, Probability and Computing, Edición 33, 2024, Página(s) 16-31, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.1017/s0963548323000263

Hypergraphs with infinitely many extremal constructions

Autores: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Mubayi, Dhruv; Zhang, Yixiao
Publicado en: Dicrete Analysis, Edición 18, 2023, Página(s) 34pp, ISSN 2397-3129
Editor: arxiv.org
DOI: 10.48550/arxiv.2206.03948

The codegree threshold of K_4-

Autores: Falgas‐Ravry, Victor; Pikhurko, Oleg; Vaughan, Emil; Volec, Jan
Publicado en: Journal of the London Mathematical Society, Edición 107, 2023, Página(s) 1660–1691, ISSN 0024-6107
Editor: Oxford University Press
DOI: 10.1112/jlms.12722

A note on extremal constructions for the Erdős–Rademacher problem

Autores: Xizhi Liu, Oleg Pikhurko
Publicado en: Combinatorics, Probability and Computing, Edición 34, 2024, Página(s) 52-62, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.1017/s0963548324000269

Exact solutions to the Erdős-Rothschild problem

Autores: Oleg Pikhurko, Katherine Staden
Publicado en: Forum of Mathematics, Sigma, Edición 12, 2024, Página(s) 1-45, ISSN 2050-5094
Editor: Cambridge University Press
DOI: 10.1017/fms.2023.117

Local version of Vizing's theorem for multigraphs

Autores: Clinton T. Conley, Jan Grebík, Oleg Pikhurko
Publicado en: Journal of Graph Theory, Edición 107, 2024, Página(s) 693-701, ISSN 0364-9024
Editor: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23155

Stability from graph symmetrisation arguments with applications to inducibility

Autores: Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh, Katherine Staden
Publicado en: Journal of the London Mathematical Society, Edición 108, 2023, Página(s) 1121-1162, ISSN 0024-6107
Editor: Oxford University Press
DOI: 10.1112/jlms.12777

On the limit of the positive $\ell$-degree Tur\'an problem

Autores: Pikhurko, Oleg
Publicado en: Electronic Journal of Combinatorics, Edición 30, 2023, Página(s) Paper 3.25, ISSN 1077-8926
Editor: Electronic Journal of Combinatorics
DOI: 10.37236/11912

New Lower Bound on Ball Packing Density in High-Dimensional Hyperbolic Spaces

Autores: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Publicado en: International Mathematics Research Notices, Edición 2025, 2025, ISSN 1073-7928
Editor: Oxford University Press
DOI: 10.1093/imrn/rnae282

Measurable equidecompositions for group actions with an expansion property

Autores: Grabowski, Lukasz; Máthé, András; Pikhurko, Oleg
Publicado en: Journal of the European Mathematical Society, Edición 24, 2022, Página(s) 4277-4326, ISSN 1435-9855
Editor: European Mathematical Society Publishing House
DOI: 10.4171/jems/1189

Hypergraph Anti‐Ramsey Theorems

Autores: Xizhi Liu, Jialei Song
Publicado en: Journal of Graph Theory, 2024, ISSN 0364-9024
Editor: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23204

Turán problems in pseudorandom graphs

Autores: Xizhi Liu, Dhruv Mubayi, David Munhá Correia
Publicado en: Combinatorics, Probability and Computing, Edición 33, 2024, Página(s) 583-596, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.1017/s0963548324000142

Towards the 0-statement of the Kohayakawa-Kreuter conjecture

Autores: Hyde, Joseph
Publicado en: Combinatorics, Probability and Computing, Edición 32, 2023, Página(s) 225-268, ISSN 0963-5483
Editor: Cambridge University Press
DOI: 10.1017/s0963548322000219

Divisibility of spheres with measurable pieces

Autores: Clinton T. Conley, Jan Grebik, Oleg Pikhurko
Publicado en: L’Enseignement Mathématique, Edición 70, 2024, Página(s) 25-59, ISSN 0013-8584
Editor: Fondation L’Enseignement Mathématique
DOI: 10.4171/lem/1058

Hypergraph Turán densities can have arbitrarily large algebraic degree

Autores: Liu, Xixhi; Pikhurko, Oleg
Publicado en: Journal of Combinatorial Theory, Series B, Edición 161, 2023, Página(s) 407-416, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2023.03.003

Constructions of Turán systems that are tight up to a multiplicative constant

Autores: Oleg Pikhurko
Publicado en: Advances in Mathematics, Edición 464, 2025, Página(s) 110148, ISSN 0001-8708
Editor: Academic Press
DOI: 10.1016/j.aim.2025.110148

On the $(6,4)$-problem of Brown, Erdős and Sós

Autores: Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kühn, Marcus; Lichev, Lyuben; Pikhurko, Oleg
Publicado en: Proceedings of the Ame, Edición 11, 2024, Página(s) 173-186, ISSN 2330-1511
Editor: AMS
DOI: 10.1090/bproc/170

Disjoint isomorphic balanced clique subdivisions

Autores: Gil Fernandez, Irene; Hyde, Joseph; Liu, Hong, Pikhurko, Oleg; Wu, Zhuo
Publicado en: Journal of Combinatorial Theory, Series B, Edición 161, 2023, Página(s) 417-436, ISSN 0095-8956
Editor: Academic Press
DOI: 10.1016/j.jctb.2023.03.002