Finite and Descriptive Combinatorics

Informacje na temat projektu

FDC

Identyfikator umowy o grant: 101020255

DOI

10.3030/101020255

Data podpisania przez KE 27 Maja 2021

Data rozpoczęcia 1 Stycznia 2022

Data zakończenia 31 Grudnia 2026

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 1 581 387,00

Wkład UE

€ 1 581 387,00

Koordynowany przez

UNIVERSITY OF WARWICK
United Kingdom

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Other (30)

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

Autorzy: Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii
Opublikowane w: 2024
Wydawca: Cornell University

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

Autorzy: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Opublikowane w: 2023
Wydawca: arxiv

Fractional Divisibility of Spheres with Partially Generic Sets of Rotations

Autorzy: Jan Grebík, Christian Ikenmeyer, O.Pikhurko
Opublikowane w: 2025
Wydawca: arxiv.org

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

Autorzy: Xizhi Liu, Sijie Ren, Jian Wang
Opublikowane w: 2024
Wydawca: Cornell University

Exact results for some extremal problems on expansions I

Autorzy: Xizhi Liu, Jialei Song
Opublikowane w: 2023
Wydawca: arxiv

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

Autorzy: Jinghua Deng, Jianfeng Hou, Xizhi Liu, Caihong Yang
Opublikowane w: 2024
Wydawca: arxiv.org

Large deviation principles for graphon sampling

Autorzy: Grebík, Jan; Pikhurko, Oleg
Opublikowane w: Numer 15, 2023
Wydawca: arxiv
DOI: 10.48550/arxiv.2311.06531

On the boundedness of degenerate hypergraphs

Autorzy: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Opublikowane w: 2024
Wydawca: arxiv.org

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

Autorzy: Jianfeng Hou, Caiyun Hu, Xizhi Liu, Yixiao Zhang
Opublikowane w: 2025
Wydawca: Cornell University

Uniquely colorable hypergraphs

Autorzy: Xizhi Liu, Jie Ma, Tianhen Wang, Tianming Zhu
Opublikowane w: 2024
Wydawca: Cornell University

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

Autorzy: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Yuan, Long-Tu; Zhang, Yixiao
Opublikowane w: 2023
Wydawca: arxiv.org
DOI: 10.48550/arxiv.2302.09849

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

Autorzy: Wanfang Chen, Daniel Iľkovič, Jared León, Xizhi Liu, Oleg Pikhurko
Opublikowane w: 2024
Wydawca: arxiv.org

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

Autorzy: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Opublikowane w: 2023
Wydawca: arxiv

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

Autorzy: Liu, Xizhi; Pikhurko, Oleg
Opublikowane w: 2022
Wydawca: arxiv.org
DOI: 10.48550/arxiv.2212.08636

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

Autorzy: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Opublikowane w: 2023
Wydawca: Cornell University

A note on the minimum size of Turán systems

Autorzy: Xizhi Liu, Oleg Pikhurko
Opublikowane w: 2025
Wydawca: arxiv.org

On a hypergraph Mantel theorem

Autorzy: Xizhi Liu
Opublikowane w: 2025
Wydawca: arxiv.org

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

Autorzy: Levente Bodnár, Jared León, Xizhi Liu, Oleg Pikhurko
Opublikowane w: 2024
Wydawca: Cornell University

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

Autorzy: Jun Gao, Xizhi Liu, Jie Ma, Oleg Pikhurko
Opublikowane w: 2024
Wydawca: Cornell University

Tilings in quasi-random k-partite hypergraphs

Autorzy: Sun, Shumin
Opublikowane w: 2023
Wydawca: arxiv.org
DOI: 10.48550/arxiv.2306.10539

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

Autorzy: Zian Chen, Jianfeng Hou, Caiyun Hu, Xizhi Liu
Opublikowane w: 2024
Wydawca: Cornell University

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

Autorzy: Jianfeng Hou, Xizhi Liu, Hongbin Zhao
Opublikowane w: 2024
Wydawca: arxiv

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

Autorzy: Wanfang Chen, Xizhi Liu
Opublikowane w: 2024
Wydawca: arxiv

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity

Autorzy: Máthé, András; Noel, Jonathan A.; Pikhurko, Oleg
Opublikowane w: Numer 1, 2022
Wydawca: arxiv.org

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

Autorzy: Stefan Glock, Jaehoon Kim, Lyuben Lichev, Oleg Pikhurko, Shumin Sun
Opublikowane w: 2024
Wydawca: arxiv.org

Moser-Tardos Algorithm with small number of random bits

Autorzy: Endre Csóka, Łukasz Grabowski, András Máthé, Oleg Pikhurko, Konstantinos Tyros
Opublikowane w: 2022
Wydawca: arxiv.org
DOI: 10.48550/arxiv.2203.05888

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

Autorzy: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Opublikowane w: 2023
Wydawca: arxiv

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

Autorzy: Xizhi Liu, Sijie Ren, Jian Wang
Opublikowane w: 2024
Wydawca: Cornell University

Tiling H in dense graphs

Autorzy: Nannan Chen, Xizhi Liu, Lin Sun, Guanghui Wang
Opublikowane w: 2025
Wydawca: arxiv.org

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

Autorzy: Charlotte Helliar, Xizhi Liu
Opublikowane w: 2024
Wydawca: arxiv

Peer reviewed articles (20)

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

Autorzy: Cooley, Oliver; Kang, Mihyun; Pikhurko, Oleg
Opublikowane w: Acta Mathematica Hungarica, Numer 168, 2022, Strona(/y) 1-26, ISSN 0236-5294
Wydawca: Springer Netherlands
DOI: 10.1007/s10474-022-01265-8

Stability for the Erdős-Rothschild problem

Autorzy: Pikhurko, Oleg; Staden, Katherine
Opublikowane w: Forum of Mathematics Sigma, Numer 11, 2023, Strona(/y) 43pp, ISSN 2050-5094
Wydawca: Cambridge University Press
DOI: 10.1017/fms.2023.12

Forcing Generalized Quasirandom Graphs Efficiently

Autorzy: Grzesik, Andrzej; Kral, Daniel; Pikhurko, Oleg
Opublikowane w: Combinatorics, Probability and Computing, Numer 33, 2024, Strona(/y) 16-31, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548323000263

Hypergraphs with infinitely many extremal constructions

Autorzy: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Mubayi, Dhruv; Zhang, Yixiao
Opublikowane w: Dicrete Analysis, Numer 18, 2023, Strona(/y) 34pp, ISSN 2397-3129
Wydawca: arxiv.org
DOI: 10.48550/arxiv.2206.03948

The codegree threshold of K_4-

Autorzy: Falgas‐Ravry, Victor; Pikhurko, Oleg; Vaughan, Emil; Volec, Jan
Opublikowane w: Journal of the London Mathematical Society, Numer 107, 2023, Strona(/y) 1660–1691, ISSN 0024-6107
Wydawca: Oxford University Press
DOI: 10.1112/jlms.12722

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

Autorzy: Xizhi Liu, Oleg Pikhurko
Opublikowane w: Combinatorics, Probability and Computing, Numer 34, 2024, Strona(/y) 52-62, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548324000269

Exact solutions to the Erdős-Rothschild problem

Autorzy: Oleg Pikhurko, Katherine Staden
Opublikowane w: Forum of Mathematics, Sigma, Numer 12, 2024, Strona(/y) 1-45, ISSN 2050-5094
Wydawca: Cambridge University Press
DOI: 10.1017/fms.2023.117

Local version of Vizing's theorem for multigraphs

Autorzy: Clinton T. Conley, Jan Grebík, Oleg Pikhurko
Opublikowane w: Journal of Graph Theory, Numer 107, 2024, Strona(/y) 693-701, ISSN 0364-9024
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23155

Stability from graph symmetrisation arguments with applications to inducibility

Autorzy: Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh, Katherine Staden
Opublikowane w: Journal of the London Mathematical Society, Numer 108, 2023, Strona(/y) 1121-1162, ISSN 0024-6107
Wydawca: Oxford University Press
DOI: 10.1112/jlms.12777

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

Autorzy: Pikhurko, Oleg
Opublikowane w: Electronic Journal of Combinatorics, Numer 30, 2023, Strona(/y) Paper 3.25, ISSN 1077-8926
Wydawca: Electronic Journal of Combinatorics
DOI: 10.37236/11912

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

Autorzy: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Opublikowane w: International Mathematics Research Notices, Numer 2025, 2025, ISSN 1073-7928
Wydawca: Oxford University Press
DOI: 10.1093/imrn/rnae282

Measurable equidecompositions for group actions with an expansion property

Autorzy: Grabowski, Lukasz; Máthé, András; Pikhurko, Oleg
Opublikowane w: Journal of the European Mathematical Society, Numer 24, 2022, Strona(/y) 4277-4326, ISSN 1435-9855
Wydawca: European Mathematical Society Publishing House
DOI: 10.4171/jems/1189

Hypergraph Anti‐Ramsey Theorems

Autorzy: Xizhi Liu, Jialei Song
Opublikowane w: Journal of Graph Theory, 2024, ISSN 0364-9024
Wydawca: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23204

Turán problems in pseudorandom graphs

Autorzy: Xizhi Liu, Dhruv Mubayi, David Munhá Correia
Opublikowane w: Combinatorics, Probability and Computing, Numer 33, 2024, Strona(/y) 583-596, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548324000142

Towards the 0-statement of the Kohayakawa-Kreuter conjecture

Autorzy: Hyde, Joseph
Opublikowane w: Combinatorics, Probability and Computing, Numer 32, 2023, Strona(/y) 225-268, ISSN 0963-5483
Wydawca: Cambridge University Press
DOI: 10.1017/s0963548322000219

Divisibility of spheres with measurable pieces

Autorzy: Clinton T. Conley, Jan Grebik, Oleg Pikhurko
Opublikowane w: L’Enseignement Mathématique, Numer 70, 2024, Strona(/y) 25-59, ISSN 0013-8584
Wydawca: Fondation L’Enseignement Mathématique
DOI: 10.4171/lem/1058

Hypergraph Turán densities can have arbitrarily large algebraic degree

Autorzy: Liu, Xixhi; Pikhurko, Oleg
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 161, 2023, Strona(/y) 407-416, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2023.03.003

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

Autorzy: Oleg Pikhurko
Opublikowane w: Advances in Mathematics, Numer 464, 2025, Strona(/y) 110148, ISSN 0001-8708
Wydawca: Academic Press
DOI: 10.1016/j.aim.2025.110148

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

Autorzy: Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kühn, Marcus; Lichev, Lyuben; Pikhurko, Oleg
Opublikowane w: Proceedings of the Ame, Numer 11, 2024, Strona(/y) 173-186, ISSN 2330-1511
Wydawca: AMS
DOI: 10.1090/bproc/170

Disjoint isomorphic balanced clique subdivisions

Autorzy: Gil Fernandez, Irene; Hyde, Joseph; Liu, Hong, Pikhurko, Oleg; Wu, Zhuo
Opublikowane w: Journal of Combinatorial Theory, Series B, Numer 161, 2023, Strona(/y) 417-436, ISSN 0095-8956
Wydawca: Academic Press
DOI: 10.1016/j.jctb.2023.03.002